Schedule

Date Lecture Topic Slides Notes Video
Aug 27 Course Introduction and the Relational Model
Readings: Chapters 1-2, 6
Aug 29 Advanced SQL
Readings: Chapters 3-5
Homework Released: SQL
Sep 03 Labor Day — No Class
Sep 05 Database Storage I
Readings: Chapter 10.1-10.2, 10.5-10.6
Sep 10 Database Storage II
Sep 12 Buffer Pools
Readings: Chapter 10.5-10.8
Project Released: Buffer Pool Manager
Sep 17 Hash Tables (Open, Extendible, Linear, Cuckoo)
Readings: Chapter 11.6-11.7
Homework Released: Indexes
Sep 19 Trees Indexes I
Readings: Chapter 11.1-11.4
Sep 24 Trees Indexes II
Readings: Chapter 11.1-11.4
Sep 26 Index Concurrency Control
Readings: Chapter 15.10
Project Released: B+Tree
Oct 01 Query Processing (Models, Access Methods, Expression Evaluation)
Readings: Chapter 12.1-12.3, 12.7
Oct 03 Sorting + Aggregations
Readings: Chapter 12.4-12.5
Oct 08 Joins (Nested Loop, Sort-Merge, Hash)
Readings: Chapter 12.4-12.6
Homework Released: Join Algorithms
Oct 10 No Class
Oct 15 Query Optimization
Readings: Chapter 13
Oct 17 Mid-Term Exam
Oct 22 Parallel Execution
Readings: Chapter 18
Oct 24 Embedded Database Logic (Functions, Types, Triggers, Views)
Readings: Chapter 4.2, 5.2-5.3
Project Released: Two-Phase Locking
Oct 29 Concurrency Control Theory
Readings: Chapter 14
Homework Released: Concurrency Control
Oct 31 Two-Phase Locking Concurrency Control
Readings: Chapter 15.1-15.3, 15.9
Nov 05 Timestamp Ordering Concurrency Control
Readings: Chapter 15.4-15.5
Nov 07 Multi-Version Concurrency Control
Readings: Chapter 15.6-15.7
Nov 12 Logging Protocols + Schemes
Readings: Chapter 16.1-16.7
Nov 14 Crash Recovery Algorithms (ARIES)
Readings: Chapter 16.1-16.8
Nov 19 Distributed OLTP Database Systems I
Readings: Chapter 17.3-17.5, 19.1-19.6
Homework Released: Distributed Databases
Project Released: Logging & Recovery
Nov 21 Thanksgiving — No Class
Nov 26 Distributed OLTP Database Systems II
Readings: Chapter 17.3-17.5, 19.1-19.6
Nov 28 Distributed OLAP Database Systems
Readings: Chapter 19.7-19.9
Dec 03 Guest Speaker: VoltDB
Dec 05 Final Review / Other Systems