Date | Topic | Reading List | Slides | Deadlines |
| | | | |
August 23 | Course Introduction and Logistics | Paper 1, Paper 2 | PDF | |
August 25 | History of DataBases and Data System Architecture Essentials | Paper 1, Paper 2, Paper 3 | PDF | |
| | | | |
August 30 | In-Memory Indexing (Trees, Tries, Skip List) | Paper 1, Paper 2, Paper 3, Paper 4, Paper 5, Paper 6 | PDF | |
September 1 | In-Memory Indexing (Hash Tables, Filters) | Paper 1, Paper 2, Paper 3, Paper 4 | PDF | Project #1 announced |
| | | | |
September 6 | Guest Lecture by Prof. Ryan Stutsman Title: XRP: In-Kernel Storage Functions with eBPF | Paper | | Paper Report #1 |
September 8 | Talk by TAs and Project #1 Discussion | | PDF | |
| | | | |
September 13 | Hash tables and filters (continued) | | | |
September 15 | The Design Space of Data Structures | Paper 1, Paper 2, Paper 3, Paper 4 | PDF | Project #1 Due |
September 20 | Concurrency Control (Latches) | Paper 1, Paper 2,Paper 3, Paper 4 | PDF | |
September 22 | Concurrency Control (Locks) | | PDF | |
| | | | |
September 27 | Multi-Version Concurrency Control | Paper 1, Paper 2, Paper 3, Paper 4, Paper 5 | PDF | |
September 29 | Storage Models, Data Layout, File Organization | Paper 1, Paper 2, Paper 3, Paper 4 | PDF | Paper Report #2 |
October 4 | Guest Lecture by Dr. Rob Johnson (VMware Research) Topic: Be-Trees (SplinterDB) | Paper1, Paper 2 | | Project #2 announced |
October 6 | Logging and Recovery Protocols I | Paper 1 | PDF | |
October 18 | Logging and Recovery Protocols II | Paper 1 | PDF | |
| | | | |
October 20 | Guest Lecture by Dr. David Shue (Google) Topic: Google Spanner | Paper | | |
October 25 | Log-Structured Merge trees | Paper 1, Paper 2, Paper 3 | PDF | Project #2 Due |
| | | | |
October 27 | Row Stores vs Column Stores | Paper 1, Paper 2 | PDF | Paper Report #3 |
November 1 | Final Propject Discussion | | | Final Project Proposal Due |
November 3 | Query Processing | Paper 1, Paper 2, Paper 3 | PDF | |
November 8 | Guest Lecture by Dr. Pedro Pedreira (Meta) Topic: Velox | Paper | | |
November 10 | Query Optimization | | | Paper Report #4 |
| | | | |
November 15 | Query Optimization | | | Mid-Point Report Due |
November 17 | Vectorization | Paper 1, Paper 2, Paper 3 | PDF | |
November 22 | Databases on New Hardware | Paper 1, Paper 2, Paper 3 | PDF | |
| | | | |
November 29 | Machine Learning for Database Systems | Paper 1, Paper 2, Paper 3 | PDF | |
December 1 | Learned Indexes | Paper 1, Paper 2, Paper 3 | PDF | Paper Report #5 |
| | | | |
December 6 | Final Project Presentation I | | | |
December 8 | Final Project Presentation II | | | |
|