14 - Query Planning & Optimization (CMU Intro to Database Systems / Fall 2022)
CMU Database Group · 83:11
Query optimization is the hardest part of a DBMS: given SQL, the optimizer must produce a correct physical plan with the lowest estimated cost, but finding the true optimum is NP-complete once joins appear, so real sy...