Hierarchical multidimensional search in peer-to-peer networks

Computer Communications

Volumn 31, Issue 2, 2008, Pages 346-357

  Tran, D A ^a   Nguyen, T ^b  

^a UNIVERSITY OF MASSACHUSETTS BOSTON   (United States)

^b OREGON STATE UNIVERSITY   (United States)

Author keywords

Information retrieval; Peer to peer networks; Similarity search

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; HIERARCHICAL SYSTEMS; INFORMATION RETRIEVAL; NETWORK ARCHITECTURE; QUERY LANGUAGES; ROBUSTNESS (CONTROL SYSTEMS);

INDEXING ARCHITECTURE; NETWORK SIZE; PEER-TO-PEER NETWORKS (P2P); SIMILARITY SEARCH;

TABU SEARCH;

EID: 38149011533     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.08.007     Document Type: Article

References (21)

1. F. Banaei-Kashani, C. Shahabi, SWAM: A family of access methods for similarity-search in peer-to-peer data networks, in: ACM International Conference on Information and Knowledge Management, Washington, DC, November 2004.
2. Bentley J.L. Multidimensional binary search trees used for associative searching. Communications of the ACM 18 9 (1975) 509-517
3. A.R. Bharambe, M. Agrawal, S. Seshan, Mercury: Supporting scalable multi-attribute range queries, in: ACM SIGCOMM, Portland, OR, August-September 2004.
4. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker, Making gnutella-like p2p systems scalable, in: ACM SIGCOMM, Karlsruhe, Germany, 2003.
5. P.B. Godfrey, S. Shenker, I. Stoica, Minimizing churn in distributed systems, in: ACM Sigcomm, Pisa, Italy, December 2006.
6. A. Guttman, R-trees: A dynamic index structure for spatial searching, in: ACM SIGMOD Conference on Management of Data, 1984, pp. 47-57.
7. N.J.A. Harvey, M.B. Jones, S. Saroiu, M. Theimer, A. Wolman, Skipnet: A scalable overlay network with practical locality properties, in: USENIX Symposium on Internet Technologies and Systems, Seattle, WA, March 2003.
8. M. Li, W.-C. Lee, A. Sivasubramaniam, DPTree: A balanced tree based indexing framework for peer-to-peer networks, in: IEEE International Conference on Networking Protocols, Boston, MA, November 2006.
9. M. Li, W.-C. Lee, A. Sivasubramaniam, D.L. Lee, A small world overlay network for semantic based search in p2p systems, in: IEEE International Conference on Network Protocols, Berlin, Germany, October 2004.
10. A. Mondal, Yilifu, M. Kitsuregawa, P2PR-tree: An r-tree-based spatial index for peer-to-peer environments, in: ICDE/EDBT PhD Workshop, Crete, Greece, 2004.
11. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A scalable content addressable network, in: ACM SIGCOMM, San Diego, CA, August 2001, pp. 161-172.
12. A. Rowstron, P. Druschel, Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems, in: IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, November 2001, pp. 329-350.
13. O.D. Sahin, A. Gulbeden, F. Emekci, D. Agrawal, A.E. Abbadi, PRISM: Indexing multi-dimensional data in p2p networks using reference vectors, in: ACM Multimedia Conference, Singapore, November 2005.
14. Samet H. Foundations of Multidimensional and Metric Data Structures (2006), Morgan Kaufman Publishers
15. N. Sarshar, P.O. Boykin, V.P. Roychowdhury, Percolation search in power law networks: Making unstructured peer-to-peer networks scalable, in: IEEE Conference on P2P Computing, Zurich, Switzerland, August 2004.
16. C. Schmidt, M. Parashar, Flexible information discovery in decentralized distributed systems, in: IEEE International Symposium on High-Performance Distributed Computing, Seattle, WA, June 2003.
17. I. Stoica, R. Morris, D. Karger, M. Kaashock, H. Balakrishman, Chord: A scalable peer-to-peer lookup protocol for internet applications, in: ACM SIGCOMM, San Diego, CA, August 2001, pp. 149-160.
18. C. Tang, Z. Xu, S. Dwarkadas, Peer-to-peer information retrieval using self-organizing semantic overlay networks, in: ACM SIGCOMM, Karlsruhe, Germany, 2003.
19. D.A. Tran, Hierarchical semantic overlay approach to p2p similarity search, in: USENIX Annual Technical Conference, Anaheim, CA, April 2005.
20. Tran D.A., Hua K., and Do T. A peer-to-peer architecture for media streaming. IEEE Journal on Selected Areas in Communications - Special Issue on Advances in Service Overlay Networks 22 1 (2004)
21. Zhao B.Y., Huang L., Stribling J., Rhea S.C., Joseph A.D., and Kubiatowicz J. Tapestry: a resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications 22 1 (2004)