Spatial join optimization among WFSs based on recursive partitioning and filtering rate estimation
Guiwen Lan, Congcong Wu, Guangyi Shi, Qi Chen, Zhao Yang · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2015
Spatial join among Web Feature Services (WFS) is time-consuming for most of non-candidate spatial objects may be encoded by GML and transferred to client side. In this paper, an optimization strategy is proposed to enhance performance of these joins by filtering non-candidate spatial objects as many as possible. By recursive partitioning, the data skew of sub-areas is facilitated to reduce data transmission using spatial semi-join. Moreover filtering rate is used to determine whether a spatial semi-join for a sub-area is profitable and choose a suitable execution plan for it. The experimental results show that the proposed strategy is feasible under most circumstances.