An efficient quad-tree based index structure for cloud data management

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6897 LNCS, Issue , 2011, Pages 238-250

  Ding, Linlin ^a,b   Qiao, Baiyou ^a,b   Wang, Guoren ^a,b   Chen, Chen ^b  

^a Key Laboratory of Medical Image Computing (NEU)   (Canada)

^b Northeastern University   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CLOUD DATA; COMPLEX QUERIES; COMPUTING INFRASTRUCTURES; COMPUTING SYSTEM; GLOBAL INDEX; INDEX STRUCTURE; LOOKUP OPERATIONS; LOW MAINTENANCE; MULTI-DIMENSIONAL INDEX STRUCTURES; MULTIDIMENSIONAL DATA; QUAD TREES;

CLOUD COMPUTING; COMPUTER SYSTEMS; INTERNET PROTOCOLS; MAINTENANCE; OVERLAY NETWORKS; PLANT EXTRACTS; QUERY PROCESSING; SEARCH ENGINES; TREES (MATHEMATICS); USER INTERFACES;

INFORMATION MANAGEMENT;

EID: 80052728165     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23535-1_22     Document Type: Conference Paper

References (13)

1. Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. In: Proc. of OSDI, pp. 137-150 (2004)
2. DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels,W.: Dynamo: Amazon's Highly Available Key-value Store. In: Proc. of SOSP, pp. 205-220 (2007)
3. Stoica, I., Morris, R., Karger, D.R., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. of SIGCOMM, pp. 149-160 (2001)
4. Kedem, G.: The Quad-CIF Tree: A Data Struture for Hierarchical On-Line Algorithms. In: Proc. of the 19th Design Automation Conference, pp. 352-357 (1982)
5. Ratnasamy, S., Francis, P., Handley, M., Karp, R.M., Shenker, S.: A scalable content-addressable network. In: Proc. of SIGCOMM, pp. 161-172 (2001)
6. Ghemawat, S., Gobioff, H., Leung, S.-T.: The Google file System. In: Proc. of SOSP, pp. 29-43 (2003)
7. Chang, F., Dean, J., Ghemawat, S., Hsieh, W.C., Wallach, D.A., Burrows, M., Chandra, T., Fikes, A., Gruber, R.E.: Bigtable: A Distributed Storage System for Structured Data. In: Proc. of OSDI, pp. 205-218 (2006)
8. Wu, S., Wu, K.-L.: An Indexing Framework for Efficient Retrieval on the Cloud. IEEE Data Eng. Bull. (DEBU) 32(1), 75-82 (2009)
9. Zhang, X., Ai, J., Wang, Z., Lu, J., Meng, X.: An Efficient Multi-Dimensional Index for Cloud Data Management. In: Proc. of CloudDb, pp. 17-24 (2009)
10. Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching In: Proc. of the ACM SIGMOD, pp. 47-57 (1984)
11. Bentley, J.L.: Multidimensional Binary Search Trees Used for Associative Searching. Commun. ACM 18(9), 509-517 (1975)
12. Wang, J., Wu, S., Gao, H., Li, J., Ooi, B.C.: Indexing Multi-dimensional Data in a Cloud System. In: Proc. of SIGMOD, pp. 591-602 (2010)
13. Tang, Y., Zhou, S., Xu, J.: LigHT: A Query-Efficient yet Low-Maintenance Indexing Scheme over DHTs. IEEE Trans. Knowl. Data Eng. (TKDE) 22(1), 59-75 (2010)