MAXENT: Consistent Cardinality Estimation in Action

Summary: MAXENT applies maximum entropy to consistently estimate conjunctive predicate selectivity from partial statistics, avoiding ad hoc bias. Prototype in IBM DB2 LUW; leverages full table-level MVS, yielding major accuracy gains and better plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3883
Venue: SIGMOD
Year: 2006
Pagerank: -
Overall Rank: 13,823 | 5.17%
DOI: 10.1145/1142473.1142586

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. V. Markl (IBM)
2. M. Kutsch (IBM)
3. T.M. Tran (IBM)
4. P.J. Haas (IBM)
5. N. Megiddo (IBM)

BibTeX Citation

@inproceedings{markl_sigmod06,
        title = {{MAXENT: Consistent Cardinality Estimation in Action}},
        author = {Markl, V. and Kutsch, M. and Tran, T.M. and Haas, P.J. and Megiddo, N.},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142586},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142586},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,936	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB	9.4557372e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,994	Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints	2025	PODS
2	2,404	Cardinality Estimation Using Sample Views with Quality Assurance	2007	SIGMOD
3	280	Selectivity Estimation using Probabilistic Models	2001	SIGMOD
4	5,137	Exact Cardinality Query Optimization with Bounded Execution Cost	2019	SIGMOD
5	934	Selectivity Estimation and Query Optimization in Large Databases with Highly Skewed Distributions of Column Values	1988	VLDB
6	10,515	Sample-based Distinct Cardinality Estimation for Multiple Attributes in Multi-Dataset Queries	2026	VLDB
7	566	Towards a Robust Query Optimizer: A Principled and Practical Approach	2005	SIGMOD
8	3,309	Conditional Selectivity for Statistics on Query Expressions	2004	SIGMOD
9	5,860	Understanding Cardinality Estimation using Entropy Maximization	2010	PODS
10	1,936	Consistently Estimating the Selectivity of Conjuncts of Predicates	2005	VLDB