{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T12:07:31Z","timestamp":1709813251629},"reference-count":23,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Inf. &amp; Syst."],"published-print":{"date-parts":[[2016]]},"DOI":"10.1587\/transinf.2015dap0005","type":"journal-article","created":{"date-parts":[[2016,3,31]],"date-time":"2016-03-31T22:20:44Z","timestamp":1459462844000},"page":"918-926","source":"Crossref","is-referenced-by-count":1,"title":["The Efficient Algorithms for Constructing Enhanced Quadtrees Using MapReduce"],"prefix":"10.1587","volume":"E99.D","author":[{"given":"Hongyeon","family":"KIM","sequence":"first","affiliation":[{"name":"Korea Univ. of Tech. & Edu."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sungmin","family":"KANG","sequence":"additional","affiliation":[{"name":"Korea Univ. of Tech. & Edu."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seokjoo","family":"LEE","sequence":"additional","affiliation":[{"name":"Korea Univ. of Tech. & Edu."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jun-Ki","family":"MIN","sequence":"additional","affiliation":[{"name":"Korea Univ. of Tech. & Edu."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","doi-asserted-by":"crossref","unstructured":"[1] A. Akdogan, U. Demiryurek, F. Banaei-Kashani, and C. Shahabi, \u201cVoronoi-based geospatial query processing with mapreduce,\u201d Proceedings of IEEE CloudCom, pp.9-6, 2010.","DOI":"10.1109\/CloudCom.2010.92"},{"key":"2","unstructured":"[2] Apache: Apache hadoop. http:\/\/hadoop.apache.org, 2010."},{"key":"3","doi-asserted-by":"crossref","unstructured":"[3] N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, \u201cThe r<sup>*<\/sup>-tree: An efficient and robust access method for points and rectangles,\u201d Proceedings of ACM SIGMOD, vol.19, no.2, pp.322-331, 1990.","DOI":"10.1145\/93605.98741"},{"key":"4","unstructured":"[4] A. Cary, Z. Sun, V. Hristidis, and N. Rishe, \u201cExperiences on processing spatial data with mapreduce,\u201d Proceedings of SSDBM, vol.5566, pp.302-319, 2009."},{"key":"5","doi-asserted-by":"crossref","unstructured":"[5] D. Comer, \u201cubiquitous b-tree,\u201d ACM Comput. Surv., vol.11, no.2, pp.121-137, 1979.","DOI":"10.1145\/356770.356776"},{"key":"6","unstructured":"[6] T. Condie, N. Conway, P. Alvaro, J.M. Hellerstein, K. Elmeleegy, and R. Sears, \u201cMapreduce online,\u201d Proceedings of NSDI, vol.10, p.21, 2010."},{"key":"7","doi-asserted-by":"crossref","unstructured":"[7] J. Dean and S. Ghemawat, \u201cMapreduce: Simplified data processing on large clusters,\u201d Communication of the ACM, vol.51, no.1, pp.107-113, 2008.","DOI":"10.1145\/1327452.1327492"},{"key":"8","unstructured":"[8] J.L. Devore, Probability and statistics for engineering and the science, 4th ed., Duxbury Press, 1995."},{"key":"9","doi-asserted-by":"crossref","unstructured":"[9] J. Dittrich, J.-A. Quian\u00e9-Ruiz, A. Jindal, Y. Kargin, V. Setty, J. Schad, \u201cHadoop++: Making a yellow elephant run like a cheetah (without it even noticing),\u201d Proceedings of the VLDB Endowment, vol.3, no.1-2, pp.515-529, 2010.","DOI":"10.14778\/1920841.1920908"},{"key":"10","doi-asserted-by":"crossref","unstructured":"[10] R.A. Finkel and J.L. Bentley, \u201cQuad trees a data structure for retrieval on composite keys,\u201d Acta informatica, vol.4, no.1, pp.1-9, 1974.","DOI":"10.1007\/BF00288933"},{"key":"11","doi-asserted-by":"crossref","unstructured":"[11] W. Lu, Y. Shen, S. Chen, and B.C. Ooi, \u201cEfficient processing of k nearest neighbor joins using mapreduce,\u201d Proceedings of VLDB, vol.5, no.10, pp.1016-1027, 2012.","DOI":"10.14778\/2336664.2336674"},{"key":"12","doi-asserted-by":"crossref","unstructured":"[12] R. McCreadie, C. Macdonald, and I. Ounis, \u201cMapreduce indexing strategies: Studying scalability and efficiency,\u201d Information Processing &amp; Maanagement, vol.48, no.5, pp.873-888, 2012.","DOI":"10.1016\/j.ipm.2010.12.003"},{"key":"13","doi-asserted-by":"crossref","unstructured":"[13] R.K. Menon, G.P. Bhat, and M.C. Schatz, \u201cRapid parallel genome indexing with mapreduce,\u201d Proceedings of MapReduce, pp.51-58, 2011.","DOI":"10.1145\/1996092.1996104"},{"key":"14","unstructured":"[14] H. Noh and J.-K. Min, \u201cAn efficient data access method exploiting quadtrees on mapreduce frameworks,\u201d Proceedings of 1st international DASFAA workshop on BDMA, vol.7827, pp.86-100, 2013."},{"key":"15","unstructured":"[15] C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins, \u201cPig latin: a not-so-foreign language for data processing,\u201d Proceedings of ACM SIGMOD, pp.1099-1110, 2008."},{"key":"16","doi-asserted-by":"crossref","unstructured":"[16] Y. Park, J.-K. Min, and K. Shim, \u201cParallel computation of skyline and reverse skyline queries using mapreduce,\u201d Proceedings of the VLDB Endowment vol.6, no.14, pp.2002-2013, 2013.","DOI":"10.14778\/2556549.2556580"},{"key":"17","doi-asserted-by":"crossref","unstructured":"[17] S.W. Schlosser, M.P. Ryan, R. Taborda, J. Lopez, D.R. O&apos;Hallaron, and J. Bielak, \u201cMaterialized community ground models for large-scale earthquake simulation,\u201d Proceedings of ACM\/IEEE conference on Supercomputing, pp.1-12, 2008.","DOI":"10.1109\/SC.2008.5215657"},{"key":"18","doi-asserted-by":"crossref","unstructured":"[18] A. Thusoo, J.S. Sarma, N. Jain, Z. Shao, P. Chakka, S. Anthony, H. Liu, P. Wyckoff, and R. Murthy, \u201cHive: a warehousing solution over a map-reduce framework,\u201d Proceedings of the VLDB Endowment, vol.2, no.2, 1626-1629, 2009.","DOI":"10.14778\/1687553.1687609"},{"key":"19","doi-asserted-by":"crossref","unstructured":"[19] R. Vershynin, \u201cHow close is the sample covariance matrix to the actual covariance matrix?,\u201d Journal of Theoretical Probability, vol.25, no.3, pp.655-686, 2012.","DOI":"10.1007\/s10959-010-0338-z"},{"key":"20","doi-asserted-by":"crossref","unstructured":"[20] J.S. Vitter, \u201cRandom sampling with a reservoir,\u201d ACM Transactions on Mathematical Software, vol.11, no.1, pp.37-57, 1985.","DOI":"10.1145\/3147.3165"},{"key":"21","doi-asserted-by":"crossref","unstructured":"[21] K. Wang, J. Han, B. Tu, J. Dai, W. Zhou, and X. Song, \u201cAccelerating spatial data processing with mapreduce,\u201d Proceedings of IEEE ICPADS, pp.229-236, 2010.","DOI":"10.1109\/ICPADS.2010.76"},{"key":"22","doi-asserted-by":"crossref","unstructured":"[22] X. Wu, R. Carceroni, H. Fang, S. Zelinka, and A. Kirmse, \u201cAutomatic alignment of large-scale aerial rasters to road-maps,\u201d Proceedings of ACM GIS, pp.17:1-17:8, 2007.","DOI":"10.1145\/1341012.1341035"},{"key":"23","doi-asserted-by":"crossref","unstructured":"[23] X. Zhang, L. Chen, and M. Wang, \u201cEfficient multi-way theta-join processing using mapreduce,\u201d Proceedings of VLDB, vol.5, no.11, pp.1184-1195, 2012.","DOI":"10.14778\/2350229.2350238"}],"container-title":["IEICE Transactions on Information and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E99.D\/4\/E99.D_2015DAP0005\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,6]],"date-time":"2019-09-06T04:45:17Z","timestamp":1567745117000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transinf\/E99.D\/4\/E99.D_2015DAP0005\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016]]}},"URL":"https:\/\/doi.org\/10.1587\/transinf.2015dap0005","relation":{},"ISSN":["0916-8532","1745-1361"],"issn-type":[{"value":"0916-8532","type":"print"},{"value":"1745-1361","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016]]}}}