Skip to main content
grasp.study
About
Explore
Pricing
Log in
Try it for free
Back to course
👋
Welcome to a Grasp lesson
Create a free account
to keep studying and create your own study path.
Learn Harvard CS 165
·
Module 4
Query Optimization
1
SQL to Relational Algebra: Query Optimization
Translate SQL queries into relational algebra expressions for systematic optimization.
2
Optimizing Queries with Logical Transformations
Apply logical query transformations, such as predicate pushdown and join reordering.
3
Estimating Query Result Cardinality
Estimate the cardinality of query results using statistics and selectivity.
4
Estimating Predicate Selectivity with Histograms
Describe how equi-width and equi-depth histograms are used to estimate predicate selectivity.
5
Cardinality Estimation for Foreign Key Joins
Estimate the cardinality of join operations using foreign key statistics.
6
I/O Cost Calculation for Query Plans
Calculate the I/O cost of a physical query plan based on its operators and data statistics.
7
Optimizing Join Order with Dynamic Programming
Apply a dynamic programming algorithm (e.g., System R) to find an optimal join order.
8
From Logical to Physical: Optimizing Query Execution
Translate a logical query plan into a physical plan by selecting appropriate algorithms for each operator.
Previous module
Query Execution: Scans, Sorting, and Joins
Next module
Concurrency Control