Query estimation by adaptive sampling

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2002, Pages 639-648

  Wu, Yi Leh ^a   Agrawal, Divyakant ^a   El Abbadi, Amr ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA REDUCTION; ERROR ANALYSIS; OPTIMIZATION; SAMPLING;

ADAPTIVE SAMPLING;

QUERY LANGUAGES;

EID: 0036203798     PISSN: 10844627     EISSN: None     Source Type: Journal    
DOI: 10.1109/ICDE.2002.994781     Document Type: Article

References (14)

1. Selectivity estimation in spatial databases
2. Dynamic histograms: Capturing evolving data sets
3. Adaptive selectivity estimation using query feedback
4. Self-tuning histograms: Building histograms without looking at data
5. Stholes: A multidimensional workload-aware histogram
6. A robust, optimization-based approach for approximate answering of aggregate queries
7. Icicles: Self-tuning samples for approximate query answering
8. Wavelet-based histograms for selectivity estimation
9. New sampling-based summary statistics for improving approximate query answers
10. Applying the golden role of sampling for query estimation
11. Fast incremental maintenance of approximate histograms
12. Data cube approximation and histograms via wavelets
13. Random sampling with a reservoir