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.
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