{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T17:52:47Z","timestamp":1767117167095,"version":"3.40.5"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,1,25]],"date-time":"2015-01-25T00:00:00Z","timestamp":1422144000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s10586-015-0428-x","type":"journal-article","created":{"date-parts":[[2015,1,24]],"date-time":"2015-01-24T07:55:39Z","timestamp":1422086139000},"page":"507-516","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["Improving the performance of GIS polygon overlay computation with MapReduce for spatial big data processing"],"prefix":"10.1007","volume":"18","author":[{"given":"Yong","family":"Wang","sequence":"first","affiliation":[]},{"given":"Zhenling","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Hongyan","family":"Liao","sequence":"additional","affiliation":[]},{"given":"Chengjun","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,1,25]]},"reference":[{"issue":"2","key":"428_CR1","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1109\/38.204970","volume":"13","author":"F Wang","year":"1993","unstructured":"Wang, F.: A parallel intersection algorithm for vector polygon overlay. IEEE Comput. Graph. Appl. 13(2), 74\u201381 (1993)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"4","key":"428_CR2","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/MCSE.2014.52","volume":"16","author":"L Wang","year":"2014","unstructured":"Wang, L., Liu, P., Ranjan, R., Chen, L.: IK-SVD: dictionary learning for spatial big data via incremental atom update. Comput. Sci. Eng. 16(4), 41\u201352 (2014)","journal-title":"Comput. Sci. Eng."},{"key":"428_CR3","doi-asserted-by":"crossref","unstructured":"Shekhar, S., Gunturi, V., Evans, M.R., Yang, K.: Spatial big-data challenges intersecting mobility and cloud computing. In: Proceedings of the 11th ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 1\u20136. ACM (2012)","DOI":"10.1145\/2258056.2258058"},{"issue":"8","key":"428_CR4","doi-asserted-by":"crossref","first-page":"2126","DOI":"10.1109\/TPDS.2013.272","volume":"25","author":"Y Ma","year":"2014","unstructured":"Ma, Y., Wang, L., Zomaya, A., Chen, D., Ranjan, R.: Task-tree based large-scale mosaicking for remote sensed imageries with dynamic DAG scheduling. IEEE Trans. Parallel Distrib. Syst. 25(8), 2126\u20132137 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"5","key":"428_CR5","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1080\/17445760.2012.720982","volume":"28","author":"J Wang","year":"2013","unstructured":"Wang, J., Cheng, L., Wang, L.: Concentric layout, a new scientific data layout for matrix data-set in Hadoop file system. Int. J. Parallel Emergent Distrib. Syst. 28(5), 407\u2013433 (2013)","journal-title":"Int. J. Parallel Emergent Distrib. Syst."},{"issue":"1","key":"428_CR6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/TNSRE.2013.2258939","volume":"22","author":"D Chen","year":"2014","unstructured":"Chen, D., Li, X., Cui, D., Wang, L., Lu, D.: Global synchronization measurement of multivariate neural signals with massively parallel nonlinear interdependence analysis. IEEE Trans. Neural Syst. Rehabil. Eng. 22(1), 33\u201343 (2014)","journal-title":"IEEE Trans. Neural Syst. Rehabil. Eng."},{"issue":"6","key":"428_CR7","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1109\/TITB.2010.2072963","volume":"14","author":"D Chen","year":"2010","unstructured":"Chen, D., Li, D., Xiong, M., Bao, H., Li, X.: GPGPU-aided ensemble empirical-mode decomposition for EEG analysis during anesthesia. IEEE Trans. Inform. Technol. Biomed. 14(6), 1417\u20131427 (2010)","journal-title":"IEEE Trans. Inform. Technol. Biomed."},{"key":"428_CR8","doi-asserted-by":"crossref","unstructured":"Agarwal, D., Prasad, S.K.: Lessons learnt from the development of gis application on azure cloud platform. In: Proceedings of the 5th IEEE International Conference on Cloud Computing (CLOUD), pp. 352\u2013359 (2012)","DOI":"10.1109\/CLOUD.2012.140"},{"key":"428_CR9","doi-asserted-by":"crossref","unstructured":"Agarwal, D., Puri, S., He, X., Prasad, S.K.: A system for GIS polygon overlay computation on linux cluster-an experience and performance report. In: Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops and PhD Forum (IPDPSW), pp. 1433\u20131439 (2012)","DOI":"10.1109\/IPDPSW.2012.180"},{"key":"428_CR10","unstructured":"Agarwal, D., Puri, S., He, X., Prasad, S.K.: Cloud computing for fundamental spatial operations on polygon gis data. 2012 Cloud Futures Workshop (2012)"},{"key":"428_CR11","unstructured":"Hadoop: Open source implementation of MapReduce. http:\/\/lucene.apache.org\/hadoop\/"},{"key":"428_CR12","volume-title":"Hadoop in Action","author":"C Lam","year":"2010","unstructured":"Lam, C.: Hadoop in Action. Manning Publications Company, Greenwich (2010)"},{"key":"428_CR13","volume-title":"Hadoop: The Definitive Guide","author":"T White","year":"2012","unstructured":"White, T.: Hadoop: The Definitive Guide. O\u2019Reilly Media, Sebastopol (2012)"},{"key":"428_CR14","volume-title":"Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data","author":"P Zikopoulos","year":"2011","unstructured":"Zikopoulos, P., Eaton, C.: Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data. McGraw-Hill Osborne Media, New York (2011)"},{"issue":"3","key":"428_CR15","doi-asserted-by":"crossref","first-page":"739","DOI":"10.1016\/j.future.2012.09.001","volume":"29","author":"L Wang","year":"2013","unstructured":"Wang, L., Tao, J., Ranjan, R., Marten, H., Streit, A., Chen, J., Chen, D.: G-Hadoop: MapReduce across distributed data centers for data-intensive computing. Future Gener. Comput. Syst. 29(3), 739\u2013750 (2013)","journal-title":"Future Gener. Comput. Syst."},{"issue":"5","key":"428_CR16","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1080\/17538947.2010.543954","volume":"4","author":"F Huang","year":"2011","unstructured":"Huang, F., Liu, D., Li, X., Wang, L., Xu, W.: Preliminary study of a cluster-based open-source parallel GIS based on the GRASS GIS. Int. J. Digit. Earth 4(5), 402\u2013420 (2011)","journal-title":"Int. J. Digit. Earth"},{"key":"428_CR17","doi-asserted-by":"crossref","unstructured":"Cary, A., Sun, Z., Hristidis, V., Rishe, N.: Experiences on processing spatial data with MapReduce. In: Proceedings of the 21st International Conference on Scientific and Statistical Database Management, pp. 302\u2013319. Springer (2009)","DOI":"10.1007\/978-3-642-02279-1_24"},{"key":"428_CR18","doi-asserted-by":"crossref","unstructured":"Chen, Q., Wang, L., Shang, Z.: MRGIS: A MapReduce-enabled high performance workflow system for GIS. In: Proceedings of the 4th IEEE International Conference on e-Science, pp. 646\u2013651 (2008)","DOI":"10.1109\/eScience.2008.169"},{"key":"428_CR19","doi-asserted-by":"crossref","unstructured":"Puri, S., Agarwal, D., He, X., Prasad, S.K.: MapReduce algorithms for GIS polygon overlay processing. In: Proceedings of the 27th IEEE International Parallel and Distributed Processing Symposium Workshops and PhD Forum (IPDPSW), pp. 1009\u20131016 (2013)","DOI":"10.1109\/IPDPSW.2013.254"},{"key":"428_CR20","unstructured":"Wang, Y., Wang, J., Li, C., Yan, X.: Cloud GIS: Theory. Method and Practice, Geocomputation (2013)"},{"key":"428_CR21","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"FP Preparatat","year":"1985","unstructured":"Preparatat, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, New York (1985)"},{"key":"428_CR22","unstructured":"General polygon clipper library. http:\/\/www.cs.man.ac.uk\/_toby\/alan\/software\/gpc.html"},{"key":"428_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-35973-1","volume-title":"Encyclopedia of GIS","author":"S Shekhar","year":"2008","unstructured":"Shekhar, S., Xiong, H.: Encyclopedia of GIS. Springer, New York (2008)"},{"issue":"1","key":"428_CR24","doi-asserted-by":"crossref","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. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"428_CR25","first-page":"42","volume":"11","author":"Z Fu","year":"2012","unstructured":"Fu, Z., Liu, S., Tian, Z., Xu, H.: Distributed spatial index based on multilevel R-tree. Bull. Surv. Mapp. 11, 42\u201346 (2012)","journal-title":"Bull. Surv. Mapp."},{"key":"428_CR26","doi-asserted-by":"crossref","unstructured":"Li, X., Zheng, W.: Parallel spatial index algorithm based on Hilbert partition. In: Proceedings of the 5th International Conference on Computational and Information Sciences (ICCIS), pp. 876\u2013879 (2013)","DOI":"10.1109\/ICCIS.2013.235"},{"key":"428_CR27","doi-asserted-by":"crossref","unstructured":"Zhong, Y., Han, J., Zhang, T., Li, Z., Fang, J., Chen, G.: Towards parallel spatial query processing for big spatial data. In: Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium Workshops and PhD Forum (IPDPSW), pp. 2085\u20132094 (2012)","DOI":"10.1109\/IPDPSW.2012.245"},{"key":"428_CR28","doi-asserted-by":"crossref","unstructured":"Puri, S., Prasad, S, K.: Efficient parallel and distributed algorithms for GIS polygon overlay processing. In: Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum, pp. 2238\u20132241. IEEE Computer Society (2013)","DOI":"10.1109\/IPDPSW.2013.174"},{"key":"428_CR29","doi-asserted-by":"crossref","unstructured":"Kim, J., Hong, S., Nam, B.: A performance study of traversing spatial indexing structures in parallel on GPU. In: Proceedings of the 14th IEEE International Conference on High Performance Computing and Communication & the 9th IEEE International Conference on Embedded Software and Systems (HPCC-ICESS), pp. 855\u2013860 (2012)","DOI":"10.1109\/HPCC.2012.121"},{"key":"428_CR30","volume-title":"Spatial Database Management System","author":"C Cheng","year":"2012","unstructured":"Cheng, C.: Spatial Database Management System. Science Press, Beijing (2012)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0428-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-015-0428-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0428-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,17]],"date-time":"2025-05-17T18:55:50Z","timestamp":1747508150000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-015-0428-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,25]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["428"],"URL":"https:\/\/doi.org\/10.1007\/s10586-015-0428-x","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2015,1,25]]}}}