{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T17:32:41Z","timestamp":1773855161677,"version":"3.50.1"},"reference-count":30,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,4,20]],"date-time":"2017-04-20T00:00:00Z","timestamp":1492646400000},"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>Web Feature Service (WFS) is a widely used spatial web service standard issued by the Open Geospatial Consortium (OGC). In a heterogeneous GIS application, a user can issue a query that relates two or more spatial datasets at different WFS servers. Multi-way spatial joins of WFSs are very expensive in terms of computation and transmission because of the time-consuming interactions between the servers and the client. In this paper, we examine the problems of multi-way spatial joins of WFSs, and we present a client-side optimization approach to generate good execution plans for such queries. The spatial semi-join and area partitioning-based methods are combined to prune away non-candidate objects in processing binary spatial joins, and the filtering rate is used as an index to determine the execution strategy for each sub-area. Two partitioning methods were tested, and the experimental results showed that both are effective if a proper threshold to stop the partitioning is chosen. In processing multi-way spatial joins of WFSs, the filtering rate is used as an indicator to determine the ordering of the binary joins. The optimization method is obviously superior to the other two methods when there are adequate spatial objects involved in the join query, or when more datasets are involved in the join query.<\/jats:p>","DOI":"10.3390\/ijgi6040123","type":"journal-article","created":{"date-parts":[[2017,4,21]],"date-time":"2017-04-21T04:51:46Z","timestamp":1492750306000},"page":"123","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimizing Multi-Way Spatial Joins of Web Feature Services"],"prefix":"10.3390","volume":"6","author":[{"given":"Guiwen","family":"Lan","sequence":"first","affiliation":[{"name":"College of Geomatics and Geoinformation, Guilin University of Technology, Guilin 541004, China"},{"name":"Guangxi Key Laboratory of Spatial Information and Geomatics, Guilin 541004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Geomatics and Geoinformation, Guilin University of Technology, Guilin 541004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhao","family":"Yang","sequence":"additional","affiliation":[{"name":"College of Geomatics and Geoinformation, Guilin University of Technology, Guilin 541004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tong","family":"Li","sequence":"additional","affiliation":[{"name":"College of Geomatics and Geoinformation, Guilin University of Technology, Guilin 541004, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,4,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Farruque, N., and Osborn, W. (2014, January 13\u201316). Efficient distributed spatial semijoins and their application in multiple-site queries. Proceedings of the 28th IEEE International Conference on Advanced Information Networking and Applications (AINA 2014), Victoria, BC, Canada.","DOI":"10.1109\/AINA.2014.132"},{"key":"ref_2","unstructured":"Open Geospatial Consortium Inc. (2016, April 10). OGC\u00aeWeb Feature Service Implementation Specification. Available online: http:\/\/portal.opengeospatial.org\/files\/?artifact_id=8339."},{"key":"ref_3","unstructured":"Open Geospatial Consortium Inc. (2016, April 10). OGC\u00aeOpenGIS Web Feature Service 2.0 Interface Standard. Available online: http:\/\/portal.opengeospatial.org\/files\/?artifact_id=39967."},{"key":"ref_4","first-page":"985","article-title":"Development from platform GIS to cross-platform interoperable GIS","volume":"29","author":"Gong","year":"2004","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Xie, J., and Gong, J. (2005). Application of wfs in land and resources multilevel databases remote synchronization. Proc. SPIE.","DOI":"10.1117\/12.651145"},{"key":"ref_6","first-page":"1","article-title":"Application of web feature service-based data share to earthquake disaster reduction","volume":"17","author":"Zheng","year":"2008","journal-title":"J. Nat. Disasters"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"67","DOI":"10.3390\/ijgi2010067","article-title":"Towards improving query performance of web feature services (WFS) for disaster response","volume":"2","author":"Zhang","year":"2013","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_8","unstructured":"Qi, M.Y. (2006). Research on Logistics Oriented Spatial Information Service and Its Key Techniques Issues, Institute of Remote Sensing Applications, Chinese Academy of Sciences."},{"key":"ref_9","first-page":"168","article-title":"Optimization method of web feature service","volume":"34","author":"Jia","year":"2005","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_10","first-page":"212","article-title":"Cascading model of geospatial information service integration and its application","volume":"35","author":"Wu","year":"2010","journal-title":"Sci. Surv. Mapp."},{"key":"ref_11","first-page":"90","article-title":"Research on spatial information search engine","volume":"33","author":"Bai","year":"2004","journal-title":"J. China Univ. Min. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Jiang, J., Yang, C., and Ren, Y. (2008). A spatial information crawler for OpenGIS WFS. Proc. SPIE.","DOI":"10.1117\/12.812614"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1145\/503099.503101","article-title":"Multiway spatial joins","volume":"26","author":"Mamoulis","year":"2001","journal-title":"ACM Trans. Database Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/S0164-1212(01)00138-8","article-title":"Heuristic approach for early separated filter and refinement strategy in spatial query optimization","volume":"62","author":"Park","year":"2002","journal-title":"J. Syst. Softw."},{"key":"ref_15","unstructured":"Lu, H., Shan, M.-C., and Tan, K.-L. (1991, January 3\u20139). Optimization of multi-way join queries for parallel execution. Proceessdings of the 17th International Conference on Very Large Data Bases, Barcelona, Spain."},{"key":"ref_16","unstructured":"Lin, X., Lu, H.X., and Zhang, Q. (2002, January 17\u201319). Graph partition based multi-way spatial joins. Proceedings of the IEEE International Database Engineering and Applications Symposium (IDEAS\u201902), Edmonton, AB, Canada."},{"key":"ref_17","first-page":"655","article-title":"A spatial join strategy between ogc-compliant web feature services","volume":"34","author":"Lan","year":"2009","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Lan, G., Wu, C., Shi, G., Chen, Q., and Yang, Z. (2015). Spatial join optimization among WFSs based on recursive partitioning and filtering rate estimation. Proc. SPIE.","DOI":"10.1117\/12.2200943"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Lo, M.-L., and Ravishankar, V.C. (1996, January 4\u20136). Spatial hash-joins. Proceedings of the ACM SIGMOD conference, Montreal, QC, Canada.","DOI":"10.1145\/233269.233337"},{"key":"ref_20","unstructured":"Patel, J.M., and DeWitt, D.J. Partition based spatial\u2013merge join. Proceedings of the ACM SIGMOD conference, Montreal, QC, Canada."},{"key":"ref_21","unstructured":"Arge, L., and Procopiuc, O. (1998, January 24\u201327). Scalable sweeping-based spatial join. Proceedings of the International Conference on Very Large Data Bases, New York, NY, USA."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1145\/937598.937600","article-title":"Iterative spatial join","volume":"28","author":"Jacox","year":"2003","journal-title":"ACM Trans. Database Syst."},{"key":"ref_23","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":"2014","journal-title":"Algorithmica"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Abel, D.J., Ooi, B.C., Tan, K.L., Power, R., and Yu, J.X. (1995, January 6\u20139). Spatial join strategies in distributed spatial dbms. Proceedings of the 4th International Symposium on Lame Spatial Databases, Portland, OR, USA.","DOI":"10.1007\/3-540-60159-7_21"},{"key":"ref_25","unstructured":"An, N., Yang, Z., and Sivasubramanium, A. (2001, January 2\u20136). Selectivity estimation for spatial joins. Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Sun, C., Agrawal, D., and Abbadi, A.E. (2002, January 25\u201327). Selectivity estimation for spatial joins with geometric selections. Proceedings of the 8th International Conference on Extending Database Technology (EDBT 2002), Prague, Czech Republic.","DOI":"10.1007\/3-540-45876-X_38"},{"key":"ref_27","unstructured":"Karam, O. (2001). Optimizing Distributed Spatial Joins, Tulane University."},{"key":"ref_28","unstructured":"Osborn, W., and Zaamout, S. (2012, January 8\u201311). Multiple-site distributed spatial query optimization using spatial semijoins. Proceedings of the 10th International Baltic Conference on Databases and Information Systems (Baltic DB&IS 2012), Vilnius, Lithuania."},{"key":"ref_29","first-page":"167","article-title":"Distributed spatial join query based on kd-tree recursive partitioning","volume":"33","author":"Zhou","year":"2011","journal-title":"Comput. Eng. Sci."},{"key":"ref_30","unstructured":"U.S. Census Bureau (2016, October 20). Census 2015 Tiger\/Line Shapefiles, Available online: http:\/\/www.census.gov\/."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/123\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:33:01Z","timestamp":1760207581000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/6\/4\/123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,20]]},"references-count":30,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,4]]}},"alternative-id":["ijgi6040123"],"URL":"https:\/\/doi.org\/10.3390\/ijgi6040123","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,20]]}}}