Back to papers
Wavelet-Based Histograms for Selectivity Estimation
Summary: Wavelet-based histograms built via multiresolution decomposition on cumulative distributions for compact selectivity estimation. Online construction and joint distributions yield fast approximate answers, outperforming sampling and prior methods for OLAP queries.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 3035
- Venue
- SIGMOD
- Year
- 1998
- Pagerank
- 0.00032828302
- Overall Rank
- 222 | 98.46%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 14 of 64 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 7,271 |
Comparing Synopsis Techniques for Approximate Spatial Data Analysis |
2019 |
VLDB |
4.7813404e-05 |
| 7,358 |
Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries |
2021 |
SIGMOD |
4.7529363e-05 |
| 7,457 |
Selectivity Functions of Range Queries are Learnable* |
2022 |
SIGMOD |
4.7247191e-05 |
| 7,459 |
Compact Histograms for Hierarchical Identifiers |
2006 |
VLDB |
4.7243492e-05 |
| 8,605 |
Structure-Aware Sampling: Flexible and Accurate Summarization |
2011 |
VLDB |
4.4865144e-05 |
| 9,061 |
Optimality and Scalability in Lattice Histogram Construction |
2009 |
VLDB |
4.4039656e-05 |
| 9,507 |
Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects |
2010 |
SIGMOD |
4.3341665e-05 |
| 9,663 |
Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets |
2003 |
VLDB |
4.3089103e-05 |
| 9,869 |
Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections |
2022 |
VLDB |
4.2675361e-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 |
| 11,751 |
Efficient Haar+ Synopsis Construction for the Maximum Absolute Error Measure |
2018 |
VLDB |
4.1945683e-05 |
| 12,338 |
A Wavelet Transform for Efficient Consolidation of Sensor Relations with Quality Guarantees |
2009 |
VLDB |
4.1945683e-05 |
| 12,385 |
LeeWave: Level-Wise Distribution of Wavelet Coefficients for Processing kNN Queries over Distributed Streams |
2008 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
Semantically Similar Papers