Schedule

Date Lecture Topic Slides Notes Video
Aug 26 Course Introduction and the Relational Model (No In-Class Lecture)
Readings: Chapters 1-2, 6
Aug 28 Advanced SQL (No In-Class Lecture)
Readings: Chapters 3-5
Sep 02 Labor Day — No Class
Sep 04 Database Storage I
Readings: Chapter 10.1-10.2, 10.5-10.6
Sep 09 Database Storage II
Sep 11 Buffer Pools
Readings: Chapter 10.5-10.8
Project Released: Buffer Pool Manager
Sep 16 Hash Tables
Readings: Chapter 11.6-11.7
Homework Released: Indexes
Sep 18 Trees Indexes I
Readings: Chapter 11.1-11.4
Sep 23 Trees Indexes II
Readings: Chapter 11.1-11.4
Sep 25 Index Concurrency Control
Readings: Chapter 15.10
Sep 30 Sorting + Aggregations
Readings: Chapter 12.4-12.5
Homework Released: Join Algorithms
Project Released: Hash Index
Oct 02 Joins Algorithms
Readings: Chapter 12.4-12.6
Oct 07 Query Execution I
Readings: Chapter 12.1-12.3, 12.7
Oct 09 Query Execution II
Readings: Chapter 18
Oct 14 Query Planning & Optimization I
Readings: Chapter 13
Oct 16 Mid-Term Exam
Oct 21 Query Planning & Optimization II
Readings: Chapter 13
Project Released: Query Execution
Oct 23 Concurrency Control Theory
Readings: Chapter 14
Oct 28 Two-Phase Locking Concurrency Control
Readings: Chapter 15.1-15.3, 15.9
Oct 30 Timestamp Ordering Concurrency Control
Readings: Chapter 15.4-15.5
Homework Released: Concurrency Control
Nov 04 Multi-Version Concurrency Control
Readings: Chapter 15.6-15.7
Nov 06 No Class
Nov 11 Logging Protocols + Schemes
Readings: Chapter 16.1-16.7
Nov 13 Crash Recovery Algorithms
Readings: Chapter 16.1-16.8
Nov 18 Introduction to Distributed Databases
Readings: Chapter 17.3-17.5, 19.1-19.6
Homework Released: Distributed Databases
Nov 20 Distributed OLTP Database Systems
Readings: Chapter 17.3-17.5, 19.1-19.6
Nov 25 Distributed OLAP Database Systems
Readings: Chapter 19.7-19.9
Nov 27 Thanksgiving — No Class
Dec 02 Guest Speaker: Shasank Chavan (Oracle In-Memory Databases)
Dec 04 Final Review / Other Systems