Optimal and approximate computation of summary statistics for range aggregates

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2001, Pages 227-236

  Gilbert, A C ^a   Kotidis, Y ^a   Muthukrishnan, S ^a   Strauss, M J ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA PROCESSING; DATA REDUCTION; DATABASE SYSTEMS; POLYNOMIAL APPROXIMATION; STATISTICS; WAVELET TRANSFORMS;

ONLINE QUERY PROCESSING;

QUERY LANGUAGES;

EID: 0034819287     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/375551.375598     Document Type: Conference Paper

References (18)

1. The aqua approximate query answering system
2. Random sampling for histogram construction: How much is enough?
3. Towards estimation error guarantees for distinct values
4. Optimal histograms with quality guarantees
5. Online aggregation
6. Universality of serial histograms
7. Optimal histograms for hierarchical range queries
8. Statistical profile estimation in database systems
9. Wavelet-based histograms for selectivity estimation
10. Accurate estimation of the number of tuples satisfying a condition
11. Approximate computation of multidimensional aggregates of sparse data using wavelets