Self-tuning Histograms: Building Histograms Without Looking at Data
Summary: Self-tuning histograms infer distributions from query-execution feedback, not data samples, and refine via range-selectivity observations. Data-size independent, cheaper than multi-dimensional histograms; effective for low–moderate skew, with initialization/refinement techniques and experimental validation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 7 of 57 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,828 | Modeling Shifting Workloads for Learned Database Systems | 2024 | SIGMOD | 4.6407986e-05 |
| 9,061 | Optimality and Scalability in Lattice Histogram Construction | 2009 | VLDB | 4.4039656e-05 |
| 9,691 | Selectivity Estimation for Queries Containing Predicates over Set-Valued Attributes | 2023 | SIGMOD | 4.3035354e-05 |
| 9,812 | A Practical Theory of Generalization in Selectivity Learning | 2025 | VLDB | 4.2783272e-05 |
| 10,619 | Data-Agnostic Cardinality Learning from Imperfect Workloads | 2025 | VLDB | 4.1945683e-05 |
| 12,484 | Peer-to-Peer Similarity Search in Metric Spaces | 2007 | VLDB | 4.1945683e-05 |
| 12,509 | Adaptive Density Estimation | 2006 | VLDB | 4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 64 | Improved Histograms for Selectivity Estimation of Range Predicates | 1996 | SIGMOD | 0.00063612837 |
| 92 | Practical Selectivity Estimation through Adaptive Sampling | 1990 | SIGMOD | 0.00051315959 |
| 116 | Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries | 1988 | SIGMOD | 0.00046148737 |
| 141 | Selectivity Estimation Without the Attribute Value Independence Assumption | 1997 | VLDB | 0.00041786333 |
| 220 | Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans | 1998 | SIGMOD | 0.00033194808 |
| 222 | Wavelet-Based Histograms for Selectivity Estimation | 1998 | SIGMOD | 0.00032828302 |
| 252 | Adaptive Selectivity Estimation Using Query Feedback | 1994 | SIGMOD | 0.00030632263 |
| 269 | Fast Incremental Maintenance of Approximate Histograms | 1997 | VLDB | 0.00029656549 |
| 275 | Approximate Medians and other Quantiles in One Pass and with Limited Memory | 1998 | SIGMOD | 0.00029364901 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,893 | Histograms Reloaded: The Merits of Bucket Diversity | 2010 | SIGMOD | 4.4275272e-05 |
| 9,507 | Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects | 2010 | SIGMOD | 4.3341665e-05 |
| 11,434 | Data-Independent Space Partitionings for Summaries | 2021 | PODS | 4.1945683e-05 |
| 1,120 | Global Optimization of Histograms | 2001 | SIGMOD | 0.00013856211 |
| 852 | Dynamic Multidimensional Histograms | 2002 | SIGMOD | 0.00015941524 |
| 64 | Improved Histograms for Selectivity Estimation of Range Predicates | 1996 | SIGMOD | 0.00063612837 |
| 116 | Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries | 1988 | SIGMOD | 0.00046148737 |
| 2,137 | SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads | 2003 | VLDB | 9.4719326e-05 |
| 327 | Balancing Histogram Optimality and Practicality for Query Result Size Estimation | 1995 | SIGMOD | 0.00027308479 |
| 7,728 | Consistent Histograms In The Presence of Distinct Value Counts | 2009 | VLDB | 4.666214e-05 |