Database Paper Browser

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
3373
Venue
SIGMOD
Year
2002
Pagerank
0.00012191684
Overall Rank
1,400 | 90.27%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
194 Query Processing, Resource Management, and Approximation in a Data Stream Management System 2003 CIDR 0.00035426067
325 The History of Histograms (abridged) 2003 VLDB 0.00027378328
1,584 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011255801
1,941 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 0.00010017745
1,974 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.8866171e-05
2,748 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB 8.1785955e-05
3,121 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5271941e-05
3,783 Time Series Compressibility and Privacy 2007 VLDB 6.7714995e-05
4,546 Bounded Conjunctive Queries 2014 VLDB 6.0987778e-05
4,659 One-Pass Wavelet Synopses for Maximum-Error Metrics 2005 VLDB 6.0160083e-05
4,698 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS 5.9887317e-05
4,824 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 5.8947137e-05
5,481 Adaptive, Hands-Off Stream Mining 2003 VLDB 5.4843702e-05
5,783 Extended Wavelets for Multiple Measures 2003 SIGMOD 5.3289633e-05
5,903 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 5.2791351e-05
6,368 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.0937722e-05
6,491 Robust Estimation With Sampling and Approximate Pre-Aggregation 2003 VLDB 5.0429323e-05
7,085 Querying Big Data by Accessing Small Data 2015 PODS 4.8388174e-05
9,340 SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data 2005 SIGMOD 4.3556432e-05
9,950 Distributed Wavelet Thresholding for Maximum Error Metrics 2016 SIGMOD 4.2421586e-05
10,639 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1945683e-05
10,927 Computing A Well-Representative Summary of Conjunctive Query Results 2024 PODS 4.1945683e-05
12,338 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 4.1945683e-05
12,610 AIMS: An Immersidata Management System 2003 CIDR 4.1945683e-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
211 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033981214
222 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032828302
273 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029390945
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026702512
367 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025509745
405 Approximate Query Processing Using Wavelets 2000 VLDB 0.00024057494
1,127 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.00013819179
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,748 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB 8.1785955e-05
5,579 XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data 2004 VLDB 5.4245689e-05
11,751 Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure 2018 VLDB 4.1945683e-05
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026702512
9,950 Distributed Wavelet Thresholding for Maximum Error Metrics 2016 SIGMOD 4.2421586e-05
12,338 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 4.1945683e-05
5,783 Extended Wavelets for Multiple Measures 2003 SIGMOD 5.3289633e-05
405 Approximate Query Processing Using Wavelets 2000 VLDB 0.00024057494
4,659 One-Pass Wavelet Synopses for Maximum-Error Metrics 2005 VLDB 6.0160083e-05
4,698 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS 5.9887317e-05