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
3374
Venue
SIGMOD
Year
2002
Pagerank
0.0001219602
Overall Rank
1,400 | 90.28%
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.00035402379
325 The History of Histograms (abridged) 2003 VLDB 0.00027398081
1,586 Augmented Sketch: Faster and More Accurate Stream Processing 2016 SIGMOD 0.00011245213
1,944 Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing 2018 SIGMOD 0.00010008078
1,976 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.8784644e-05
2,752 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB 8.1723418e-05
3,127 Compressing Historical Information in Sensor Networks 2004 SIGMOD 7.5200903e-05
3,788 Time Series Compressibility and Privacy 2007 VLDB 6.7624343e-05
4,545 Bounded Conjunctive Queries 2014 VLDB 6.0917464e-05
4,656 One-Pass Wavelet Synopses for Maximum-Error Metrics 2005 VLDB 6.0101164e-05
4,696 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS 5.9843254e-05
4,828 Managing Massive Time Series Streams with Multi-Scale Compressed Trickles 2009 VLDB 5.8890363e-05
5,489 Adaptive, Hands-Off Stream Mining 2003 VLDB 5.4790681e-05
5,794 Extended Wavelets for Multiple Measures 2003 SIGMOD 5.323907e-05
5,908 Building Wavelet Histograms on Large Data in MapReduce 2012 VLDB 5.2731311e-05
6,365 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.0892829e-05
6,485 Robust Estimation With Sampling and Approximate Pre-Aggregation 2003 VLDB 5.0386161e-05
7,061 Querying Big Data by Accessing Small Data 2015 PODS 4.8400281e-05
8,521 Computing A Well-Representative Summary of Conjunctive Query Results 2024 PODS 4.4893996e-05
9,345 SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data 2005 SIGMOD 4.351469e-05
9,946 Distributed Wavelet Thresholding for Maximum Error Metrics 2016 SIGMOD 4.240067e-05
10,647 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1905499e-05
12,346 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 4.1905499e-05
12,619 AIMS: An Immersidata Management System 2003 CIDR 4.1905499e-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
212 Join Synopses for Approximate Query Answering 1999 SIGMOD 0.00033997204
223 Wavelet-Based Histograms for Selectivity Estimation 1998 SIGMOD 0.00032829841
275 Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets 1999 SIGMOD 0.00029381206
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026698826
369 Sequential Sampling Procedures For Query Size Estimation 1992 SIGMOD 0.00025502381
416 Approximate Query Processing Using Wavelets 2000 VLDB 0.00023773968
1,126 Dynamic Maintenance of Wavelet-Based Histograms 2000 VLDB 0.0001381102
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,752 REHIST: Relative Error Histogram Construction Algorithms 2004 VLDB 8.1723418e-05
5,588 XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data 2004 VLDB 5.4193309e-05
11,759 Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure 2018 VLDB 4.1905499e-05
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026698826
9,946 Distributed Wavelet Thresholding for Maximum Error Metrics 2016 SIGMOD 4.240067e-05
12,346 A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees 2009 VLDB 4.1905499e-05
5,794 Extended Wavelets for Multiple Measures 2003 SIGMOD 5.323907e-05
416 Approximate Query Processing Using Wavelets 2000 VLDB 0.00023773968
4,656 One-Pass Wavelet Synopses for Maximum-Error Metrics 2005 VLDB 6.0101164e-05
4,696 Deterministic Wavelet Thresholding for Maximum-Error Metrics 2004 PODS 5.9843254e-05