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 | — |