Selectivity estimation of queries is an important and well-studied problem in relational
database systems. In this paper, we examine selectivity estimation in the context of …

Spatial join is an expensive operation that is commonly used in spatial database systems. In
order to generate efficient query plans for the queries involving spatial join operations, it is …

A query optimizer requires selectivity estimation of a query to choose the most efficient
access plan. An effective method of selectivity estimation for the future locations of moving …

Spatial joins are important and time consuming operations in spatial database management
systems. It is crucial to be able to accurately estimate the performance of these operations so …

The problem of selectivity estimation for queries of nontraditional databases is still an open
issue. In this article, we examine the problem of selectivity estimation for some types of …

Optimizing queries that involve operations on spatial data requires estimating the selectivity
and cost of these operations. In this paper, we focus on estimating the cost of spatial …

We discovered a surprising law governing the spatial join selectivity across two sets of
points. An example of such a spatial join is “find the libraries that are within 10 miles of …

Analysis of range queries on spatial (multidimensional) data is both important and
challenging. Most previous analysis attempts have made certain simplifying assumptions …

An algorithm for ranking spatial objects according to increasing distance from a query object
is introduced and analyzed. The algorithm makes use of a hierarchical spatial data structure …

We propose a new dynamic method for multidimensional selectivity estimation for range
queries that works accurately independent of data distribution. Good estimation of selectivity …