Lecture 13 of 25 · Intro to Database Systems
13: Query Execution Part 1
Database Systems
Lectures
Andy Pavlo
Database Systems · 25 lectures
CMU 15-445/645, Fall 2024
25 lectures
1: Relational Model & Algebra
2: Modern SQL
3: Database Storage: Files & Pages
4: Database Storage: Log-Structured Merge Trees & Tuples
5: Row vs. Column Storage + Compression
6: Memory & Disk I/O Management
7: Hash Tables
8: Tree Indexes: B+Trees
9: Vector Indexes, Inverted Indexes, Filters, Tries
10: Index Concurrency Control
11: Sorting & Aggregation Algorithms
12: Join Algorithms: Hash, Sort-Merge, Nested Loop Joins13: Query Execution Part 1
14: Query Execution Part 2
15: Query Planning & Optimization
16: Concurrency Control Theory
17: Two-Phase Locking Concurrency Control
18: Optimistic Concurrency Control
19: Multi-Version Concurrency Control
20: Database Logging
21: Database Recovery with ARIES
22: Distributed Database Architectures
23: Distributed Transactional Databases
24: Distributed Analytical Databases
25: BigQuery + Snowflake + Redshift + Databricks + DuckDB