A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf
.
An adaptive protocol for efficient support of range queries in DHT-based systems
Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004.
In recent years, Distributed Hash Tables (DHTs) have been proposed as a fundamental building block for large scale distributed applications. Important functionalities such as searching have been added to the DHT's basic lookup capability. However, supporting range queries efficiently remains a difficult problem. In this paper, we describe an adaptive mechanism that relies on a logical tree data structure, the Range Search Tree (RST), to support range queries efficiently. Nodes in the RST
doi:10.1109/icnp.2004.1348114
dblp:conf/icnp/GaoS04
fatcat:xbq66xamkjcmtb7ayqperw7cim