{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T23:40:09Z","timestamp":1748562009619,"version":"3.41.0"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319228488"},{"type":"electronic","value":"9783319228495"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22849-5_33","type":"book-chapter","created":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T12:07:51Z","timestamp":1439208471000},"page":"481-496","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Universal Distributed Indexing Scheme for Data Centers with Tree-Like Topologies"],"prefix":"10.1007","author":[{"given":"Yuang","family":"Liu","sequence":"first","affiliation":[]},{"given":"Xiaofeng","family":"Gao","sequence":"additional","affiliation":[]},{"given":"Guihai","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,11]]},"reference":[{"issue":"4","key":"33_CR1","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1402946.1402967","volume":"38","author":"M Al-Fares","year":"2008","unstructured":"Al-Fares, M., Loukissas, A., Vahdat, A.: A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev. 38(4), 63\u201374 (2008)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"33_CR2","unstructured":"Bentley, J.L.: Solutions to klee\u2019s rectangle problems. Technical report, Carnegie-Mellon University, Pittsburgh (1977)"},{"issue":"2","key":"33_CR3","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1145\/1365815.1365816","volume":"26","author":"F Chang","year":"2008","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. ACM Trans. Comput. Syst. 26(2), 4 (2008)","journal-title":"ACM Trans. Comput. Syst."},{"key":"33_CR4","first-page":"702","volume":"4","author":"G Chen","year":"2011","unstructured":"Chen, G., Vo, H.T., Wu, S., Ooi, B.C., \u00d6zsu, M.T.: A framework for supporting DBMS-like indexes in the cloud. VLDB. 4, 702\u2013713 (2011)","journal-title":"VLDB."},{"issue":"6","key":"33_CR5","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1145\/1323293.1294281","volume":"41","author":"G DeCandia","year":"2007","unstructured":"DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon\u2019s highly available key-value store. ACM SIGOPS Operating Syst. Rev. 41(6), 205\u2013220 (2007)","journal-title":"ACM SIGOPS Operating Syst. Rev."},{"key":"33_CR6","unstructured":"Edelsbrunner, H.: Dynamic data structures for orthogonal intersection queries. Technical report, TU Graz (1980)"},{"key":"33_CR7","doi-asserted-by":"crossref","unstructured":"Gao, L., Zhang, Y., Gao, X., Chen, G.: Indexing multi-dimension data in modular data centers. In: DEXA (2015)","DOI":"10.1007\/978-3-319-22852-5_26"},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"Gao, X., Li, B., Chen, Z., Yin, M., Chen, G., Jin, Y.: FT-INDEX: A distributed indexing scheme for switch-centric cloud storage system. In: ICC (2015)","DOI":"10.1109\/ICC.2015.7248338"},{"issue":"4","key":"33_CR9","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/1594977.1592576","volume":"39","author":"A Greenberg","year":"2009","unstructured":"Greenberg, A., Hamilton, J.R., Jain, N., Kandula, S., Kim, C., Lahiri, P., Maltz, D.A., Patel, P., Sengupta, S.: VL2: a scalable and flexible data center network. ACM SIGCOMM Comput. Commun. Rev. 39(4), 51\u201362 (2009)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"4","key":"33_CR10","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/1594977.1592577","volume":"39","author":"C Guo","year":"2009","unstructured":"Guo, C., Lu, G., Li, D., Wu, H., Zhang, X., Shi, Y., Tian, C., Zhang, Y., Lu, S.: Bcube: a high performance, server-centric network architecture for modular data centers. ACM SIGCOMM Comput. Commun. Rev. 39(4), 63\u201374 (2009)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"issue":"4","key":"33_CR11","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/1402946.1402968","volume":"38","author":"C Guo","year":"2008","unstructured":"Guo, C., Wu, H., Tan, K., Shi, L., Zhang, Y., Lu, S.: Dcell: a scalable and fault-tolerant network structure for data centers. ACM SIGCOMM Comput. Commun. Rev. 38(4), 75\u201386 (2008)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"33_CR12","doi-asserted-by":"crossref","unstructured":"Guo, D., Chen, T., Li, D., Liu, Y., Liu, X., Chen, G.: BCN: Expansible network structures for data centers using hierarchical compound graphs. In: INFOCOM, pp. 61\u201365. IEEE (2011)","DOI":"10.1109\/INFCOM.2011.5935239"},{"issue":"2","key":"33_CR13","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1145\/1773912.1773922","volume":"44","author":"A Lakshman","year":"2010","unstructured":"Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system. ACM SIGOPS Operating Syst. Rev. 44(2), 35\u201340 (2010)","journal-title":"ACM SIGOPS Operating Syst. Rev."},{"key":"33_CR14","doi-asserted-by":"crossref","unstructured":"Li, F., Liang, W., Gao, X., Yao, B., Chen, G.: Efficient R-tree based indexing for cloud storage system with dual-port servers. In: DEXA, pp. 375\u2013391 (2014)","DOI":"10.1007\/978-3-319-10085-2_35"},{"key":"33_CR15","doi-asserted-by":"crossref","unstructured":"Lu, P., Wu, S., Shou, L., Tan, K.L.: An efficient and compact indexing scheme for large-scale data store. In: ICDE, pp. 326\u2013337 (2013)","DOI":"10.1109\/ICDE.2013.6544836"},{"key":"33_CR16","unstructured":"McCreight, E.M.: Efficient algorithms for enumerating intersection intervals and rectangles. Technical report, Xerox Paolo Alto Reserach Center (1980)"},{"issue":"2","key":"33_CR17","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1137\/0214021","volume":"14","author":"EM McCreight","year":"1985","unstructured":"McCreight, E.M.: Priority search trees. SIAM J. Comput. 14(2), 257\u2013276 (1985)","journal-title":"SIAM J. Comput."},{"issue":"4","key":"33_CR18","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/1594977.1592575","volume":"39","author":"RN Mysore","year":"2009","unstructured":"Mysore, R.N., Pamboris, A., Farrington, N., Huang, N., Miri, P., Radhakrishnan, S., Subramanya, V., Vahdat, A.: Portland: a scalable fault-tolerant layer 2 data center network fabric. ACM SIGCOMM Comput. Commun. Rev. 39(4), 39\u201350 (2009)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"33_CR19","unstructured":"Singla, A., Hong, C.Y., Popa, L., Godfrey, P.B.: Jellyfish: networking data centers randomly. In: NSDI. vol. 12, p. 17 (2012)"},{"key":"33_CR20","doi-asserted-by":"crossref","unstructured":"Walraed-Sullivan, M., Vahdat, A., Marzullo, K.: Aspen trees: balancing data center fault tolerance, scalability and cost. In: CoNEXT, pp. 85\u201396 (2013)","DOI":"10.1145\/2535372.2535383"},{"key":"33_CR21","doi-asserted-by":"crossref","unstructured":"Wang, J., Wu, S., Gao, H., Li, J., Ooi, B.C.: Indexing multi-dimensional data in a cloud system. In: SIGMOD, pp. 591\u2013602 (2010)","DOI":"10.1145\/1807167.1807232"},{"key":"33_CR22","first-page":"1207","volume":"3","author":"S Wu","year":"2010","unstructured":"Wu, S., Jiang, D., Ooi, B.C., Wu, K.L.: Efficient B-tree based indexing for cloud data processing. VLDB 3, 1207\u20131218 (2010)","journal-title":"VLDB"},{"issue":"1","key":"33_CR23","first-page":"75","volume":"32","author":"S Wu","year":"2009","unstructured":"Wu, S., Wu, K.L.: An indexing framework for efficient retrieval on the cloud. IEEE Data Eng. Bull. 32(1), 75\u201382 (2009)","journal-title":"IEEE Data Eng. Bull."},{"issue":"3","key":"33_CR24","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/2629333","volume":"39","author":"R Zhang","year":"2014","unstructured":"Zhang, R., Qi, J., Stradling, M., Huang, J.: Towards a painless index for spatial objects. ACM Trans. Database Syst. 39(3), 19 (2014)","journal-title":"ACM Trans. Database Syst."}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22849-5_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T23:08:40Z","timestamp":1748560120000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22849-5_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319228488","9783319228495"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22849-5_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"11 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}