An adaptive protocol for efficient support of range queries in DHT-based systems

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2004, Pages 239-250

  Gao, Jun ^a   Steenkiste, Peter ^a,b  

^a Carnegie Mellon University   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED APPLICATIONS; DISTRIBUTED HASH TABLES (DHT); LOGARITHMIC; RANGE SEARCH TREE (RST);

COMPUTER SIMULATION; DATA REDUCTION; DATABASE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; TREES (MATHEMATICS);

NETWORK PROTOCOLS;

EID: 17744391383     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2004.1348114     Document Type: Conference Paper

References (23)

1. Project IRIS, http://iris.lcs.mit.edu.
2. K. Aberer. P-Grid: a Self-Organizing Access Structure for P2P Information Systems. In Proceedings of the Sixth Intenational Conference on Cooperative Information Systems, Trento, Italy, 2001.
3. A. Andrzejak and Z. Xu. Scalable, Efficient Range Queries for Grid Information Services. In Proceedings of P2P 2002.
4. M. Balazinska, H. Balakrishnan, and D. Karger. INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery. In Proceedings of Pervasive 2002, Zurich, Switzerland, August 2002.
5. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker. Making Gnutella-like P2P Systems Scalable. In Proceedings of SIGCOMM 2003.
6. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area Cooperative Storage with CFS. In Proceedings of SOSP 2001, Banff, Canada, October 2001.
7. D. Dewitt, S. Ghandeharizadeh, D. A. Schneider, A. Bricker, H. I. Hsiao, and R. Rasmussen. The Gamma Database Machine Project. IEEE Transactions on Knowledge and Data Engineering, 2(1), March 1990.
8. J. Gao and P. Steenkiste. Efficient Support for Range Queries in DHT-based Systems. Technical Report CMUCS-03-215, Carnegie Mellon University, Dec. 2003.
9. J. Gao and P. Steenkiste. Design and Evaluation of a Distributed Scalable Content Discovery System. IEEE Journal on Selected Areas in Communications, 22(1):54-66, January 2004.
10. A. Gupta, D. Agrawal, and A. E. Abbadi. Approximate Range Selection Queries in Peer-to-Peer Systems. In Proceedings of CIDR 2003.
11. M. Harren, J. M. Hellerstein, R. Huebsch, B. T. Loo, S. Shenker, and I. Stoica. Complex Queries in DHT-based Peer-to-Peer Networks. In Proceedings of IPTPS'02.
12. N. Harvey, M. Jones, S. Saroiu, M. Theimer, and A. Wolman. Skipnet: A Scalable Overlay Network with Practical Locality Properties. In Proceedings of USITS'03.
13. R. Huebsch, J. M. Hellerstein, N. Lanham, B. T. Loo, S. Shenker, and I. Stoica. Querying the internet with pier. In Proceedings of the 29th VLDB, 2003.
14. X. Li, Y. Kim, R. Govindan, and W. Hong. Multidimensional Range Queries in Sensor Networks. In Proceedings of SenSys'03.
15. R. Merkle. A Digital Signature Based on a Conventional Encryption Function. In Proceedings of Ctypto'87.
16. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content-Addressable Network. In Proceedings of SIGCOMM 2001, pages 161-172, San Diego, CA, August 2001.
17. S. Ratnasamy, J. Hellerstein, and S. Shenker. Range Queries over DHTs. Technical Report IRB-TR-03-009, Intel Corp., June 2003.
18. P. Reynolds and A. Vahdat. Efficient Peer-to-Peer Keyword Searching. In Proceedings of Middleware 2003, Rio de Janeiro, Brazil, June 2003.
19. S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling Churn in a DHT. In Proceedings of USENIX 2004.
20. A. Rowstron and P. Druschel. Storage Management and Caching in PAST, a Large-scale, Persistent Peer-to-Peer Storage Utility. In Proceedings of SOSP 2001.
21. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1989.
22. I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan. Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications. In Proceedings of SIGCOMM 2001, pages 149-160, San Diego, CA, August 2001.
23. C. Tang, Z. Xu, and S. Dwarkadas. Peer-to-Peer Information Retrieval Using Self-organizing Semantic Overlay Networks. In Proceedings of SIGCOMM 2003.