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.0001165008
Overall Rank
1,174 | 92.14%
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.00028566618
254 The History of Histograms (abridged) 2003 VLDB 0.00022999992
1,329 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011013041
1,670 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.9124313e-05
1,903 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 9.383454e-05
3,106 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.6276487e-05
3,168 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB 7.5583423e-05
4,290 One-Pass Wavelet Synopses for Maximum-Error Metrics 2005 VLDB 6.6675308e-05
4,438 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS 6.5840202e-05
4,473 Bounded Conjunctive Queries 2014 VLDB 6.570529e-05
4,678 Time Series Compressibility and Privacy 2007 VLDB 6.4568192e-05
5,019 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 6.2998569e-05
5,414 Adaptive, Hands-Off Stream Mining 2003 VLDB 6.1275934e-05
5,664 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 6.0293278e-05
5,800 Extended Wavelets for Multiple Measures 2003 SIGMOD 5.9735022e-05
5,837 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.9600736e-05
6,800 Robust Estimation With Sampling and Approximate Pre-Aggregation 2003 VLDB 5.662589e-05
6,964 Querying Big Data by Accessing Small Data 2015 PODS 5.617412e-05
7,537 Computing A Well-Representative Summary of Conjunctive Query Results 2024 PODS 5.4841462e-05
9,705 SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data 2005 SIGMOD 5.1258854e-05
10,346 Distributed Wavelet Thresholding for Maximum Error Metrics 2016 SIGMOD 5.0197268e-05
11,353 Cardinality Estimation for Having-Clauses 2025 VLDB 4.9605343e-05
12,871 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 4.9605343e-05
13,140 AIMS: An Immersidata Management System 2003 CIDR 4.9605343e-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.00029532435
171 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027063233
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024136952
311 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021315058
316 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021238056
346 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020265363
1,006 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.00012551491
Previous Page 1 / 1 Next

Semantically Similar Papers

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