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