Extended Wavelets for Multiple Measures

Summary: Extends wavelet compression to multi-measure data via extended wavelet coefficients as a flexible storage unit. It proposes selection algorithms under a storage budget to keep coefficients, boosting query accuracy vs. prior methods on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3497
Venue: SIGMOD
Year: 2003
Pagerank: 6.1337629e-05
Overall Rank: 5,650 | 61.24%
DOI: 10.1145/872757.872786

Incoming Non-self Citations Over Time

Authors

1. Antonios Deligiannakis (University of Maryland)
2. Nick Roussopoulos (University of Maryland)

BibTeX Citation

@inproceedings{deligiannakis_sigmod03,
        title = {{Extended Wavelets for Multiple Measures}},
        author = {Deligiannakis, Antonios and Roussopoulos, Nick},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872786},
        url = {https://dl.acm.org/doi/10.1145/872757.872786},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,325	Deterministic Wavelet Thresholding for Maximum-Error Metrics	2004	PODS	6.7605683e-05
4,819	Space efficiency in Synopsis construction algorithms	2005	VLDB	6.4940349e-05
5,490	XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data	2004	VLDB	6.200262e-05
9,489	SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data	2005	SIGMOD	5.2634238e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
101	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00034376651
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
255	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00023174541
307	Approximate Query Processing Using Wavelets	2000	VLDB	0.00021792475
435	Histogram-Based Approximation of Set-Valued Query Answers	1999	VLDB	0.000185063
692	Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data	2001	SIGMOD	0.00014919816
723	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00014620977
977	Dynamic Maintenance of Wavelet-Based Histograms	2000	VLDB	0.00012864017
1,156	Wavelet Synopses with Error Guarantees	2002	SIGMOD	0.00011929041
3,264	WALRUS: A Similarity Retrieval Algorithm for Image Databases	1999	SIGMOD	7.5841142e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,522	Building Wavelet Histograms on Large Data in MapReduce	2012	VLDB
2	168	Wavelet-Based Histograms for Selectivity Estimation	1998	SIGMOD
3	12,532	A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees	2009	VLDB
4	4,188	One-Pass Wavelet Synopses for Maximum-Error Metrics	2005	VLDB
5	4,325	Deterministic Wavelet Thresholding for Maximum-Error Metrics	2004	PODS
6	311	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB
7	213	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD
8	1,156	Wavelet Synopses with Error Guarantees	2002	SIGMOD
9	5,490	XWAVE: Optimal and Approximate Extended Wavelets for Streaming Data	2004	VLDB
10	307	Approximate Query Processing Using Wavelets	2000	VLDB