Schedule
| Date | Lecture Topic | Slides | Notes | Video |
|---|---|---|---|---|
| Aug 26 | Course Introduction and the Relational Model (No In-Class Lecture)
Readings: Chapters 1-2, 6
|
|||
| Aug 28 | Advanced SQL (No In-Class Lecture)
Readings: Chapters 3-5
|
|||
| Sep 02 | Labor Day — No Class | |||
| Sep 04 | Database Storage I
Readings: Chapter 10.1-10.2, 10.5-10.6
|
|||
| Sep 09 | Database Storage II | |||
| Sep 11 | Buffer Pools
Readings: Chapter 10.5-10.8
Project Released: Buffer Pool Manager
|
|||
| Sep 16 | Hash Tables
Readings: Chapter 11.6-11.7
Homework Released: Indexes
|
|||
| Sep 18 | Trees Indexes I
Readings: Chapter 11.1-11.4
|
|||
| Sep 23 | Trees Indexes II
Readings: Chapter 11.1-11.4
|
|||
| Sep 25 | Index Concurrency Control
Readings: Chapter 15.10
|
|||
| Sep 30 | Sorting + Aggregations
Readings: Chapter 12.4-12.5
Homework Released: Join Algorithms
Project Released: Hash Index
|
|||
| Oct 02 | Joins Algorithms
Readings: Chapter 12.4-12.6
|
|||
| Oct 07 | Query Execution I
Readings: Chapter 12.1-12.3, 12.7
|
|||
| Oct 09 | Query Execution II
Readings: Chapter 18
|
|||
| Oct 14 | Query Planning & Optimization I
Readings: Chapter 13
|
|||
| Oct 16 | Mid-Term Exam | — | — | — |
| Oct 21 | Query Planning & Optimization II
Readings: Chapter 13
Project Released: Query Execution
|
|||
| Oct 23 | Concurrency Control Theory
Readings: Chapter 14
|
|||
| Oct 28 | Two-Phase Locking Concurrency Control
Readings: Chapter 15.1-15.3, 15.9
|
|||
| Oct 30 | Timestamp Ordering Concurrency Control
Readings: Chapter 15.4-15.5
Homework Released: Concurrency Control
|
|||
| Nov 04 | Multi-Version Concurrency Control
Readings: Chapter 15.6-15.7
|
|||
| Nov 06 | No Class | |||
| Nov 11 | Logging Protocols + Schemes
Readings: Chapter 16.1-16.7
|
|||
| Nov 13 | Crash Recovery Algorithms
Readings: Chapter 16.1-16.8
|
|||
| Nov 18 | Introduction to Distributed Databases
Readings: Chapter 17.3-17.5, 19.1-19.6
Homework Released: Distributed Databases
|
|||
| Nov 20 | Distributed OLTP Database Systems
Readings: Chapter 17.3-17.5, 19.1-19.6
|
— | ||
| Nov 25 | Distributed OLAP Database Systems
Readings: Chapter 19.7-19.9
|
— | ||
| Nov 27 | Thanksgiving — No Class | |||
| Dec 02 | Guest Speaker: Shasank Chavan (Oracle In-Memory Databases) | — | ||
| Dec 04 | Final Review / Other Systems | — |