Schedule
| Date | Lecture Topic | Slides | Notes | Video |
|---|---|---|---|---|
| Aug 27 | Course Introduction and the Relational Model
Readings: Chapters 1-2, 6
|
— | ||
| Aug 29 | Advanced SQL
Readings: Chapters 3-5
Homework Released: SQL
|
|||
| Sep 03 | Labor Day — No Class | — | — | — |
| Sep 05 | Database Storage I
Readings: Chapter 10.1-10.2, 10.5-10.6
|
|||
| Sep 10 | Database Storage II | |||
| Sep 12 | Buffer Pools
Readings: Chapter 10.5-10.8
Project Released: Buffer Pool Manager
|
|||
| Sep 17 | Hash Tables (Open, Extendible, Linear, Cuckoo)
Readings: Chapter 11.6-11.7
Homework Released: Indexes
|
|||
| Sep 19 | Trees Indexes I
Readings: Chapter 11.1-11.4
|
|||
| Sep 24 | Trees Indexes II
Readings: Chapter 11.1-11.4
|
|||
| Sep 26 | Index Concurrency Control
Readings: Chapter 15.10
Project Released: B+Tree
|
|||
| Oct 01 | Query Processing (Models, Access Methods, Expression Evaluation)
Readings: Chapter 12.1-12.3, 12.7
|
|||
| Oct 03 | Sorting + Aggregations
Readings: Chapter 12.4-12.5
|
|||
| Oct 08 | Joins (Nested Loop, Sort-Merge, Hash)
Readings: Chapter 12.4-12.6
Homework Released: Join Algorithms
|
|||
| Oct 10 | No Class | — | — | — |
| Oct 15 | Query Optimization
Readings: Chapter 13
|
|||
| Oct 17 | Mid-Term Exam | — | — | — |
| Oct 22 | Parallel Execution
Readings: Chapter 18
|
|||
| Oct 24 | Embedded Database Logic (Functions, Types, Triggers, Views)
Readings: Chapter 4.2, 5.2-5.3
Project Released: Two-Phase Locking
|
|||
| Oct 29 | Concurrency Control Theory
Readings: Chapter 14
Homework Released: Concurrency Control
|
|||
| Oct 31 | Two-Phase Locking Concurrency Control
Readings: Chapter 15.1-15.3, 15.9
|
|||
| Nov 05 | Timestamp Ordering Concurrency Control
Readings: Chapter 15.4-15.5
|
|||
| Nov 07 | Multi-Version Concurrency Control
Readings: Chapter 15.6-15.7
|
|||
| Nov 12 | Logging Protocols + Schemes
Readings: Chapter 16.1-16.7
|
|||
| Nov 14 | Crash Recovery Algorithms (ARIES)
Readings: Chapter 16.1-16.8
|
|||
| Nov 19 | Distributed OLTP Database Systems I
Readings: Chapter 17.3-17.5, 19.1-19.6
Homework Released: Distributed Databases
|
— | ||
| Nov 21 | Thanksgiving — No Class | — | — | — |
| Nov 26 | Distributed OLTP Database Systems II
Readings: Chapter 17.3-17.5, 19.1-19.6
|
— | ||
| Nov 28 | Distributed OLAP Database Systems
Readings: Chapter 19.7-19.9
|
— | ||
| Dec 03 | Guest Speaker: Dr. Ethan Zhang (VoltDB) | — | ||
| Dec 05 | Final Review / Other Systems | — |