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