Supporting multi-dimensional range queries in peer-to-peer systems

Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005

Volumn 2005, Issue , 2005, Pages 173-180

  Shu, Yanfeng ^a   Ooi, Beng Chin ^a   Tan, Kian Lee ^a   Zhou, Aoying ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

LOAD BALANCING; PEER-TO-PEER (P2P) SYSTEMS; RANGE QUERIES; SPACE PARTITIONING;

DATA PROCESSING; DATA REDUCTION; MAPPING; QUERY LANGUAGES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33748800172     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2005.35     Document Type: Conference Paper

References (12)

1. A. Andrzejak and Z. Xu. Scalable, efficient range queries for grid information services. In Proceedings fo the Second IEEE International Conference on Peer-to-Peer Computing, 2002.
2. J. Aspnes, J. Kirsch, and A. Krishnamurthy. Load balancing and locality in range-queriable data structures. In Twenty-Third ACM Symposium on Principles of Distributed Computing, 2004.
3. J. Aspnes and G. Shah. Skip graphs. In Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 2003.
4. F. Banaei-Kashani and C. Shahabir. Swam: A family of access methods for similarity-search in peer-to-peer data networks. In Proceedings of the Thirteenth ACM conference on Information and knowledge management, 2004.
5. A. Bharambe, M. Agrawal, and S. Seshan. Mercury: Supporting scalable multi-attribute range queries. In Proceedings of SIGCOMM, 2004.
6. M. Cai, M. Frank, J. Chen, and P.Szekely. Maan: A multi-attribute addressable network for grid information services. In 4th International Workshop on Grid Computing, 2003.
7. P. Ganesan, B. Yang, and H. G. Molina. One torus to rule them all: Multi-dimensional queries in p2p systems. In WebDB, 2004.
8. J. A. Orenstein and T. H. Merrett. A class of data structures for associative searching. In Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, 1984.
9. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proceedings of SIGCOMM, 2001.
10. C. Schmidt and M. Parashar. Flexible information discovery in decentralized distriubted systems. In 12th IEEE International Symposium on High Performance Distributed Computing, 2003.
11. Y. Shu, K.-L. Tan, and A. Zhou. Adapting the content native space for load balanced indexing. In International Work-shop on Databases, Information Systems, and Peer-to-Peer Computing, 2004.
12. C. Zhang, A. Krishnamurthy, and R. Y. Wang. Skipindex: Towards a scalable peer-to-peer index service for high dimensional data. In Technical Report (TR-703-04), 2004.