Please login to be able to save your searches and receive alerts for new content matching your search criteria.
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.