Schedule

No Date Topic Slides PSets Code Readings
Chapter 0: Introduction
1 Jan 10 Course Introduction [slides] [pset] § 1
2 Jan 12 Recap: Storage Management
Assignment 1 Released
[slides] § 12, 13
3 Jan 17 Recap: Access Methods [slides] § 14, 18
4 Jan 19 Recap: Query Execution [slides] § 15
5 Jan 24 No Class — No Class
Chapter 1: Logging and Recovery Methods
6 Jan 26 Logging (Part 1) [slides] [pset] § 17, 19
7 Jan 31 Logging (Part 2) [slides] [pset] "
8 Feb 02 Recovery (Part 1)
Assignment 1 Due
Assignment 2 Released
[slides] [pset] "
9 Feb 07 Recovery (Part 2) [slides] [pset] "
10 Feb 09 ARIES from First Principles [slides] [pset] "
11 Feb 14 Case Studies [slides] [pset] "
12 Feb 16 Persistent Memory Databases [slides] [pset] "
Chapter 2: Concurrency Control
14 Feb 21 Concurrency Control [slides] [pset] § 18
15 Feb 23 Two-Phase Locking
Assignment 2 Due
Assignment 3 Released
[slides] [pset] "
15 Feb 28 Timestamp Ordering [slides] [pset] "
17 Mar 02 Optimistic Concurrency Control [slides] [pset] "
16 Mar 07 Exam 1
18 Mar 09 Multi-Version Concurrency Control [slides] [pset] "
19 Mar 14 Concurrency Control in MMDBs [slides] [pset] "
20 Mar 16 Case Studies
Assignment 3 Due
Assignment 4 Released
[slides] [pset] "
21 Mar 21 Spring Break — No Class
22 Mar 23 Spring Break — No Class
Chapter 3: Query Optimization
23 Mar 28 Rule-Based Query Optimization [slides] "
24 Mar 30 Cost-Based Query Optimization [slides] § 16
25 Apr 04 Design Decisions + Search Strategies [slides] "
26 Apr 06 Cascades Optimization Framework [slides] "
27 Apr 11 No Class
28 Apr 13 Adaptive Query Optimization & Cost Models
Assignment 4 Due
[slides] "
29 Apr 18 No Class
30 Apr 20 User-defined Functions and Course Retrospective [slides] "
31 Apr 25 Project Presentations
32 Apr 27 Exam 2

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.