Sciweavers

339 search results - page 1 / 68
» Dynamic multidimensional histograms
Sort
View
SIGMOD
2002
ACM
127views Database» more  SIGMOD 2002»
14 years 5 months ago
Dynamic multidimensional histograms
Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koud...
SIGMOD
1999
ACM
110views Database» more  SIGMOD 1999»
13 years 9 months ago
Multi-dimensional Selectivity Estimation Using Compressed Histogram Information
The database query optimizer requires the estimation of the query selectivity to find the most efficient access plan. For queries referencing multiple attributes from the same rel...
Ju-Hong Lee, Deok-Hwan Kim, Chin-Wan Chung
IDEAS
2006
IEEE
109views Database» more  IDEAS 2006»
13 years 11 months ago
Multi-dimensional Histograms with Tight Bounds for the Error
Histograms are being used as non-parametric selectivity estimators for one-dimensional data. For highdimensional data it is common to either compute onedimensional histograms for ...
Linas Baltrunas, Arturas Mazeika, Michael H. B&oum...
SIGMOD
2001
ACM
84views Database» more  SIGMOD 2001»
14 years 5 months ago
STHoles: A Multidimensional Workload-Aware Histogram
Nicolas Bruno, Surajit Chaudhuri, Luis Gravano
SIGMOD
1999
ACM
98views Database» more  SIGMOD 1999»
13 years 9 months ago
Self-tuning Histograms: Building Histograms Without Looking at Data
In this paper, we introduce self-tuning histograms. Although similar in structure to traditional histograms, these histograms infer data distributions not by examining the data or...
Ashraf Aboulnaga, Surajit Chaudhuri