Degree Sequence Bounds
Published in ACM Transactions on Database Systems (TODS) 2025, 2025
This is the journal version of our ICDT 2023 paper, giving the full treatment of the degree sequence bound for join cardinality estimation, which accounts for the full degree sequences and max tuple multiplicity of the input relations.
Recommended citation: Deeds, K., Suciu, D., Balazinska, M., & Cai, W. (2025). Degree Sequence Bounds. ACM Transactions on Database Systems, 51(1), Article 4, 1-27. https://doi.org/10.1145/3716378
Recommended citation: Deeds, K., Suciu, D., Balazinska, M., & Cai, W. (2025). Degree Sequence Bounds. ACM Transactions on Database Systems, 51(1), Article 4, 1-27. https://doi.org/10.1145/3716378
Download Paper