Efficient support for similarity searches in DHT-based peer-to-peer systems

IEEE International Conference on Communications

Volumn , Issue , 2007, Pages 1867-1874

  Gao, Jun ^a   Steenkiste, Peter ^b  

^a Riverbed Technology Inc   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED HASH TABLES (DHT); MULTIDIMENSIONAL DATASETS; PEER-TO-PEER (P2P);

INDEXING (OF INFORMATION); NETWORK PROTOCOLS; QUERY PROCESSING; ROBUST CONTROL; SEARCH ENGINES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 38549159173     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2007.311     Document Type: Conference Paper

References (24)

1. T. S. Eugene Ng and Hui Zhang, "Predicting internet network distance with coordinates-based approaches," in Proceedings of INFOCOM'02, 2002.
2. J. Gao, G. Tzanetakis, and P. Steenkiste, "Content-Based Retrieval of Music in Scalable Peer-to-Peer Networks," in Proceedings of ICME 2003, Baltimore, MD, July 2003.
3. F. Kaashoek et al, "Project iris," http://iris.lcs.mit.edu.
4. Ion Stoica et al, "Chord: A Scalable Peer-To-Peer Lookup Service for Internet Applications," in Proceedings of SIGCOMM 2001, San Diego, CA, August 2001, pp. 149-160.
5. Jun Gao and Peter Steenkiste, "An adaptive protocol for efficient support of range queries in dht-based systems," in Proceedings of ICNP 2004, Berlin, Germany, Oct. 2004.
6. S. Ratnasamy, J. Hellerstein, and S. Shenker, "Range queries over dhts," Tech. Rep. IRB-TR-03-009, Intel Corp., June 2003.
7. 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, March 2002.
8. R. Weber, H.J. Schek, and S. Blott, "A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces," in Proceedings of VLDB'98, August 1998, pp. 194-205.
9. V. Gaede and O. Gunther, "Multidimensional access methods," ACM Computing Surveys, vol. 30, no. 2, June 1998.
10. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-scale Peer-to-Peer Systems," in Proceedings of Middleware 2001, Heidelberg, Germany, November 2001.
11. Jun Gao, A Distributed and Scalable Peer-to-Peer Content Discovery System Supporting Complex Queries, Ph.D. thesis, Carnegie Mellon University, 2004, CMU Technical Report, CMU-CS-04-170.
12. J. H. Friedman, J. L. Bentley, and R. A. Finkkel, "An algorithm for finding best matches in logarithmic expected time," ACM Transactions on Mathematical Software, vol. 3, no. 3, pp. 209-226, 1977.
13. N. Beckmann, H. Schneider, and B. Seeger, "The r*-tree: an efficient and robust access method for points and rectangles," in Proceedings of SIGMOD, 1990.
14. Jun Gao and Peter Steenkiste, "Design and evaluation of a distributed scalable content discovery system," IEEE Journal on Selected Areas in Communications, vol. 22, no. 1, pp. 54-66, January 2004.
15. J.L. Bentley, "Multidimensional binary search used for associative searching," ACM Comm., 1975.
16. Y. Ohsawa and M. Sakauchi, "Bd-tree: a new n-dimensional data structure with efficient dynamic characteristics," in Proceedings of the 9th world computer congress, 1983.
17. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, and Scott Shenker, "A Scalable Content-Addressable Network," in Proceedings of SIGCOMM 2001, San Diego, CA, August 2001, pp. 161-172.
18. C. Tang, Z. Xu, and S. Dwarkadas, "Peer-to-peer information retrieval using self-organizing semantic overlay networks," in Proceedings of Sigcomm 2003, 2003.
19. C. Zhang, A. Krishnamurthy, and R. Y. Wang, "Brushwood: Distributed trees in peer-to-peer network," in Proceedings of IPTPS'05, 2005.
20. Prasanna Ganesan, Beverly Yang, and Hector Garcia-Molina, "Multi-dimensional indexing in peer-to-peer systems," in Proceedings of International Workshop on the Web and Databases (WebDB), Paris, France, June 2004.
21. D. Tran, H. Nguyen, and T. Nguyen, "Ezsearch: Fast and scalable similarity search in peer-to-peer networks," in Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005.
22. J. Aspnes and G. Shah, "Skip graphs," in Proceedings of SODA, 2003.
23. P. Indyk et al, "Similarity search in high dimensions via hashing," in Proceedings of the VLDB, 1999.
24. A. Gupta, D. Agrawal, and A. El Abbadi, "Approximate range selection queries in peer-to-peer systems," in Proceedings of CIDR 2003, 2003.