{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T17:06:46Z","timestamp":1761844006374},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642156717"},{"type":"electronic","value":"9783642156724"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15672-4_22","type":"book-chapter","created":{"date-parts":[[2010,9,10]],"date-time":"2010-09-10T10:18:33Z","timestamp":1284113913000},"page":"247-261","source":"Crossref","is-referenced-by-count":24,"title":["CCIndex: A Complemental Clustering Index on Distributed Ordered Tables for Multi-dimensional Range Queries"],"prefix":"10.1007","author":[{"given":"Yongqiang","family":"Zou","sequence":"first","affiliation":[]},{"given":"Jia","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Shicai","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Li","family":"Zha","sequence":"additional","affiliation":[]},{"given":"Zhiwei","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","first-page":"205","volume-title":"7th USENIX Symposium on Operating Systems Design and Implementation","author":"F. Chang","year":"2006","unstructured":"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.\u00a07, pp. 205\u2013218. USENIX Association, Berkeley (2006)"},{"doi-asserted-by":"crossref","unstructured":"Cooper, B.F., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.-A., Puz, N., Weaver, D., Yerneni, R.: PNUTS: Yahoo!\u2019s hosted data serving platform. In: Proc. VLDB Endow. vol.\u00a01, pp. 1277\u20131288. VLDB Endowment (2008)","key":"22_CR2","DOI":"10.14778\/1454159.1454167"},{"doi-asserted-by":"crossref","unstructured":"Vigfusson, Y., Silberstein, A., Cooper, B.F., Fonseca, R.: Adaptively parallelizing distributed range queries. In: Proc. VLDB Endow., vol.\u00a02, pp. 682\u2013693. VLDB Endowment (2009)","key":"22_CR3","DOI":"10.14778\/1687627.1687705"},{"issue":"1","key":"22_CR4","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1145\/1374780.1374789","volume":"37","author":"M. Cafarella","year":"2008","unstructured":"Cafarella, M., Chang, E., Fikes, A., Halevy, A., Hsieh, W., Lerner, A., Madhavan, J., Muthukrishnan, S.: Data management projects at Google. SIGMOD Rec.\u00a037(1), 34\u201338 (2008)","journal-title":"SIGMOD Rec."},{"unstructured":"Apache Hbase project, http:\/\/hadoop.apache.org\/hbase","key":"22_CR5"},{"key":"22_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1007\/978-3-642-00887-0_27","volume-title":"Database Systems for Advanced Applications","author":"H.C. Yang","year":"2009","unstructured":"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.\u00a05463, pp. 308\u2013322. Springer, Heidelberg (2009)"},{"issue":"3","key":"22_CR7","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer, R., McCreight, E.: Organization and maintenance of large ordered indexes. Acta Informatica\u00a01(3), 173\u2013189 (1972)","journal-title":"Acta Informatica"},{"issue":"2","key":"22_CR8","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: Ubiquitous B-Tree. ACM Computing Surveys (CSUR)\u00a011(2), 121\u2013137 (1979)","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"22_CR9","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/602259.602266","volume-title":"Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data","author":"A. Guttman","year":"1984","unstructured":"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.\u00a013, pp. 47\u201357. ACM, New York (1984)"},{"key":"22_CR10","first-page":"507","volume-title":"Proceedings of the 13th International Conference on Very Large Data Bases, vol. 13","author":"T.K. Sellis","year":"1987","unstructured":"Sellis, T.K., Roussopoulos, N., Faloutsos, C.: The R\u2009+\u2009-tree: A dynamic index for multi-dimensional objects. In: Proceedings of the 13th International Conference on Very Large Data Bases, vol. 13, pp. 507\u2013518. Morgan Kaufmann, San Francisco (1987)"},{"key":"22_CR11","first-page":"105","volume-title":"Proceedings of the 6th USENIX on Symposium on Operating Systems Design and Implementation","author":"J. MacCormick","year":"2004","unstructured":"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.\u00a06, pp. 105\u2013120. USENIX Association, Berkeley (2004)"},{"key":"22_CR12","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1145\/872757.872835","volume-title":"Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data","author":"S. Padmandabhan","year":"2003","unstructured":"Padmandabhan, S., Bhattacharjee, B., Malkemus, T., Cranston, L., Huras, M.: Multi-dimensional clustering: a new data layout scheme in DB2. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, vol.\u00a032, pp. 637\u2013641. ACM, New York (2003)"},{"key":"22_CR13","first-page":"228","volume-title":"Proceedings of the 12th International Conference on Very Large Data Bases","author":"D.J. DeWitt","year":"1986","unstructured":"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.\u00a012, pp. 228\u2013237. Morgan Kaufmann, San Francisco (1986)"},{"key":"22_CR14","first-page":"209","volume-title":"Proceedings of the 12th International Conference on Very Large Data Bases","author":"S. Fushimi","year":"1986","unstructured":"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.\u00a012, pp. 209\u2013219. Morgan Kaufmann, San Francisco (1986)"},{"unstructured":".Ronstr\u00f6m, M., Oreland, J.: Recovery principles of MySQL Cluster 5.1. In: Proceedings of the 31st International Conference on Very Large Data Bases, vol.\u00a031, pp. 1108\u20131115. VLDB Endowment ( 2005)","key":"22_CR15"},{"key":"22_CR16","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1145\/383059.383071","volume-title":"Proceedings of the 2001 ?Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications","author":"I. Stoica","year":"2001","unstructured":"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\u2013160. ACM, New York (2001)"},{"key":"22_CR17","first-page":"161","volume-title":"Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications","author":"R. Sylvia","year":"2001","unstructured":"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\u2013172. ACM, New York (2001)"},{"key":"22_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/3-540-45518-3_18","volume-title":"Middleware 2001","author":"A. Rowstron","year":"2001","unstructured":"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.\u00a02218, pp. 329\u2013350. Springer, Heidelberg (2001)"},{"doi-asserted-by":"crossref","unstructured":"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)","key":"22_CR19","DOI":"10.1145\/510726.510755"},{"key":"22_CR20","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s10723-004-1184-y","volume":"2","author":"M. Cai","year":"2004","unstructured":"Cai, M., Frank, M., Chen, J., Szekely, P.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. Journal of Grid Computing\u00a02, 3\u201314 (2004)","journal-title":"Journal of Grid Computing"},{"issue":"4","key":"22_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1391949.1391952","volume":"8","author":"J. Albrecht","year":"2008","unstructured":"Albrecht, J., Oppenheimer, D., Vahdat, A., Patterson, D.A.: Design and implementation trade-offs for wide-area resource discovery. ACM Trans. Internet Technol.\u00a08(4), 1\u201344 (2008)","journal-title":"ACM Trans. Internet Technol."},{"unstructured":"Apache Hadoop project, http:\/\/hadoop.apache.org","key":"22_CR22"},{"unstructured":"TPC Benchmark C, http:\/\/www.tpc.org\/tpcc","key":"22_CR23"},{"unstructured":"TPC Benchmark H, http:\/\/www.tpc.org\/tpch","key":"22_CR24"},{"unstructured":"Nagios project, http:\/\/www.nagios.org","key":"22_CR25"}],"container-title":["Lecture Notes in Computer Science","Network and Parallel Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15672-4_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,9]],"date-time":"2021-11-09T11:55:14Z","timestamp":1636458914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15672-4_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642156717","9783642156724"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15672-4_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}