| Date | Topic | Slides | Video | PSets | Snippets | Readings |
|---|---|---|---|---|---|---|
| Aug 17, 2020 | Course Introduction | [slides] | [annotated slides] | [video] | [pset] | § 1 | |
| Aug 19, 2020 | Relational Model
Assignment 1 Released
|
[slides] | [annotated slides] | [video] | [pset] | § 2 | |
| Aug 24, 2020 | Advanced SQL | [slides] | [annotated slides] | [video] | [pset] | § 3, 4 | |
| Chapter I: Storage Management | ||||||
| Aug 26, 2020 | Disk Space Management | [slides] | [annotated slides] | [video] | [pset] | § 12, 13 | |
| Aug 31, 2020 | Memory Management | [slides] | [annotated slides] | [video] | [pset] | " | |
| Sep 2, 2020 | Data Representation | [slides] | [video] | [pset] | " | |
| Sep 7, 2020 | Labor Day — No Class
Assignment 1 Due
Assignment 2 Released
|
|||||
| Sep 9, 2020 | Buffer Management (Part 1) | [slides] | [annotated slides] | [video] | [pset] | " | |
| Sep 14, 2020 | Buffer Management (Part 2) | [slides] | [annotated slides] | [video] | [pset] | " | |
| Sep 16, 2020 | Compression | [slides] | [annotated slides] | [video] | [pset] | " | |
| Sep 21, 2020 | Larger-than-Memory Databases | [slides] | [annotated slides] | [video] | [pset] | " | |
| Sep 23, 2020 | Persistent Memory Databases | [slides] | [annotated slides] | [video] | [pset] | " | |
| Chapter II: Access Methods | ||||||
| Sep 28, 2020 | Access Methods
Assignment 2 Due
Assignment 3 Released
|
[slides] | [annotated slides] | [video] | [pset] | § 14, 18 | |
| Sep 30, 2020 | Hash Tables | [slides] | [annotated slides] | [video] | [pset] | " | |
| Oct 5, 2020 | Trees (Part 1) | [slides] | [annotated slides] | [video] | [pset] | " | |
| Oct 7, 2020 | Trees (Part 2) | [slides] | [annotated slides] | [video] | [pset] | " | |
| Oct 12, 2020 | Index Concurrency Control | [slides] | [annotated slides] | [video] | [pset] | " | |
| Oct 14, 2020 | Modern OLTP Indexes (Part 1) | [slides] | [annotated slides] | [video] | [pset] | " | |
| Oct 19, 2020 | Modern OLTP Indexes (Part 2)
Assignment 3 Due
Assignment 4 Released
|
[slides] | [annotated slides] | [video] | [pset] | ||
| Oct 21, 2020 | Mid-term Exam | |||||
| Chapter III: Query Processing | ||||||
| Oct 26, 2020 | Sorting + Aggregation | [slides] | [annotated slides] | [video] | [pset] | § 15 | |
| Oct 28, 2020 | Joins | [slides] | [annotated slides] | [video] | [pset] | " | |
| Nov 2, 2020 | Query Execution (Part 1)
Assignment 4 Due
Assignment 5 Released
|
[slides] | [annotated slides] | [video] | [pset] | " | |
| Nov 4, 2020 | Guest Lecture: Vectorized Query Execution Yahor Yuzefovich (Cockroach Labs) |
[slides] | [video] | |||
| Nov 9, 2020 | Query Execution (Part 2) | [slides] | [annotated slides] | [video] | [pset] | " | |
| Nov 11, 2020 | Guest Lecture: Designing a DBMS for Visual Data Vishakha Gupta-Cledat (ApertureData) |
[slides] | [video] | |||
| Nov 16, 2020 | Scheduling | [slides] | [annotated slides] | [video] | [pset] | " | |
| Nov 18, 2020 | Parallel Hash Join | [slides] | [annotated slides] | [video] | [pset] | " | |
| Nov 23, 2020 | Parallel Sort Merge Join
Assignment 5 Due
|
[slides] | [annotated slides] | [video] | [pset] | " | |
| Nov 25, 2020 | Thanksgiving Break — No Class | |||||
| Nov 30, 2020 | Reading Period — No Class | |||||
| Dec 2, 2020 | Final Exam |
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.