Kyle Deeds

Kyle Deeds

PhD Student at the University of Washington

Degree Sequence Bound for Join Cardinality Estimation

Published in ICDT 2023, 2023

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

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.