Schedule

No Date Topic Slides PSets Code Readings
Chapter 0: Introduction
1 Aug 23 Course Introduction [slides] [pset] § 1
2 Aug 25 Relational Model
Assignment 1 Released
[slides] [pset] § 2
3 Aug 30 Advanced SQL [slides] [pset] § 3, 4
Chapter 1: Storage Management
4 Sep 01 Disk Space Management [slides] [pset] § 12, 13
5 Sep 06 Memory Management [slides] [pset] "
6 Sep 08 Data Representation
Assignment 1 Due
Assignment 2 Released
[slides] [pset] "
7 Sep 13 Buffer Management (Part 1) [slides] [pset] "
8 Sep 15 Buffer Management (Part 2) [slides] [pset] "
9 Sep 20 Compression [slides] [pset] "
10 Sep 22 Project Proposal (Part 1)
11 Sep 27 Project Proposal (Part 2)
12 Sep 29 Larger-than-Memory Databases + Persistent Memory Databases
Assignment 2 Due
Assignment 3 Released
[slides]
[slides]
[pset]
[pset]
"
Chapter 2: Access Methods
13 Oct 04 Access Methods [slides] [pset] § 14, 18
14 Oct 06 Mid-term Exam
15 Oct 11 Hash Tables [slides] [pset] "
16 Oct 13 Trees (Part 1) [slides] [pset] "
17 Oct 18 🍂 🍂 🎃 Fall Break — No Class 🎃 🍂 🍂
18 Oct 20 Trees (Part 2)
Assignment 3 Due
Assignment 4 Released
[slides] [pset] "
19 Oct 25 Index Concurrency Control [slides] [pset] "
20 Oct 27 Modern OLTP Indexes [slides] [pset] "
21 Nov 01 Project Updates (Part 1)
22 Nov 03 Project Updates (Part 2)
Chapter 3: Query Execution
23 Nov 08 Sorting and Aggregation [slides] [pset] § 15
24 Nov 11 Joins [slides] [pset] "
25 Nov 15 Query Execution (Part 1)
Assignment 4 Due
[slides] [pset] "
26 Nov 17 Query Execution (Part 2) [slides] [pset] "
27 Nov 22 Scheduling + Conclusion [slides] [pset] "
28 Nov 24 🦃 🦃 🥧 Thanksgiving Break — No Class 🥧 🦃 🦃
29 Nov 29 Break
30 Dec 01 Final Project Presentations
31 Dec 06 Break
32 Dec 08 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.