DBScholar

Back to papers

Wavelet Synopses with Error Guarantees

Summary: Probabilistic Wavelet Synopses, first to provide per-answer error guarantees for wavelet-based data reduction. A probabilistic thresholding scheme assigns each coefficient a retention probability by its reconstruction importance, with optimization algorithms and empirical validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h87a5a93a4f5c9eb7
Venue
SIGMOD
Year
2002
Pagerank
0.0001168187
Overall Rank
1,173 | 92.12%
DOI
10.1145/564691.564746

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{garofalakis_sigmod02,
        title = {{Wavelet Synopses with Error Guarantees}},
        author = {Garofalakis, Minos and Gibbons, Phillip B.},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564746},
        url = {https://dl.acm.org/doi/10.1145/564691.564746},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
152 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00028657752
255 The History of Histograms (abridged) 2003 VLDB 0.00022974524
1,320 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011040663
1,663 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.942673e-05
1,971 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 9.2858543e-05
3,094 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.6528924e-05
3,164 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB 7.5756378e-05
4,272 One-Pass Wavelet Synopses for Maximum-Error Metrics 2005 VLDB 6.6896372e-05
4,418 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS 6.6058591e-05
4,452 Bounded Conjunctive Queries 2014 VLDB 6.5918046e-05
4,664 Time Series Compressibility and Privacy 2007 VLDB 6.4782305e-05
4,996 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 6.3207572e-05
5,397 Adaptive, Hands-Off Stream Mining 2003 VLDB 6.1479216e-05
5,653 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 6.048773e-05
5,787 Extended Wavelets for Multiple Measures 2003 SIGMOD 5.9933192e-05
5,835 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.9737602e-05
6,786 Robust Estimation With Sampling and Approximate Pre-Aggregation 2003 VLDB 5.6811262e-05
6,948 Querying Big Data by Accessing Small Data 2015 PODS 5.6350267e-05
7,518 Computing A Well-Representative Summary of Conjunctive Query Results 2024 PODS 5.5023404e-05
9,676 SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data 2005 SIGMOD 5.142891e-05
10,318 Distributed Wavelet Thresholding for Maximum Error Metrics 2016 SIGMOD 5.0363234e-05
11,298 Cardinality Estimation for Having-Clauses 2025 VLDB 4.9769913e-05
12,828 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 4.9769913e-05
13,099 AIMS: An Immersidata Management System 2003 CIDR 4.9769913e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
138 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00029618887
169 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027126333
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024210103
309 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021376597
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.0002130211
346 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020320726
1,004 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.00012588952
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,164 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB
2 5,623 XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data 2004 VLDB
3 12,261 Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure 2018 VLDB
4 312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB
5 10,318 Distributed Wavelet Thresholding for Maximum Error Metrics 2016 SIGMOD
6 12,828 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB
7 5,787 Extended Wavelets for Multiple Measures 2003 SIGMOD
8 309 Approximate Query Processing Using Wavelets 2000 VLDB
9 4,272 One-Pass Wavelet Synopses for Maximum-Error Metrics 2005 VLDB
10 4,418 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS