CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations
Published in PACMMOD (SIGMOD) 2026, 2026
CorrBound improves on the LPBound paper by incorporating intra- and inter-correlation statistics into the cardinality bound. This results in a significantly tighter bound while maintaining the nice properties of LPBound.
Recommended citation: Mayer, C., Zhang, H., Abo Khamis, M., Deeds, K., Olteanu, D., & Suciu, D. (2026). CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations. Proceedings of the ACM on Management of Data, 4(1), Article 19, 1-27. https://doi.org/10.1145/3786633
Recommended citation: Mayer, C., Zhang, H., Abo Khamis, M., Deeds, K., Olteanu, D., & Suciu, D. (2026). CorrBound: Cardinality Estimation Accounting for Inter- and Intra-relation Correlations. Proceedings of the ACM on Management of Data, 4(1), Article 19, 1-27. https://doi.org/10.1145/3786633
Download Paper