CCIndex: A complemental clustering index on distributed ordered tables for multi-dimensional range queries

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

Volumn 6289 LNCS, Issue , 2010, Pages 247-261

  Zou, Yongqiang ^a   Liu, Jia ^a   Wang, Shicai ^a   Zha, Li ^a   Xu, Zhiwei ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Clustering; index; multi dimensional; range queries

Indexed keywords

CLUSTERING; CLUSTERING INDEX; CLUSTERING INDEX TABLES; CRITICAL ISSUES; DATA REGIONS; DISTRIBUTED DATABASE; HIGH RELIABILITY; INCREMENTAL DATA; INDEX; MULTI-DIMENSIONAL; MULTI-DIMENSIONAL RANGE QUERIES; MYSQL CLUSTERS; ORDERED TABLES; RANGE QUERY; SPACE OVERHEAD; SYNTHETIC APPLICATION; MULTI DIMENSIONAL;

BENCHMARKING; INTERNET; PARALLEL ARCHITECTURES; QUERY LANGUAGES; RELIABILITY ANALYSIS; QUERY PROCESSING;

CLUSTER ANALYSIS; QUERY LANGUAGES;

EID: 78149245479     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15672-4_22     Document Type: Conference Paper

References (25)

1. 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: 7th USENIX Symposium on Operating Systems Design and Implementation, vol. 7, pp. 205-218. USENIX Association, Berkeley (2006)
2. Cooper, B.F., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.-A., Puz, N., Weaver, D., Yerneni, R.: PNUTS: Yahoo!'s hosted data serving platform. In: Proc. VLDB Endow. vol. 1, pp. 1277-1288. VLDB Endowment (2008)
3. Vigfusson, Y., Silberstein, A., Cooper, B.F., Fonseca, R.: Adaptively parallelizing distributed range queries. In: Proc. VLDB Endow., vol. 2, pp. 682-693. VLDB Endowment (2009)
4. Cafarella, M., Chang, E., Fikes, A., Halevy, A., Hsieh, W., Lerner, A., Madhavan, J., Muthukrishnan, S.: Data management projects at Google. SIGMOD Rec. 37(1), 34-38 (2008)
5. Apache Hbase project, http://hadoop.apache.org/hbase
6. Yang, H.C., Parker, D.S.: Traverse: Simplified Indexing on Large Map-Reduce-Merge Clusters. In: Zhou, X., Yokota, H., Deng, K. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 308-322. Springer, Heidelberg (2009)
7. Bayer, R., McCreight, E.: Organization and maintenance of large ordered indexes. Acta Informatica 1(3), 173-189 (1972)
8. Comer, D.: Ubiquitous B-Tree. ACM Computing Surveys (CSUR) 11(2), 121-137 (1979)
9. Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, vol. 13, pp. 47-57. ACM, New York (1984)
10. + -tree: A dynamic index for multidimensional objects. In: Proceedings of the 13th International Conference on Very Large Data Bases, vol. 13, pp. 507-518. Morgan Kaufmann, San Francisco (1987)
11. MacCormick, J., Murphy, N., Najork, M., Thekkath, C.A., Zhou, L.D.: Boxwood: abstractions as the foundation for storage infrastructure. In: Proceedings of the 6th USENIX on Symposium on Operating Systems Design and Implementation, vol. 6, pp. 105-120. USENIX Association, Berkeley (2004)
12. Padmandabhan, S., Bhattacharjee, B., Malkemus, T., Cranston, L., Huras, M.: Multidimensional clustering: a new data layout scheme in DB2. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, vol. 32, pp. 637-641. ACM, New York (2003)
13. DeWitt, D.J., Gerber, R.H., Graefe, G., Heytens, M.L., Kumar, K.B., Muralikrishna, M.: GAMMA - A High Performance Dataflow Database Machine. In: Proceedings of the 12th International Conference on Very Large Data Bases, vol. 12, pp. 228-237. Morgan Kaufmann, San Francisco (1986)
14. Fushimi, S., Kitsuregawa, M., Tanaka, H.: An Overview of The System Software of A Parallel Relational Database Machine GRACE. In: Proceedings of the 12th International Conference on Very Large Data Bases, vol. 12, pp. 209-219. Morgan Kaufmann, San Francisco (1986)
15. .Ronström, M., Oreland, J.: Recovery principles of MySQL Cluster 5.1. In: Proceedings of the 31st International Conference on Very Large Data Bases, vol. 31, pp. 1108-1115. VLDB Endowment ( 2005)
16. Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001?Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 149-160. ACM, New York (2001)
17. Sylvia, R., Francis, P., Handley, M., Karp, R., Schenker, S.: A scalable content-addressable network. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 161-172. ACM, New York (2001)
18. Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329-350. Springer, Heidelberg (2001)
19. Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D.: Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. Technical report, University of California at Berkeley (2001)
20. Cai, M., Frank, M., Chen, J., Szekely, P.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. Journal of Grid Computing 2, 3-14 (2004)
21. Albrecht, J., Oppenheimer, D., Vahdat, A., Patterson, D.A.: Design and implementation trade-offs for wide-area resource discovery. ACM Trans. Internet Technol. 8(4), 1-44 (2008)
22. Apache Hadoop project, http://hadoop.apache.org
23. TPC Benchmark C, http://www.tpc.org/tpcc
24. TPC Benchmark H, http://www.tpc.org/tpch
25. Nagios project, http://www.nagios.org