Overview
Learn about query cost models and cardinality estimation in database systems through a comprehensive lecture from Carnegie Mellon University's Special Topics in Database course, delivered by Professor Andy Pavlo. Explore fundamental concepts and techniques used in query optimization, focusing on how database management systems estimate the number of tuples that will be produced from different operations. Dive deep into the mathematical models and heuristics employed for accurate cardinality estimation, which is crucial for generating efficient query execution plans. Access accompanying slides for detailed visual explanations and examples that reinforce the theoretical concepts presented in this 72-minute academic presentation.
Syllabus
#13 - Query Cost Models: Cardinality Estimation (CMU Optimize!)
Taught by
CMU Database Group