Optimizing Multi-Way Spatial Joins of Web Feature Services
AbstractWeb 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. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Lan, G.; Zhang, Q.; Yang, Z.; Li, T. Optimizing Multi-Way Spatial Joins of Web Feature Services. ISPRS Int. J. Geo-Inf. 2017, 6, 123.
Lan G, Zhang Q, Yang Z, Li T. Optimizing Multi-Way Spatial Joins of Web Feature Services. ISPRS International Journal of Geo-Information. 2017; 6(4):123.Chicago/Turabian Style
Lan, Guiwen; Zhang, Qiang; Yang, Zhao; Li, Tong. 2017. "Optimizing Multi-Way Spatial Joins of Web Feature Services." ISPRS Int. J. Geo-Inf. 6, no. 4: 123.