Sciweavers

Share
VLDB
2005
ACM

Selectivity estimators for multidimensional range queries over real attributes

10 years 12 months ago
Selectivity estimators for multidimensional range queries over real attributes
Estimating the selectivity of multidimensional range queries over real valued attributes has significant applications in data exploration and database query optimization. In this paper, we consider the following problem: given a table of d attributes whose domain is the real numbers and a query that specifies a range in each dimension, find a good approximation of the number of records in the table that satisfy the query. The simplest approach to tackle this problem is to assume that the attributes are independent. More accurate estimators try to capture the joint data distribution of the attributes. In databases, such estimators include the construction of multidimensional histograms, random sampling, or the wavelet transform. In statistics, kernel estimation techniques are being used. Many traditional approaches assume that attribute values come from discrete, finite domains, where different values have high frequencies. However, for many novel applications (as in temporal, spatial, ...
Dimitrios Gunopulos, George Kollios, Vassilis J. T
Added 05 Dec 2009
Updated 05 Dec 2009
Type Conference
Year 2005
Where VLDB
Authors Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, Carlotta Domeniconi
Comments (0)
books