{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,17]],"date-time":"2026-10-17T19:44:53Z","timestamp":1792266293241,"version":"4.4.0"},"reference-count":37,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,3,26]],"date-time":"2017-03-26T00:00:00Z","timestamp":1490486400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Multiway spatial join plays an important role in GIS (Geographic Information Systems) and their applications. With the increase in spatial data volumes, the performance of multiway spatial join has encountered a computation bottleneck in the context of big data. Parallel or distributed computing platforms, such as MapReduce and Spark, are promising for resolving the intensive computing issue. Previous approaches have focused on developing single-threaded join algorithms as an optimizing and partition strategy for parallel computing. In this paper, we present an effective high-performance multiway spatial join algorithm with Spark (MSJS) to overcome the multiway spatial join bottleneck. MSJS handles the problem through cascaded pairwise join. Using the power of Spark, the formerly inefficient cascaded pairwise spatial join is transformed into a high-performance approach. Experiments using massive real-world data sets prove that MSJS outperforms existing parallel approaches of multiway spatial join that have been described in the literature.<\/jats:p>","DOI":"10.3390\/ijgi6040096","type":"journal-article","created":{"date-parts":[[2017,3,27]],"date-time":"2017-03-27T10:49:10Z","timestamp":1490611750000},"page":"96","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["An Effective High-Performance Multiway Spatial Join Algorithm with Spark"],"prefix":"10.3390","volume":"6","author":[{"given":"Zhenhong","family":"Du","sequence":"first","affiliation":[{"name":"Institute of Geographic Information Science, School of Earth Sciences, Zhejiang University, Hangzhou 310027, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xianwei","family":"Zhao","sequence":"additional","affiliation":[{"name":"Institute of Geographic Information Science, School of Earth Sciences, Zhejiang University, Hangzhou 310027, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8838-9476","authenticated-orcid":false,"given":"Xinyue","family":"Ye","sequence":"additional","affiliation":[{"name":"Department of Geography, Kent State University, Kent, OH 44240, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingwei","family":"Zhou","sequence":"additional","affiliation":[{"name":"Institute of Geographic Information Science, School of Earth Sciences, Zhejiang University, Hangzhou 310027, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1475-8480","authenticated-orcid":false,"given":"Feng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Institute of Geographic Information Science, School of Earth Sciences, Zhejiang University, Hangzhou 310027, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renyi","family":"Liu","sequence":"additional","affiliation":[{"name":"Institute of Geographic Information Science, School of Earth Sciences, Zhejiang University, Hangzhou 310027, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,26]]},"reference":[{"key":"ref_1","unstructured":"Longley, P.A., Goodchild, M.F., Maguire, D.J., and Rhind, D.W. (2015). Geographic Information Science and Systems, John Wiley & Sons. [4th ed.]."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Patel, J.M., and DeWitt, D.J. (1996, January 4\u20136). Partition based spatial-merge join. Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, QC, Canada.","DOI":"10.1145\/233269.233338"},{"key":"ref_3","unstructured":"Arge, L., Procopiuc, O., Ramaswamy, S., Suel, T., and Vitter, J.S. (1998, January 24\u201327). Scalable sweeping-based spatial join. Proceedings of the 24th International Conference on Very Large Data Bases, New York, NY, USA."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Nobari, S., Tauheed, F., Heinis, T., and Karras, P. (2013, January 22\u201327). TOUCH: In-memory spatial join by hierarchical data-oriented partitioning. Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, New York, NY, USA.","DOI":"10.1145\/2463676.2463700"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Zhang, S., Han, J., Liu, Z., Wang, K., and Xu, Z. (September, January 31). SJMR: Parallelizing spatial join with MapReduce on clusters. Proceedings of the 2009 IEEE International Conference on Cluster Computing and Workshops, New Orleans, LA, USA.","DOI":"10.1109\/CLUSTR.2009.5289178"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Eldawy, A., and Mokbel, M.F. (2015, January 13\u201317). SpatialHadoop: A MapReduce framework for spatial data. Proceedings of the International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"ref_7","unstructured":"Xie, D., Li, F., Yao, B., Li, G., Zhou, L., and Guo, M. (July, January 26). Simba: Efficient in-memory spatial analytics. Proceedings of the ACM SIGMOD Conference, San Francisco, CA, USA."},{"key":"ref_8","unstructured":"Baig, F., Mehrotra, M., Vo, H., Wang, F., Saltz, J., and Kurc, T. (2016). Biomedical DATA Management and Graph Online Querying, Springer."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Yu, J., Wu, J., and Sarwat, M. (2015, January 3\u20136). GeoSpark: A cluster computing framework for processing large-scale spatial data. Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/2820783.2820860"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"926","DOI":"10.3390\/su8090926","article-title":"A new design of high-performance large-scale GIS computing at a finer spatial granularity: A case study of spatial join with spark for sustainability","volume":"8","author":"Zhang","year":"2016","journal-title":"Sustainability"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1080\/13658810210138733","article-title":"Search algorithms for multiway spatial joins","volume":"16","author":"Papadias","year":"2002","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Gupta, H., and Chawda, B. (2013, January 18\u201322). Processing multi-way spatial joins on map-reduce. Proceedings of the International Conference on Extending Database Technology, Genoa, Italy.","DOI":"10.1145\/2452376.2452390"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1080\/17538947.2011.587547","article-title":"Spatial cloud computing: How Can the Geospatial sciences use and help shape cloud computing?","volume":"4","author":"Yang","year":"2011","journal-title":"Int. J. Digit. Earth"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1007\/978-3-642-18381-2_44","article-title":"Join-queries between two spatial datasets indexed by a Single R*-tree","volume":"6543","author":"Vassilakopoulos","year":"2011","journal-title":"Lect. Notes Comput. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Kalinichenko, L., Manthey, R., Thalheim, B., and Wloka, U. (2003). Advances in Databases and Information Systems, Springer.","DOI":"10.1007\/b12032"},{"key":"ref_16","unstructured":"Papadias, D., Mamoulis, N., and Delis, V. (1998, January 27\u201327). Algorithms for querying by spatial structure. Proceedings of the 24th International Conference on Very Large Data Bases, New York, NY, USA."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Park, H., Cha, G., and Chung, C. (1999, January 20\u201323). Multi-way spatial joins using R-trees: Methodology and performance evaluation. Proceedings of the 6th International Symposium on Advances in Spatial Databases, Hong Kong, China.","DOI":"10.1007\/3-540-48482-5_15"},{"key":"ref_18","unstructured":"Papadias, D., Mamoulis, N., and Theodoridis, Y. (June, January 31). Processing and optimization of Multiway spatial joins using R-trees. Proceedings of the 18th ACM Sigmod-SIGACT-SIGART Symposium on Principles of Database Systems, Philadelphia, PA, USA."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1007\/s00453-001-0005-y","article-title":"Constraint-based processing of Multiway spatial joins","volume":"30","author":"Papadias","year":"2001","journal-title":"Algorithmica"},{"key":"ref_20","first-page":"188","article-title":"Multiway spatial joins","volume":"30","author":"Papadias","year":"2001","journal-title":"ACM Trans. Database Syst."},{"key":"ref_21","unstructured":"Brinkhoff, T., Kriegel, H.P., and Seeger, B. (March, January 26). Parallel processing of spatial joins using R-trees. Proceedings of the 12th International Conference on Data Engineering, New Orleans, LA, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1023\/A:1009755931056","article-title":"Data partitioning for parallel spatial join processing","volume":"2","author":"Zhou","year":"1998","journal-title":"Geoinformatica"},{"key":"ref_23","unstructured":"Ray, S., Simion, B., Brown, A.D., and Johnson, R. (July, January 30). Skew-resistant parallel in-memory spatial join. Proceedings of the 26th International Conference on Scientific and Statistical Database, Aalborg, Denmark."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Patel, J.M., and DeWitt, D.J. (2000, January 6\u201311). Clone join and shadow join: Two parallel spatial join algorithms. Proceedings of the 8th ACM International Symposium on Advances in Geographic Information Systems, Washington, DC, USA.","DOI":"10.1145\/355274.355282"},{"key":"ref_25","unstructured":"(2015, June 30). Apache Hadoop. Available online: http:\/\/hadoop.apache.org."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1009","DOI":"10.14778\/2536222.2536227","article-title":"Hadoop-GIS: A high performance spatial data warehousing system over MapReduce","volume":"6","author":"Aji","year":"2013","journal-title":"Proc. VLDB Endow."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Benatallah, B., Bestavros, A., Manolopoulos, Y., Vakali, A., and Zhang, Y. (2014). Web Information Systems Engineering (WISE\u201914), Springer.","DOI":"10.1007\/978-3-319-11749-2"},{"key":"ref_28","unstructured":"(2015, June 30). Apache Spark. Available online: http:\/\/spark.apache.org."},{"key":"ref_29","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M.J., Shenker, S., and Stoica, I. (2012, January 25\u201327). Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, San Jose, CA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"You, S., Zhang, J., and Gruenwald, L. (2015, January 13\u201317). Large-scale spatial join query processing in cloud. Proceedings of the International Workshop on Cloud Data Management, Seoul, Korea.","DOI":"10.1109\/ICDEW.2015.7129541"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"You, S., Zhang, J., and Gruenwald, L. (2015, January 1\u20134). Spatial join query processing in cloud: Analyzing design choices and performance comparisons. Proceedings of the International Conference on Parallel Processing Workshops (ICPPW), Beijing, China.","DOI":"10.1109\/ICPPW.2015.41"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/1206049.1206056","article-title":"Spatial join techniques","volume":"32","author":"Jacox","year":"2007","journal-title":"ACM Trans. Database Syst."},{"key":"ref_33","unstructured":"Jensen, C.S., \u0160altenis, S., Jeffery, K.G., Pokorny, J., Bertino, E., B\u00f6hn, K., and Jarke, M. (2002). Proceedings of the 8th International Conference on Extending Database Technology, Springer."},{"key":"ref_34","unstructured":"Aji, A. (2014). High Performance Spatial Query Processing for Large Scale Spatial Data Warehousing. [Ph.D. Thesis, Laney Graduate School, Math and Computer Science, Emory University]."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Shekhar, S., Xiong, H., and Zhou, X. (2015). Encyclopedia of GIS, Springer International Publishing.","DOI":"10.1007\/978-3-319-23519-6"},{"key":"ref_36","unstructured":"Dittrich, J.P., and Seeger, B. (2000, January 3). Data redundancy and duplicate detection in spatial join processing. Proceedings of the 16th IEEE International Conference on Data Engineering, San Diego, CA, USA."},{"key":"ref_37","unstructured":"(2015, May 08). SpatialHadoop. Available online: http:\/\/spatialhadoop.cs.umn.edu\/datasets.html."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/96\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:31:19Z","timestamp":1760207479000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/96"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,26]]},"references-count":37,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["ijgi6040096"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6040096","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,26]]}}}