Schedule

Date Lecture Topic Slides Notes Video
Aug 31 Lecture #01: Course Introduction and the Relational Model
Readings: Chapters 1-2, 27
Sep 02 Lecture #02: Advanced SQL
Readings: Chapters 3-5
Homework Released: SQL
Sep 07 Labor Day — No Class
Sep 09 Lecture #03: Database Storage I
Readings: Chapter 12.1-12.4, 13.2-13.3
Sep 14 Lecture #04: Database Storage II
Project Released: Buffer Pool Manager
Sep 16 Lecture #05: Buffer Pools
Readings: Chapter 13.2-13.5
Sep 21 Lecture #06: Hash Tables
Readings: Chapter 14.5, 24.5
Homework Released: Indexes
Sep 23 Lecture #07: Trees Indexes I
Readings: Chapter 14.1-14.4
Sep 28 Lecture #08: Trees Indexes II
Readings: Chapter 14.1-14.4
Project Released: B+Tree Index
Sep 30 Lecture #09: Index Concurrency Control
Readings: Chapter 18.10.2
Oct 05 Lecture #10: Sorting + Aggregations
Readings: Chapter 15.4-15.5
Homework Released: Join Algorithms
Oct 07 Lecture #11: Joins Algorithms
Readings: Chapter 15.4-15.6
Oct 12 Lecture #12: Query Execution I
Readings: Chapter 15.1-15.3, 15.7
Oct 14 Lecture #13: Query Execution II
Readings: Chapter 22
Oct 19 Lecture #14: Query Planning & Optimization I
Readings: Chapter 16
Oct 21 Mid-Term Exam
Oct 26 Lecture #15: Query Planning & Optimization II
Readings: Chapter 16
Project Released: Query Execution
Oct 28 Lecture #16: Concurrency Control Theory
Readings: Chapter 18
Homework Released: Concurrency Control
Nov 02 Lecture #17: Two-Phase Locking Concurrency Control
Readings: Chapter 18.1-18.3, 18.9
Nov 04 Lecture #18: Timestamp Ordering Concurrency Control
Readings: Chapter 18.5-18.6
Nov 09 Lecture #19: Multi-Version Concurrency Control
Readings: Chapter 18.7-18.8
Nov 11 No Class
Nov 16 Lecture #20: Logging Protocols + Schemes
Readings: Chapter 19.1-19.8
Nov 18 Lecture #21: Crash Recovery Algorithms
Readings: Chapter 19.1-19.9
Project Released: Concurrency Control
Nov 23 Lecture #22: Introduction to Distributed Databases
Readings: Chapter 20.4-20.5, 21, 23.1-23.4
Homework Released: Distributed Databases
Nov 25 Thanksgiving — No Class
Nov 30 Lecture #23: Distributed OLTP Database Systems
Readings: Chapter 20.4-20.5, 21, 23.1-23.4
Dec 02 Lecture #24: Distributed OLAP Database Systems
Readings: Chapter 20.7, 22.9
Dec 07 Lecture #25: Guest Speaker: Martin Hentschel + Max Heimel (Snowflake)
Dec 09 Lecture #26: Final Review / Other Systems