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.00011686985
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.0002867034
255 The History of Histograms (abridged) 2003 VLDB 0.00022981861
1,319 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011045888
1,662 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.9465656e-05
1,970 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 9.2902522e-05
3,092 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.6563998e-05
3,163 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB 7.5789852e-05
4,272 One-Pass Wavelet Synopses for Maximum-Error Metrics 2005 VLDB 6.6925708e-05
4,416 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS 6.6089486e-05
4,452 Bounded Conjunctive Queries 2014 VLDB 6.5938977e-05
4,662 Time Series Compressibility and Privacy 2007 VLDB 6.4812985e-05
4,992 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 6.3237119e-05
5,390 Adaptive, Hands-Off Stream Mining 2003 VLDB 6.1508226e-05
5,652 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 6.0515502e-05
5,785 Extended Wavelets for Multiple Measures 2003 SIGMOD 5.9961546e-05
5,840 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.9737703e-05
6,781 Robust Estimation With Sampling and Approximate Pre-Aggregation 2003 VLDB 5.6836871e-05
6,954 Querying Big Data by Accessing Small Data 2015 PODS 5.6350266e-05
7,513 Computing A Well-Representative Summary of Conjunctive Query Results 2024 PODS 5.5049463e-05
9,669 SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data 2005 SIGMOD 5.1453267e-05
10,316 Distributed Wavelet Thresholding for Maximum Error Metrics 2016 SIGMOD 5.0377739e-05
11,290 Cardinality Estimation for Having-Clauses 2025 VLDB 4.9793485e-05
12,822 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 4.9793485e-05
13,093 AIMS: An Immersidata Management System 2003 CIDR 4.9793485e-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.00029627449
169 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00027134723
222 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00024218831
309 Approximate Query Processing Using Wavelets 2000 VLDB 0.00021384073
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021311793
346 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00020329113
1,004 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.00012594522
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,163 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB
2 5,622 XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data 2004 VLDB
3 12,255 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,316 Distributed Wavelet Thresholding for Maximum Error Metrics 2016 SIGMOD
6 12,822 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB
7 5,785 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,416 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS