A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees

Summary: Introduces an incrementally distributable wavelet synopsis for low-selectivity sensor queries, avoiding costly model retraining while providing strict error guarantees. Distributed compaction cuts communication by >5× and improves feasible error bounds by >10× over prior methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10110
Venue: VLDB
Year: 2009
Pagerank: 5.093636e-05
Overall Rank: 12,532 | 14.02%
DOI: 10.14778/1687627.1687646

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Mirco Stern (University of Karlsruhe)
2. Erik Buchmann (University of Karlsruhe)
3. Klemens Böhm (University of Karlsruhe)

BibTeX Citation

@article{stern_vldb09,
        title = {{A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees}},
        author = {Stern, Mirco and Buchmann, Erik and Böhm, Klemens},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687646},
        url = {https://doi.org/10.14778/1687627.1687646},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
168	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD	0.00027541029
213	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024723025
307	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021792475
311	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00021760621
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
765	Query Processing for Sensor Networks	2003	CIDR	0.00014217472
828	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013769869
891	Adaptive Stream Resource Management Using Kalman Filters	2004	SIGMOD	0.00013382575
977	Dynamic Maintenance of Wavelet-Based Histograms	2000	VLDB	0.00012864017
1,156	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.00011929041
4,188	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB	6.8448865e-05
4,325	Deterministic Wavelet Thresholding for Maximum-Error Metrics	2004	PODS	6.7605683e-05
6,164	On the Complexity of Generating Optimal Plans with Cross Products (extended abstract)	1997	PODS	5.9532278e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,090	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD
2	4,325	Deterministic Wavelet Thresholding for Maximum-Error Metrics	2004	PODS
3	4,188	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB
4	6,178	Sampling Based Algorithms for Quantile Computation in Sensor Networks	2011	SIGMOD
5	5,260	Energy-Efficient Monitoring of Extreme Values in Sensor Networks	2006	SIGMOD
6	337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB
7	5,650	Extended Wavelets for Multiple Measures	2003	SIGMOD
8	307	Approximate Query Processing Using Wavelets	2000	VLDB
9	1,156	Wavelet Synopses with Error Guarantees	2002	SIGMOD
10	3,034	Compressing Historical Information in Sensor Networks	2004	SIGMOD