The Library
Distributed arbitrary segment trees : providing efficient range query support over public DHT services
Tools
Chen, Xinuo and Jarvis, Stephen A. (2007) Distributed arbitrary segment trees : providing efficient range query support over public DHT services. In: 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication, Athens, Greece, 03-07 Sep 2007. Published in: IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. pp. 3776-3780. ISBN 9781424411443. doi:10.1109/PIMRC.2007.4394158
PDF
distributed_arbitrary_segment_tree_-_efficient_range_query_over_public_dht_services.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (376Kb) |
Official URL: http://dx.doi.org/10.1109/PIMRC.2007.4394158
Abstract
In this paper we define a Distributed Arbitrary Segment Tree (DAST), a distributed tree-like structure that layers the range query processing mechanism over public Distributed Hash Table (DHT) services. Compared with traditional segment trees, the arbitrary segment tree used by a DAST reduces the number of key-space segments that need to be maintained, which in turn results in fewer query operations and lower overheads. Moreover, considering that range queries often contain redundant entries that the clients do not need, we introduce the concept of Accuracy of Results (AoR) for range queries. We demonstrate that by adjusting AoR, the DHT operational overhead can be improved. DAST is implemented on a well-known public DHT service (OpenDHT) and validation through experimentation and supporting simulation is performed. The results demonstrate the effectiveness of DAST over exiting methods.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Journal or Publication Title: | IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, 2007. PIMRC 2007. | ||||
Publisher: | IEEE | ||||
ISBN: | 9781424411443 | ||||
Official Date: | 2007 | ||||
Dates: |
|
||||
Number of Pages: | 5 | ||||
Page Range: | pp. 3776-3780 | ||||
DOI: | 10.1109/PIMRC.2007.4394158 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 14 December 2015 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | 18th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication | ||||
Type of Event: | Workshop | ||||
Location of Event: | Athens, Greece | ||||
Date(s) of Event: | 03-07 Sep 2007 | ||||
Related URLs: |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |