Approximate Query Processing: Taming the TeraBytes
Minos Garofalakis, Phillip B. Gibbon · Very Large Data Bases · 2001
2 Garofalakis & Gibbons, VLDB 2001 # Outline • Intro & Approximate Query Answering Overview – Synopses, System architecture, Commercial offerings • One-Dimensional Synopses – Histograms, Samples, Wavelets • Multi-Dimensional Synopses and Joins – Multi-D Histograms, Join synopses, Wavelets • Set-Valued Queries – Using Histograms, Samples, Wavelets • Advanced Techniques & Future Directions – Streaming Data, Dependency-based, Work-load tuned • Conclusions Approximate Query Processing: Taming the Terabytes Garofalakis, Gibbons