Schedule

No Date Topic Slides PSets Code Readings
Chapter 0: Introduction
1 Aug 22 Course Introduction [slides] [pset] [v1] § 1
2 Aug 24 Relational Model
BuzzDB Assignment 1 Released
[slides] [pset] [v2] § 2
3 Aug 29 Advanced SQL [slides] [pset] [v3] [v4] § 3, 4
Chapter 1: Storage Management
4 Aug 31 Disk Space Management [slides] [pset] [v5] § 12, 13
5 Sep 05 Memory Management [slides] [pset] [v6] [v7] "
6 Sep 07 Data Representation
BuzzDB Assignment 1 Due
BuzzDB Assignment 2 Released
[slides] [pset] [v7] [v8] "
7 Sep 12 Buffer Management (Part 1) [slides] [pset] [v9] [v10] [v11] [v12] "
8 Sep 14 Buffer Management (Part 2)
EvaDB Project 1 Released
[slides] [pset] [v13] [v14] [v15] "
9 Sep 19 Compression [slides] [pset] [v16] [v17] [v18] "
10 Sep 26 Larger-than-Memory Databases [slides] [pset] "
Chapter 2: Access Methods
11 Sep 28 Access Methods
BuzzDB Assignment 2 Due
BuzzDB Assignment 3 Released
[slides] [pset] § 14, 18
12 Oct 03 Hash Tables [slides] [pset] "
14 Oct 05 Mid-term Exam
15 Oct 10 🍂 🍂 🎃 Fall Break — No Class 🎃 🍂 🍂
16 Oct 12 No Class
17 Oct 17 Trees (Part 1)
EvaDB Project 1 Due
[slides] [pset] "
18 Oct 19 Trees (Part 2) [slides] [pset] "
19 Oct 24 EvaDB Project 1 Presentations (Part 1)
BuzzDB Assignment 3 Due
BuzzDB Assignment 4 Released
"
20 Oct 26 EvaDB Project 1 Presentations (Part 2) "
21 Oct 31 Index Concurrency Control
EvaDB Project 2 Released
[slides] [pset] "
22 Nov 02 Modern OLTP Indexes (Part 1) [slides] [pset] "
23 Nov 07 No Class "
Chapter 3: Query Execution
24 Nov 09 Sorting and Aggregation [slides] § 15
25 Nov 14 Joins [slides] "
26 Nov 16 Query Execution (Part 1)
BuzzDB Assignment 4 Due
[slides]
27 Nov 21 Query Execution (Part 2) + Course Retrospective
EvaDB Project 2 Due
[slides] "
28 Nov 23 Thanksgiving Break — No Class
29 Nov 28 EvaDB Project 2 Presentations (Part 1) "
30 Nov 30 EvaDB Project 2 Presentations (Part 2)
31 Dec 05 Course Retrospective "
32 Dec 07 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.