Degree Sequence Bound for Join Cardinality Estimation

Published in ICDT 2023, 2023

This paper proves new bounds on the size of conjunctive queries based on the degree sequence statistic.

Download paper here

Recommended citation: Deeds, K., Suciu, D., Balazinska, M., & Cai, W. (2022). Degree sequence bound for join cardinality estimation. arXiv preprint arXiv:2201.04166.

Recommended citation: Deeds, K., Suciu, D., Balazinska, M., & Cai, W. (2022). Degree sequence bound for join cardinality estimation. arXiv preprint arXiv:2201.04166.
Download Paper