Schedule
| Date | Topic | Slides | Notes | Video |
|---|---|---|---|---|
| Jan 16 | Martin Luther King Day — No Class | |||
| Jan 18 | Lecture #01: Course Overview & Relational Model
Readings: Chapters 1-2, 27
|
|||
| Jan 23 | Lecture #02: Advanced SQL
Readings: Chapters 3-5
Homework Released: SQL
|
|||
| Jan 25 | Lecture #03: Database Storage I
Readings: Chapter 12.1-12.4, 13.2-13.3
|
|||
| Jan 30 | Lecture #04: Database Storage II
Readings: Chapter 24.2
Project Released: Buffer Pool Manager
|
|||
| Feb 01 | Lecture #05: Storage Models & Compression
Readings: Chapter 11.2, 13.6
|
|||
| Feb 06 | Lecture #06: Memory Management
Readings: Chapter 13.2-13.5
Homework Released: Storage & Indexes
|
|||
| Feb 08 | Lecture #07: Hash Tables
Readings: Chapter 14.5, 24.5
|
|||
| Feb 13 | Lecture #08: Trees Indexes
Readings: Chapter 14.1-14.4
|
|||
| Feb 15 | Lecture #09: Index Concurrency Control
Readings: Chapter 18.10.2
|
|||
| Feb 20 | Lecture #10: Sorting & Aggregations Algorithms
Readings: Chapter 15.4-15.5
Project Released: B+Tree Index
Homework Released: Sorting & Joins
|
|||
| Feb 22 | Lecture #11: Joins Algorithms
Readings: Chapter 15.4-15.6
|
|||
| Feb 27 | Lecture #12: Query Execution I
Readings: Chapter 15.1-15.3, 15.7
|
|||
| Mar 01 | Mid-Term Exam | |||
| Mar 06 | Spring Break — No Class | |||
| Mar 08 | Spring Break — No Class | |||
| Mar 13 | Lecture #13: Query Execution II
Readings: Chapter 22
|
|||
| Mar 15 | Lecture #14: Query Planning & Optimization
Readings: Chapter 16
|
|||
| Mar 20 | Lecture #15: Concurrency Control Theory
Readings: Chapter 18
|
|||
| Mar 22 | Lecture #16: Two-Phase Locking Concurrency Control
Readings: Chapter 18.1-18.3, 18.9
Project Due: B+Tree Index
Project Released: Query Execution
|
|||
| Mar 27 | Lecture #17: Timestamp Ordering Concurrency Control
Readings: Chapter 18.5-18.6
Homework Released: Concurrency Control
|
|||
| Mar 29 | Lecture #18: Multi-Version Concurrency Control
Readings: Chapter 18.7-18.8
|
|||
| Apr 03 | Lecture #19: Database Logging
Readings: Chapter 19.1-19.8
|
|||
| Apr 05 | Lecture #20: Database Recovery
Readings: Chapter 19.1-19.9
|
|||
| Apr 10 | Lecture #21: Introduction to Distributed Databases
Readings: Chapter 20.4-20.5, 21, 23.1-23.4
Project Released: Concurrency Control
Homework Released: Distributed Databases
|
|||
| Apr 12 | Lecture #22: Distributed OLTP Database Systems
Readings: Chapter 20.4-20.5, 21, 23.1-23.4
|
|||
| Apr 17 | Lecture #23: Distributed OLAP Database Systems
Readings: Chapter 20.7, 22.9
|
|||
| Apr 19 | Lecture #24: Putting Application Logic into the Database | |||
| Apr 24 | Lecture #25: Guest Speaker: Snowflake | — | — | |
| Apr 26 | Lecture #26: Final Review | — |