Schedule

  • This course schedule is subject to change through the semester.

  • Lecture slides will be uploaded here (and on Canvas Files) before each lecture.

  • Recorded lectures will not be posted online.

  • The recorded lectures will only be shared in case of emergencies if a student can not attend in-person.

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