| No | Date | Topic | Slides | PSets | Code | Readings | |
|---|---|---|---|---|---|---|---|
| Chapter 0: Introduction | |||||||
| 1 | Jan 10 | Course Introduction | [slides] | [pset] | § 1 | ||
| 2 | Jan 12 | Recap: Storage Management
Assignment 1 Released
|
[slides] | § 12, 13 | |||
| 3 | Jan 17 | Recap: Access Methods | [slides] | § 14, 18 | |||
| 4 | Jan 19 | Recap: Query Execution | [slides] | § 15 | |||
| 5 | Jan 24 | No Class — No Class | |||||
| Chapter 1: Logging and Recovery Methods | |||||||
| 6 | Jan 26 | Logging (Part 1) | [slides] | [pset] | § 17, 19 | ||
| 7 | Jan 31 | Logging (Part 2) | [slides] | [pset] | " | ||
| 8 | Feb 02 | Recovery (Part 1)
Assignment 1 Due
Assignment 2 Released
|
[slides] | [pset] | " | ||
| 9 | Feb 07 | Recovery (Part 2) | [slides] | [pset] | " | ||
| 10 | Feb 09 | ARIES from First Principles | [slides] | [pset] | " | ||
| 11 | Feb 14 | Case Studies | [slides] | [pset] | " | ||
| 12 | Feb 16 | Persistent Memory Databases | [slides] | [pset] | " | ||
| Chapter 2: Concurrency Control | |||||||
| 14 | Feb 21 | Concurrency Control | [slides] | [pset] | § 18 | ||
| 15 | Feb 23 | Two-Phase Locking
Assignment 2 Due
Assignment 3 Released
|
[slides] | [pset] | " | ||
| 15 | Feb 28 | Timestamp Ordering | [slides] | [pset] | " | ||
| 17 | Mar 02 | Optimistic Concurrency Control | [slides] | [pset] | " | ||
| 16 | Mar 07 | Exam 1 | |||||
| 18 | Mar 09 | Multi-Version Concurrency Control | [slides] | [pset] | " | ||
| 19 | Mar 14 | Concurrency Control in MMDBs | [slides] | [pset] | " | ||
| 20 | Mar 16 | Case Studies
Assignment 3 Due
Assignment 4 Released
|
[slides] | [pset] | " | ||
| 21 | Mar 21 | Spring Break — No Class | |||||
| 22 | Mar 23 | Spring Break — No Class | |||||
| Chapter 3: Query Optimization | |||||||
| 23 | Mar 28 | Rule-Based Query Optimization | [slides] | " | |||
| 24 | Mar 30 | Cost-Based Query Optimization | [slides] | § 16 | |||
| 25 | Apr 04 | Design Decisions + Search Strategies | [slides] | " | |||
| 26 | Apr 06 | Cascades Optimization Framework | [slides] | " | |||
| 27 | Apr 11 | No Class | |||||
| 28 | Apr 13 | Adaptive Query Optimization & Cost Models
Assignment 4 Due
|
[slides] | " | |||
| 29 | Apr 18 | No Class | |||||
| 30 | Apr 20 | User-defined Functions and Course Retrospective | [slides] | " | |||
| 31 | Apr 25 | Project Presentations | |||||
| 32 | Apr 27 | Exam 2 |
NOTE: The schedule is tentative and is subject to change as the semester progresses.
Credits
These slide decks are derived from courses developed by Thomas Neumann and Andy Pavlo.