Database Paper Browser

Back to papers

The History of Histograms (abridged)

Summary: History of histograms across science and industry compressed into a fixed-space abridgment, preserving key events, results, and ideas with emphasis on milestones. Experiments show the compressed history retains a small semantic distance to the full history. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8961
Venue
VLDB
Year
2003
Pagerank
0.00027398081
Overall Rank
325 | 97.75%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 50 citing papers.

Rank Citing Paper Year Venue Pagerank
71 How Good Are Query Optimizers, Really? 2016 VLDB 0.00059446482
323 Order Preserving Encryption for Numeric Data 2004 SIGMOD 0.00027496167
503 Worst-case Optimal Join Algorithms 2012 PODS 0.00021517145
627 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00018959896
680 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018193263
686 Pay-as-you-go User Feedback for Dataspace Systems 2008 SIGMOD 0.00018107664
737 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00017377393
804 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001643674
1,039 Weighted Hypertree Decompositions and Optimal Query Plans 2004 PODS 0.00014488271
1,468 Adaptive Range Filters for Cold Data: Avoiding Trips to Siberia 2013 VLDB 0.00011831457
1,536 Lightweight Graphical Models for Selectivity Estimation Without Independence Assumptions 2011 VLDB 0.00011458359
1,756 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00010659753
1,805 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010479371
2,014 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7982231e-05
2,167 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 9.3879598e-05
2,280 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.1247368e-05
2,364 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 8.955077e-05
2,442 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.8067249e-05
2,551 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.5553153e-05
3,402 Query Optimizers: Time to Rethink the Contract? 2009 SIGMOD 7.134261e-05
3,455 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 7.0760196e-05
3,610 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 6.919859e-05
3,827 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD 6.7195959e-05
3,943 Exact Cardinality Query Optimization for Optimizer Testing 2009 VLDB 6.6067351e-05
3,992 FactorJoin: A New Cardinality Estimation Framework for Join Queries 2023 SIGMOD 6.5519369e-05
4,352 Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning 2021 VLDB 6.2542257e-05
4,815 DigitHist: a Histogram-Based Data Summary with Tight Error Bounds 2017 VLDB 5.8978716e-05
5,642 Bloom Histogram: Path Selectivity Estimation for XML Data with Updates 2004 VLDB 5.3964761e-05
5,907 Exploiting Ordered Dictionaries to Efficiently Construct Histograms with Q-Error Guarantees in SAP HANA 2014 SIGMOD 5.2741214e-05
5,983 Understanding Cardinality Estimation using Entropy Maximization 2010 PODS 5.240797e-05
6,365 Pre-training Summarization Models of Structured Datasets for Cardinality Estimation 2022 VLDB 5.0892829e-05
6,634 Approximating and Testing k-Histogram Distributions in Sub-linear Time 2012 PODS 4.9784928e-05
6,700 Approximate Summaries for Why and Why-not Provenance 2020 VLDB 4.9534371e-05
7,188 LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries 2024 SIGMOD 4.8017628e-05
8,092 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5847443e-05
8,175 NOAH: Interactive Spreadsheet Exploration with Dynamic Hierarchical Overviews 2021 VLDB 4.5638044e-05
8,383 Consistent and Flexible Selectivity Estimation for High-Dimensional Data 2021 SIGMOD 4.5261239e-05
8,433 Histograms as a Side Effect of Data Movement for Big Data 2014 SIGMOD 4.5078508e-05
8,521 Computing A Well-Representative Summary of Conjunctive Query Results 2024 PODS 4.4893996e-05
9,059 Optimality and Scalability in Lattice Histogram Construction 2009 VLDB 4.3997447e-05
9,244 Determining Exact Quantiles with Randomized Summaries 2024 SIGMOD 4.3648789e-05
9,387 Small Selectivities Matter: Lifting the Burden of Empty Samples 2021 SIGMOD 4.341968e-05
9,868 Turbo-Charging SPJ Query Plans with Learned Physical Join Operator Selections 2022 VLDB 4.2634472e-05
10,598 ACE: A Cardinality Estimator for Set-Valued Queries 2025 VLDB 4.1905499e-05
10,647 Cardinality Estimation for Having-Clauses 2025 VLDB 4.1905499e-05
10,837 Cardinality Estimation for Similarity Search on High-Dimensional Data Objects: The Impact of Reference Objects 2025 VLDB 4.1905499e-05
11,087 Presto’s History-based Query Optimizer 2024 VLDB 4.1905499e-05
11,829 Are Few Bins Enough: Testing Histogram Distributions 2016 PODS 4.1905499e-05
12,068 Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects 2013 VLDB 4.1905499e-05
12,316 Filtered Statistics 2009 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 55 cited papers.

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

Previous Page 2 / 2 Next

Semantically Similar Papers