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,737 | QuickSel: Quick Selectivity Learning with Mixture Models | 2020 | SIGMOD | 0.00010720294 |
| 2,291 | Data Generation using Declarative Constraints | 2011 | SIGMOD | 9.0926719e-05 |
| 7,872 | Probabilistic Database Summarization for Interactive Data Exploration | 2017 | VLDB | 4.6307184e-05 |
| 11,985 | Online Ordering of Overlapping Data Sources | 2014 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 99 | On the Propagation of Errors in the Size of Join Results | 1991 | SIGMOD | 0.00050022914 |
| 141 | Selectivity Estimation Without the Attribute Value Independence Assumption | 1997 | VLDB | 0.00041786333 |
| 149 | Trio: A System for Integrated Management of Data, Accuracy, and Lineage | 2005 | CIDR | 0.00041101118 |
| 182 | LEO - DB2's LEarning Optimizer | 2001 | VLDB | 0.00036962631 |
| 325 | The History of Histograms (abridged) | 2003 | VLDB | 0.00027378328 |
| 372 | Selectivity Estimation using Probabilistic Models | 2001 | SIGMOD | 0.00025354779 |
| 549 | Tracking Join and Self-Join Sizes in Limited Storage | 1999 | PODS | 0.00020376603 |
| 1,268 | The Dichotomy of Conjunctive Queries on Probabilistic Structures | 2007 | PODS | 0.00012931993 |
| 1,730 | Conditioning Probabilistic Databases | 2008 | VLDB | 0.00010736755 |
| 2,356 | Consistently Estimating the Selectivity of Conjuncts of Predicates | 2005 | VLDB | 8.9620762e-05 |
| 7,728 | Consistent Histograms In The Presence of Distinct Value Counts | 2009 | VLDB | 4.666214e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,266 | Learned Cardinality Estimation: An In-depth Study | 2022 | SIGMOD | 7.3074684e-05 |
| 1,638 | Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation | 2022 | VLDB | 0.00011049779 |
| 3,013 | Cardinality Estimation Using Sample Views with Quality Assurance | 2007 | SIGMOD | 7.7137441e-05 |
| 1,683 | Cardinality Estimation: An Experimental Survey | 2018 | VLDB | 0.00010922679 |
| 2,356 | Consistently Estimating the Selectivity of Conjuncts of Predicates | 2005 | VLDB | 8.9620762e-05 |
| 3,651 | Conditional Selectivity for Statistics on Query Expressions | 2004 | SIGMOD | 6.8768678e-05 |
| 1,703 | Are We Ready For Learned Cardinality Estimation? | 2021 | VLDB | 0.00010836769 |
| 3,449 | Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation | 2022 | VLDB | 7.0824319e-05 |
| 3,511 | Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs | 2022 | VLDB | 7.0254052e-05 |
| 13,622 | MAXENT: Consistent Cardinality Estimation in Action | 2006 | SIGMOD | - |