{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T11:04:02Z","timestamp":1762340642308},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642402692"},{"type":"electronic","value":"9783642402708"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40270-8_8","type":"book-chapter","created":{"date-parts":[[2013,8,17]],"date-time":"2013-08-17T05:41:48Z","timestamp":1376718108000},"page":"86-100","source":"Crossref","is-referenced-by-count":4,"title":["An Efficient Data Access Method Exploiting Quadtrees on MapReduce Frameworks"],"prefix":"10.1007","author":[{"given":"Hyunho","family":"Noh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun-Ki","family":"Min","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"8_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: Simplified data processing on large clusters. Communication of the ACM\u00a051(1), 107\u2013113 (2008)","journal-title":"Communication of the ACM"},{"key":"8_CR2","doi-asserted-by":"crossref","unstructured":"Jestes, J., Yi, K., Li, F.: Building wavelet histograms on large data in mapreduce. In: Proceedings of VLDB, pp. 109\u2013120 (2012)","DOI":"10.14778\/2078324.2078327"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Lu, W., Shen, Y., Chen, S., Ooi, B.C.: Efficient processing of k nearest neighbor joins using mapreduce. In: Proceedings of VLDB, pp. 1016\u20131027 (2012)","DOI":"10.14778\/2336664.2336674"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"Zhang, X., Chen, L., Wang, M.: Efficient multi-way theta-join processing using mapreduce. In: Proceedings of VLDB, pp. 1184\u20131195 (2012)","DOI":"10.14778\/2350229.2350238"},{"key":"8_CR5","unstructured":"Wang, Y., Wang, S.: Research and implementation on spatial data storage and operation based on hadoop platform. In: Proceedings of International Conference on Geoscience and Remote Sensing, pp. 275\u2013278 (2010)"},{"issue":"1","key":"8_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R. Finkel","year":"1974","unstructured":"Finkel, R., Bentley, J.: Quad trees a data structure for retrieval on composite keys. Acta Informatica\u00a04(1), 1\u20139 (1974)","journal-title":"Acta Informatica"},{"issue":"2","key":"8_CR7","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: The ubiquitous b-tree. ACM Comput. Surv.\u00a011(2), 121\u2013137 (1979)","journal-title":"ACM Comput. Surv."},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The r*-tree: An efficient and robust access method for points and rectangles. In: Proceedings of ACM SIGMOD, pp. 322\u2013331 (1990)","DOI":"10.1145\/93605.98741"},{"key":"8_CR9","unstructured":"Apache: Apache hadoop (2010), \n                    \n                      http:\/\/hadoop.apache.org"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Xia, C., Lu, H., Ooi, B.C., Hu, J.: Gorder: An efficient method for knn join processing. In: Proceedings of VLDB, pp. 756\u2013767 (2004)","DOI":"10.1016\/B978-012088469-8\/50067-X"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/978-3-642-20244-5_39","volume-title":"Database Systems for Adanced Applications","author":"B. Zhang","year":"2011","unstructured":"Zhang, B., Zhou, S., Guan, J.: Adapting skyline computation to the mapreduce framework: algorithms and experiments. In: Xu, J., Yu, G., Zhou, S., Unland, R. (eds.) DASFAA Workshops 2011. LNCS, vol.\u00a06637, pp. 403\u2013414. Springer, Heidelberg (2011)"},{"issue":"1","key":"8_CR12","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J.S. Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Transactions on Mathematical Software\u00a011(1), 37\u201357 (1985)","journal-title":"ACM Transactions on Mathematical Software"},{"key":"8_CR13","unstructured":"Devore, J.L.: Probability and statistics for engineering and the science, 4th edn. Duxbury Press (1995)"},{"issue":"3","key":"8_CR14","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1007\/s10959-010-0338-z","volume":"25","author":"R. Vershynin","year":"2012","unstructured":"Vershynin, R.: How close is the sample covariance matrix to the actual covariance matrix? Journal of Theoretical Probability\u00a025(3), 655\u2013686 (2012)","journal-title":"Journal of Theoretical Probability"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Zhang, S., Han, J., Liu, Z., Wang, K., Feng, S.: Spatial queries evaluation with mapreduce. In: Proceedings of GCC, pp. 287\u2013292 (2009)","DOI":"10.1109\/GCC.2009.16"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Wu, X., Carceroni, R., Fang, H., Zelinka, S., Kirmse, A.: Automatic alignment of large-scale aerial rasters to road-maps. In: Proceedings of ACM GIS, pp. 17:1\u201317:8 (2007)","DOI":"10.1145\/1341012.1341035"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Akdogan, A., Demiryurek, U., Banaei-Kashani, F., Shahabi, C.: Voronoi-based geospatial query processing with mapreduce. In: Proceedings of IEEE CloudCom, pp. 9\u20136 (2010)","DOI":"10.1109\/CloudCom.2010.92"},{"key":"8_CR18","doi-asserted-by":"crossref","unstructured":"Wang, K., Han, J., Tu, B., Dai, J., Zhou, W., Song, X.: Accelerating spatial data processing with mapreduce. In: Proceedings of IEEE ICPADS, pp. 229\u2013236 (2010)","DOI":"10.1109\/ICPADS.2010.76"},{"key":"8_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1007\/978-3-642-02279-1_24","volume-title":"Scientific and Statistical Database Management","author":"A. Cary","year":"2009","unstructured":"Cary, A., Sun, Z., Hristidis, V., Rishe, N.: Experiences on processing spatial data with mapreduce. In: Winslett, M. (ed.) SSDBM 2009. LNCS, vol.\u00a05566, pp. 302\u2013319. Springer, Heidelberg (2009)"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Schlosser, S.W., Ryan, M.P., Taborda, R., L\u00f3pez, J., O\u2019Hallaron, D.R., Bielak, J.: Materialized community ground models for large-scale earthquake simulation. In: Proceedings of ACM\/IEEE Conference on Supercomputing (2008)","DOI":"10.1109\/SC.2008.5215657"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40270-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T18:08:31Z","timestamp":1558030111000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40270-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642402692","9783642402708"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40270-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}