Understanding Cardinality Estimation using Entropy Maximization
Summary: Principled MaxEnt framework for cardinality estimation: treat given query statistics as constraints on a distribution over possible worlds and pick the maximum-entropy model. Develops the mathematical tools to apply MaxEnt to predict conjunctive-query cardinalities, enabling systematic inference from arbitrary statistical assertions. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Christopher Ré
- 2. Dan Suciu
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,727 | QuickSel: Quick Selectivity Learning with Mixture Models | 2020 | SIGMOD | 0.00010731889 |
| 2,295 | Data Generation using Declarative Constraints | 2011 | SIGMOD | 9.0842571e-05 |
| 7,875 | Probabilistic Database Summarization for Interactive Data Exploration | 2017 | VLDB | 4.6262777e-05 |
| 11,993 | Online Ordering of Overlapping Data Sources | 2014 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 100 | On the Propagation of Errors in the Size of Join Results | 1991 | SIGMOD | 0.00050033475 |
| 141 | Selectivity Estimation Without the Attribute Value Independence Assumption | 1997 | VLDB | 0.00041819767 |
| 149 | Trio: A System for Integrated Management of Data, Accuracy, and Lineage | 2005 | CIDR | 0.00041085859 |
| 181 | LEO - DB2's LEarning Optimizer | 2001 | VLDB | 0.00036970794 |
| 325 | The History of Histograms (abridged) | 2003 | VLDB | 0.00027398081 |
| 373 | Selectivity Estimation using Probabilistic Models | 2001 | SIGMOD | 0.00025354685 |
| 550 | Tracking Join and Self-Join Sizes in Limited Storage | 1999 | PODS | 0.00020346247 |
| 1,269 | The Dichotomy of Conjunctive Queries on Probabilistic Structures | 2007 | PODS | 0.00012911894 |
| 1,730 | Conditioning Probabilistic Databases | 2008 | VLDB | 0.00010726683 |
| 2,359 | Consistently Estimating the Selectivity of Conjuncts of Predicates | 2005 | VLDB | 8.967267e-05 |
| 7,725 | Consistent Histograms In The Presence of Distinct Value Counts | 2009 | VLDB | 4.6621296e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,269 | Learned Cardinality Estimation: An In-depth Study | 2022 | SIGMOD | 7.3026051e-05 |
| 1,638 | Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation | 2022 | VLDB | 0.00011050093 |
| 3,013 | Cardinality Estimation Using Sample Views with Quality Assurance | 2007 | SIGMOD | 7.7082045e-05 |
| 1,683 | Cardinality Estimation: An Experimental Survey | 2018 | VLDB | 0.0001091276 |
| 2,359 | Consistently Estimating the Selectivity of Conjuncts of Predicates | 2005 | VLDB | 8.967267e-05 |
| 3,656 | Conditional Selectivity for Statistics on Query Expressions | 2004 | SIGMOD | 6.8712579e-05 |
| 1,699 | Are We Ready For Learned Cardinality Estimation? | 2021 | VLDB | 0.00010848882 |
| 3,455 | Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation | 2022 | VLDB | 7.0760196e-05 |
| 3,516 | Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs | 2022 | VLDB | 7.018912e-05 |
| 13,636 | MAXENT: Consistent Cardinality Estimation in Action | 2006 | SIGMOD | - |