A scalable index architecture for supporting multi-dimensional range queries in peer-to-peer networks

2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing, CollaborateCom

Volumn , Issue , 2006, Pages

  Yang, Xiaoyu ^a   Hu, Yiming ^a  

^a University of Cincinnati   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHALLENGING PROBLEM; DISTRIBUTED HASH TABLE; DISTRIBUTED HASH TABLES; DISTRIBUTED INDEX; EMBEDDED TREES; INTERNATIONAL CONFERENCES; LARGE-SCALE DISTRIBUTED APPLICATIONS; LOAD-BALANCING MECHANISMS; MULTI-DIMENSIONAL DATA; MULTI-DIMENSIONAL RANGE QUERIES; PEER-TO-PEER NETWORKS; PEER-TO-PEER SYSTEMS; QUERY ROUTING; RANGE QUERIES; SEARCH TREES; SELF ORGANIZATIONS; SKEWED DATA; SPACE MAPPING; WORK-SHARING;

CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SYSTEMS; DATA STORAGE EQUIPMENT; FAULT TOLERANCE; MECHANISMS; QUALITY ASSURANCE; QUERY PROCESSING; RELIABILITY; TELECOMMUNICATION NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 50249117074     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COLCOM.2006.361862     Document Type: Conference Paper

References (21)

1. I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Proceedings of ACM SIGCOMM, (San Diego, CA), pp. 149-160, Aug. 2001.
2. A. Rowstron and P. Druschel, "Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems," in Proceedings of the 18th IFIP/ACM International Conference on Distributed System Platforms (Middleware), (Heidelberg, Germany), pp. 329-350, Nov. 2001.
3. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph, "Tapestry: An infrastructure for fault-tolerance wide-area location and routing," Tech. Rep. UCB/CSD-01-1141, Computer Science Division, U.C. Berkeley, Apr. 2001.
4. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and Shenker, "A scalable content-addressable network," in Proceedings of ACM SIGCOMM, (San Diego, CA), pp. 161-172, Aug. 2001.
5. A. Andrzejak and Z. Xu, "Scalable, Efficient range queries for grid information services," in Proceedings of the Second IEEE International Conference on Peer-to-Peer Computing (P2P2002), (Sweden), pp. 33-40, Sep. 2002.
6. H. Sagan, Space-Filling Curves. Springer-Verlag, 1994.
7. A. Gupta, D. Agrawal, and A. El Abbadi, "Approximate range selection queries in peer-to-peer systems," in Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR), (Asilomar, CA), January 2003.
8. J. Aspnes and G. Shah, "Skip graphs," in Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 384-393, Jan 2003.
9. N. J. A. Harvey, M. B. Jones, S. Saroiu, M. Theimer, and A. Wolman, "Skipnet: A scalable overlay network with practical locality properties," in the Fourth USENIX Symposium on Internet Technologies and Systems (USITS '03), (Seattle, WA), 2003.
10. M. Cai, M. R. Frank, J. Chen, and P. A. Szekely, "Maan: A multi-attribute addressable network for grid information services," in Fourth International Workshop on Grid Computing, (Phoenix, AZ), pp. 184-191, Nov. 2003.
11. A. R. Bharambe, M. Agrawal, and S. Seshan, "Mercury: supporting scalable multi-attribute range queries," in Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, (Portland, Oregon, USA), pp. 353-366, 2004.
12. X. Li, Y.-J. Kim, R. Govindan, and W. Hong, "Multi-dimensional range queries in sensor networks," in Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003, (Los Angeles, CA), pp. 63-75, Nov. 2003.
13. P. Ganesan, B. Yang, and H. Garcia-Molina, "One torus to rule them all: Multidimensional queries in p2p systems.," in Proceedings of the Seventh International Workshop on the Web and Databases, (Maison De la Chimie, Paris, France), pp. 19-24, Jun. 2004.
14. Y. Shu, B. C. Ooi, K.-L. Tan, and A. Zhou, "Supporting multi-dimensional range queries in peer-to-peer systems.," in Fifth IEEE International Conference on Peer-to-Peer Computing (P2P 2005), (Konstanz, Germany), pp. 173-180, Aug. 2005.
15. C. Zhang, A. Krishnamurthy, and R. Y. Wang, "Skipindex: Towards a scalable peer-to-peer index service for high dimensional data.," Tech. Rep. TR-703-04, 2004.
16. C. Schmidt and M. Parashar, "Flexible information discovery in decentralized distributed systems," in 12th International Symposium on High-Performance Distributed Computing, (Seattle, WA), pp. 226-235, Jun. 2003.
17. C. Tang, Z. Xu, and M. Mahalingam, "psearch: information retrieval in structured overlays.," Computer Communication Review, vol. 33, no. 1, pp. 89-94, 2003.
18. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, no. 9, pp. 509-517, 1975.
19. FIPS180-1, Secure hash standard. Springfield, VA: U.S. Department of Commerce/NIST, National Technical Information Service, April 1995.
20. F. Dabek, J. Li, E. Sit, J. Robertson, M. F. Kaashoek, and R. Morris, "Designing a DHT for low latency and high throughput," in Proceeding of the First Symposium on Networked Systems Design and Implementation (NSDI), (San Francisco, CA), pp. 85-98, Mar. 2004.
21. K. P. Gummadi, S. Saroiu, and S. D. Gribble, "King: Estimating latency between arbitrary internet end hosts," in Proceedings of the 2002 SIGCOMM Internet Measurement Workshop, (Marseille, France), Nov. 2002.