Sciweavers

12 search results - page 1 / 3
» Selectivity estimators for multidimensional range queries ov...
Sort
View
VLDB
2005
ACM
149views Database» more  VLDB 2005»
14 years 4 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 p...
Dimitrios Gunopulos, George Kollios, Vassilis J. T...
DEXA
2005
Springer
80views Database» more  DEXA 2005»
13 years 10 months ago
Optimizing I/O Costs of Multi-dimensional Queries Using Bitmap Indices
Bitmap indices are efficient data structures for processing complex, multi-dimensional queries in data warehouse applications and scientific data analysis. For high-cardinality at...
Doron Rotem, Kurt Stockinger, Kesheng Wu
ICDE
2004
IEEE
85views Database» more  ICDE 2004»
14 years 6 months ago
Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem
Queries with (equality or LIKE) selection predicates over string attributes are widely used in relational databases. However, state-of-the-art techniques for estimating selectivit...
Surajit Chaudhuri, Venkatesh Ganti, Luis Gravano
PODS
2002
ACM
138views Database» more  PODS 2002»
14 years 4 months ago
Fast Algorithms For Hierarchical Range Histogram Construction
Data Warehousing and OLAPapplications typically view data as having multiple logical dimensions e.g., product, location with natural hierarchies de ned on each dimension. OLAP que...
Sudipto Guha, Nick Koudas, Divesh Srivastava
BTW
2009
Springer
132views Database» more  BTW 2009»
13 years 9 months ago
A Bayesian Approach to Estimating the Selectivity of Conjunctive Predicates
: Cost-based optimizers in relational databases make use of data statistics to estimate intermediate result cardinalities. Those cardinalities are needed to estimate access plan co...
M. Heimel, Volker Markl, Keshava Murthy