Spatial join optimization among WFSs based on recursive partitioning and filtering rate estimation

Guiwen Lan; Congcong Wu; Guangyi Shi; Qi Chen; Zhao Yang

doi:10.1117/12.2200943

9 December 2015 Spatial join optimization among WFSs based on recursive partitioning and filtering rate estimation

Guiwen Lan, Congcong Wu, Guangyi Shi, Qi Chen, Zhao Yang

Proceedings Volume 9808, International Conference on Intelligent Earth Observing and Applications 2015; 98083Q (2015) https://doi.org/10.1117/12.2200943
Event: International Conference on Intelligent Earth Observing and Applications, 2015, Guilin, China

Abstract

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.

Citation Download Citation

Guiwen Lan, Congcong Wu, Guangyi Shi, Qi Chen, and Zhao Yang "Spatial join optimization among WFSs based on recursive partitioning and filtering rate estimation", Proc. SPIE 9808, International Conference on Intelligent Earth Observing and Applications 2015, 98083Q (9 December 2015); https://doi.org/10.1117/12.2200943

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available