Paper #01

A. Belussi, E. Bertino, A. Nucita "Grid Based Methods for the Spatial Join Estimation"

Keywords: spatial join, query optimization

Spatial join is the basic operation for many spatial queries in Geographical Information Systems (GIS). Therefore, the query optimizer of a GIS needs to evaluate the selectivity of spatial joins, in order to find the best execution plan for a given query. In this paper we present several estimators for spatial join selectivity considering sets of rectangles as datasets (MBRs). In particular, we propose a new method that is independent of the distribution of the rectangles in the reference space.