World Scientific
Skip main navigation

Cookies Notification

We use cookies on this site to enhance your user experience. By continuing to browse the site, you consent to the use of our cookies. Learn More
×
Spring Sale: Get 35% off with a min. purchase of 2 titles. Use code SPRING35. Valid till 31st Mar 2025.

System Upgrade on Tue, May 28th, 2024 at 2am (EDT)

Existing users will be able to log into the site and access content. However, E-commerce and registration of new users may not be available for up to 12 hours.
For online purchase, please visit us again. Contact us at customercare@wspc.com for any enquiries.
No Access

THE SELECTIVITY ESTIMATION OF SPATIAL QUERY BASED ON SIMPLE POLYGON

    This work is supported by National Natural Science Foundation of China, NO.50378093.

    https://doi.org/10.1142/9789812701534_0151Cited by:0 (Source: Crossref)
    Previous
    Next
    Abstract:

    Euler Histogram is one of useful methods to estimate the number of the spatial objects that intersect with the query window. Several cost models of spatial queries are based on it. In this paper, we present a new mothed SP_Histogram to estimate the selectivity of spatial object. In SP_Histogram, spatial object is approximated by Simple Polygon, and it have higher calculative accurate than Euler Histogram and Closed_Euler Histogram. The correctness of SP_Histogram is also proved.