The Library
Design and implementation of efficient range query over DHT services
Tools
Chen, Xinuo and Jarvis, Stephen A. (2008) Design and implementation of efficient range query over DHT services. In: Proceedings of the 1st International Conference on Signal Processing and Communication Systems, Gold Coast, Australia, 17-19 Dec 2007. Published in: Proceedings of the 1st International Conference on Signal Processing and Telecommunication Systems pp. 571-579. ISBN 9780975693445.
PDF
127.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (439Kb) |
Abstract
This paper describes the design and implementation of DAST, a Distributed Arbitrary Segment Tree structure that gives support of range query for public Distributed Hash Table (DHT) services. DAST does not modify the underlying DHT infrastructure, instead it utilises the scalability and robustness of DHT while providing simplicity of implementation and deployment for applications. 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: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Journal or Publication Title: | Proceedings of the 1st International Conference on Signal Processing and Telecommunication Systems | ||||
Publisher: | DSP for Communication Systems | ||||
ISBN: | 9780975693445 | ||||
Official Date: | 2008 | ||||
Dates: |
|
||||
Page Range: | pp. 571-579 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 28 July 2016 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | Proceedings of the 1st International Conference on Signal Processing and Communication Systems | ||||
Type of Event: | Conference | ||||
Location of Event: | Gold Coast, Australia | ||||
Date(s) of Event: | 17-19 Dec 2007 | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |