{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T23:55:28Z","timestamp":1773186928004,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,5,26]],"date-time":"2017-05-26T00:00:00Z","timestamp":1495756800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61170277"],"award-info":[{"award-number":["61170277"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61472256"],"award-info":[{"award-number":["61472256"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Innovation Program of Shanghai Municipal Education Commission","award":["12zz137"],"award-info":[{"award-number":["12zz137"]}]},{"name":"The First-Class Discipline Construction Project of Shanghai","award":["S1201YLXK"],"award-info":[{"award-number":["S1201YLXK"]}]},{"name":"Science Development Foundation of University of Shanghai for Science and Technology","award":["16KJFZ035"],"award-info":[{"award-number":["16KJFZ035"]}]},{"DOI":"10.13039\/501100008139","name":"Hujiang Foundation of China","doi-asserted-by":"crossref","award":["A14006"],"award-info":[{"award-number":["A14006"]}],"id":[{"id":"10.13039\/501100008139","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Project of Zhejiang Philosophy and Social Sciences Planning","award":["16NDJC283yb"],"award-info":[{"award-number":["16NDJC283yb"]}]},{"name":"Project of Humanities and Social Sciences in Universities of Zhejiang","award":["2014QN015"],"award-info":[{"award-number":["2014QN015"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s10586-017-0928-y","type":"journal-article","created":{"date-parts":[[2017,5,26]],"date-time":"2017-05-26T04:31:59Z","timestamp":1495773119000},"page":"2931-2942","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A PR-quadtree based multi-dimensional indexing for complex query in a cloud system"],"prefix":"10.1007","volume":"20","author":[{"given":"Jian-feng","family":"Li","sequence":"first","affiliation":[]},{"given":"Shi-ping","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Lin-mao","family":"Duan","sequence":"additional","affiliation":[]},{"given":"Liang","family":"Niu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,26]]},"reference":[{"key":"928_CR1","doi-asserted-by":"crossref","unstructured":"Ghemawat, S., Gobioff, H., Leung, S.-T.: The google file system. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles, pp. 29\u201343 (2003)","DOI":"10.1145\/945445.945450"},{"key":"928_CR2","unstructured":"Chang, F., Dean, J., Ghemawat, S., et al.: Bigtable: a distributed storage system for structured data. In: Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, pp. 205\u2013218 (2006)"},{"key":"928_CR3","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In: Proceedings of the 5th USENIX Symposium on Operating Systems Design and Implementation, pp. 137\u2013150 (2004)"},{"key":"928_CR4","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1186\/s13638-016-0623-3","volume":"2016","author":"OA Osanaiye","year":"2016","unstructured":"Osanaiye, O.A., Cai, H., Choo, K., Dehghantanha, A., Xu, Z., Dlodlo, M.E.: Ensemble-based multi-filter feature selection method for DDoS detection in cloud computing. EURASIP J. Wireless Commun. Netw. 2016, 130 (2016)","journal-title":"EURASIP J. Wireless Commun. Netw."},{"issue":"9\u201310","key":"928_CR5","doi-asserted-by":"crossref","first-page":"1593","DOI":"10.1142\/S0218194016710030","volume":"26","author":"J Liu","year":"2016","unstructured":"Liu, J., Tian, Y., Yu, X., Yang, Z., Jia, X., Ma, C., Xu, Z.: A multi-source approach for bug triage. Int. J. Softw. Eng. Knowl. Eng. 26(9\u201310), 1593\u20131604 (2016)","journal-title":"Int. J. Softw. Eng. Knowl. Eng."},{"key":"928_CR6","doi-asserted-by":"crossref","unstructured":"DeCandia, G., Hastorun, D., Jampani, M., et al.: Dynamo: amazon\u2019s highly available key-value store. In: Proceedings of the 21st ACM Symposium on Operating Systems Principles, pp. 205\u2013220 (2007)","DOI":"10.1145\/1294261.1294281"},{"issue":"2","key":"928_CR7","doi-asserted-by":"crossref","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 Oper. Syst. Rev. 44(2), 35\u201340 (2010)","journal-title":"ACM SIGOPS Oper. Syst. Rev."},{"issue":"1","key":"928_CR8","first-page":"145","volume":"26","author":"Y Ma","year":"2015","unstructured":"Ma, Y., Meng, X.: Research on indexing for cloud data management. J. Softw. 26(1), 145\u2013166 (2015). (in Chinese)","journal-title":"J. Softw."},{"issue":"8","key":"928_CR9","first-page":"1592","volume":"50","author":"Z Xia","year":"2013","unstructured":"Xia, Z., Junzhou, L., Aibo, S., et al.: A multidimensional indexing for complex query in cloud computing. J. Comput. Res. Dev. 50(8), 1592\u20131603 (2013). (in Chinese)","journal-title":"J. Comput. Res. Dev."},{"key":"928_CR10","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., et al.: Chord: a scalable peer-to-peer lookup service for internet applications. In: Proceedings of 2001 SIGCOMM, vol. 31, pp. 149\u2013160 (2001)","DOI":"10.1145\/383059.383071"},{"key":"928_CR11","unstructured":"Zhao, B., Kubiatowicz, J., Tapestry, J.A.: An infrastructure for fault-tolerant wide-area location and routing. UCB\/\/CSD-01-1141, University of California at Berkeley, California (2001)"},{"key":"928_CR12","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., et al.: A scalable content-addressable network. In: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 161\u2013172 (2001)","DOI":"10.1145\/383059.383072"},{"key":"928_CR13","doi-asserted-by":"crossref","unstructured":"Rowstron, A., Pastry, D.P.: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Proceedings of the IFIP\/ACM International Conference on Distributed Systems Platforms, Heidelberg, pp. 329\u2013350 (2001)","DOI":"10.1007\/3-540-45518-3_18"},{"key":"928_CR14","doi-asserted-by":"crossref","unstructured":"Maymounkov, P., Kademlia, M.D.: A peer-to-peer information system based on the XOR metric. In: IPTPS\u201901 Revised Papers from the First International Workshop on Peer-to-Peer Systems, pp. 53\u201365 (2002)","DOI":"10.1007\/3-540-45748-8_5"},{"key":"928_CR15","first-page":"28","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H Samet","year":"2011","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures, pp. 28\u201348. Tsinghua University Press, Beijing (2011)"},{"issue":"2","key":"928_CR16","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.tcs.2015.12.030","volume":"616","author":"N Bereczkya","year":"2016","unstructured":"Bereczkya, N., Duchb, A., N\u00e9metha, K., et al.: Quad-kd trees: a general framework for kd trees and quad trees. Theor. Comput. Sci. 616(2), 126\u2013140 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"928_CR17","doi-asserted-by":"crossref","unstructured":"Wu, S., Jiang, D., Ooi, B.C., et al.: Efficient B-tree based indexing for cloud data processing. In: Proceedings of the VLDB Endowment, pp. 1207\u20131218 (2010)","DOI":"10.14778\/1920841.1920991"},{"key":"928_CR18","doi-asserted-by":"crossref","unstructured":"Wang, J., Wu, S., Gao, H., et al.: Indexing multi-dimensional data in a cloud system. In: Proceedings of the ACM SIGMOD\/PODS Conference, pp. 591\u2013602 (2010)","DOI":"10.1145\/1807167.1807232"},{"key":"928_CR19","doi-asserted-by":"crossref","unstructured":"Zhang, X., Ai, J., Wang, Z., et al.: An efficient multi-dimensional index for cloud data management. In: Proceedings of the CIKM Workshop on Cloud Data Management, pp. 17\u201324 (2009)","DOI":"10.1145\/1651263.1651267"},{"key":"928_CR20","doi-asserted-by":"crossref","unstructured":"Ding, L., Qiao, B., Wang, G., et al.: An efficient quad-tree based index structure for cloud data management. In: Proceedings of the 12th International Conference on Web-Age Information Management, pp. 238\u2013250 (2010)","DOI":"10.1007\/978-3-642-23535-1_22"},{"issue":"2","key":"928_CR21","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s10619-012-7109-z","volume":"31","author":"S Nishimura","year":"2013","unstructured":"Nishimura, S., Das, S., Agrawal, D., et al.: MD-HBase: design and implementation of an elastic data infrastructure for cloud-scale location services. Distrib. Parallel Databases 31(2), 289\u2013319 (2013)","journal-title":"Distrib. Parallel Databases"},{"key":"928_CR22","doi-asserted-by":"crossref","unstructured":"Hsu, Y., Pan, Y., Wei, L., et al.: Key formulation schemes for spatial index in cloud data managements. In: Proceedings of the 13th IEEE Conference on Mobile Data Management, pp. 21\u201326 (2012)","DOI":"10.1109\/MDM.2012.67"},{"issue":"2","key":"928_CR23","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.future.2015.07.020","volume":"55","author":"E Carlini","year":"2016","unstructured":"Carlini, E., Lulli, A., Ricci, L.: Dragon: multidimensional range queries on distributed aggregation trees. Future Gener. Comput. Syst. 55(2), 101\u2013115 (2016)","journal-title":"Future Gener. Comput. Syst."},{"key":"928_CR24","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Golab, W., Shah, M.A.: A practical scalable distributed B-tree. In: The Proceedings of the VLDB Endowment (PVLDB), vol. 1, pp. 598\u2013609 (2008)","DOI":"10.14778\/1453856.1453922"},{"key":"928_CR25","doi-asserted-by":"crossref","unstructured":"Aguilera, M.K., Merchant, A., Shah, M.A., et al.: Sinfonia: a new paradigm for building scalable distributed systems. In: SOSP\u201907 Proceedings of Twenty-First ACM SIGOPS Symposium on Operating Systems Principles, pp. 159\u2013174 (2007)","DOI":"10.1145\/1294261.1294278"},{"issue":"2","key":"928_CR26","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/s00778-005-0001-y","volume":"16","author":"E Tanin","year":"2007","unstructured":"Tanin, E., Harwood, A., Samet, H.: Using a distributed quadtree index in peer-to-peer networks. Int. J. Very Large Data Bases 16(2), 165\u2013178 (2007)","journal-title":"Int. J. Very Large Data Bases"},{"issue":"6","key":"928_CR27","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/0020-0190(75)90034-4","volume":"3","author":"JL Bently","year":"1975","unstructured":"Bently, J.L., Stanat, D.F.: Analysis of range searches in quad trees. Inf. Process. Lett. 3(6), 170\u2013173 (1975)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"928_CR28","first-page":"23","volume":"9","author":"DT Lee","year":"1977","unstructured":"Lee, D.T., Wong, C.K.: Worst-case analysis for region and partial region searches in multidimensional binary search trees and balanced quad trees[J]. Acta Inf. 9(1), 23\u201329 (1977)","journal-title":"Acta Inf."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-017-0928-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-017-0928-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-017-0928-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T00:40:18Z","timestamp":1569372018000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-017-0928-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,5,26]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["928"],"URL":"https:\/\/doi.org\/10.1007\/s10586-017-0928-y","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,5,26]]}}}