An efficient multi-dimensional index for cloud data management

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 17-24

  Zhang, Xiangyu ^a   Ai, Jing ^a   Wang, Zhongyuan ^a   Lu, Jiaheng ^a   Meng, Xiaofeng ^a  

^a RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Distributed index; Multi dimensional index; Query processing

Indexed keywords

ALTERNATIVE APPROACH; CLOUD COMPUTING; CLOUD DATA; COMPLEX QUERIES; COST ESTIMATIONS; DATA MANAGEMENT; DATA RECORDS; DISTRIBUTED INDEX; FAST QUERY; INDEX MAINTENANCE; INDEX STRUCTURE; INDEX UPDATE; INDEXING TECHNIQUES; KD-TREE; MULTI-DIMENSIONAL QUERIES; ORDER OF MAGNITUDE; QUERY EFFICIENCY; RANGE QUERY;

DECISION TREES; INDEXING (OF INFORMATION); KNOWLEDGE MANAGEMENT; MAINTAINABILITY; MANAGEMENT;

QUERY PROCESSING;

EID: 74049128689     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1651263.1651267     Document Type: Conference Paper

References (18)

1. Timothy. (2008, July) Multiple experts try defining cloud computing. [Online]. Available: http://tech.slashdot.org/article.pl?sid=08/07/17/2117221
2. M. Lynch. Amazon elastic compute cloud (amazon ec2). [Online]. Available: http://aws.amazon.com/ec2/
3. IBM. Ibm introduces ready-to-use cloud computing. [Online]. Available: http://www-03.ibm.com/press/us/en/pressrelease/22613.wss
4. J. Dean and S. Ghemawat, "Mapreduce: simplified data processing on large clusters," Communications of the ACM, vol. 51, pp. 107-113, January 2008.
5. F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach, M. Burrows, T. Chandra, A. Fikes, and R. Gruber, "Bigtable: A distributed storage system for structured data," in Proceedings of the 7th Conference on USENIX Symposium on Operating Systems Design and Implementation, Seattle, Washington, November 2006, pp. 205-218.
6. S. Ghemawat, H. Gobioff, and S.-T. Leung, "The google file system," in Proceedings of SOSP'03, New York, USA, December 2003, pp. 29-43.
7. Hadoop. [Online]. Available: http://hadoop.apache.org
8. M. K. Aguilera, W. Golab, and M. A. Shah, "A practical scalable distributed b-tree," in Proceedings of VLDB'08, Auckland, New Zealand, August 2008, pp. 598-609.
9. H. chih Yang and D. S. Parker, "Traverse: Simplified indexing on large map-reduce-merge clusters," in Proceedings of DASFAA 2009, Brisbane, Australia, April 2009, pp. 308-322.
10. M. Aguilera, A. Merchant, M. Shah, A. Veitch, and C. Karamanolis, "Sinfonia: a new paradigm for building scalable distributed systems," in Proceeding of SOSP'07, Washington, USA, October 2007, pp. 159-174.
11. S. Wu and K.-L. Wu, "An indexing framework for efficient retrieval on the cloud," IEEE Data Eng. Bull., vol. 32, pp. 75-82, 2009.
12. T. Johnson and A. Colbrook, "A distributed data-balanced dictionary based on the b-link tree," in Proceeding of IPPS'92, California, USA, March 1992, pp. 319-324.
13. J. MacCormick, N. Murphy, M. Najork, C. Thekkath, and L. Zhou, "Boxwood: Abstractions as the foundation for storage infrastructure," in Proceeding of OSDI'04, San Francisco, California, USA, December 2004, pp. 105-120.
14. 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'01, San Diego, California, USA, August 2001, pp. 149-160.
15. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content-addressable network," in Proceedings of SIGCOMM'01, San Diego, California, United States, August 2001, pp. 161-172.
16. A. Andrzejak and Z. Xu, "Scalable, efficient range queries for grid information services," in Proceedings of the 2nd International Conference on Peer-to-Peer Computing (P2P 2002), LinkÃucombining double acute accentping, Sweden, September 2002, pp. 33-40.
17. T. K. Sellis, N. Roussopoulos, and C. Faloutsos, "The r -tree: A dynamic index for multi-dimensional objects," in The VLDB Journal, 1987, pp. 507-518.
18. H. Garcia-Molina, J. D. Ullman, and J. Widom, Database System Implementation. Upper Saddle River, NJ, USA: Prentice Hall, Inc, 1999.