Schedule
| Date | Lecture Topic | Slides | Notes | Video |
|---|---|---|---|---|
| Aug 28, 2017 | Course Introduction and the Relational Model
Readings: Chapter 1-2
Homework Released: SQL
|
— | ||
| Aug 30, 2017 | Relational Algebra
Readings: Chapter 6
|
— | ||
| Sep 04, 2017 | Labor Day — No Class | — | — | — |
| Sep 06, 2017 | Advanced SQL
Readings: Chapters 3-5
|
|||
| Sep 11, 2017 | Functional Dependencies & Schema Decompositions
Readings: Chapters 7-8
Project Released: Buffer Pool Manager
|
|||
| Sep 13, 2017 | Normal Forms
Readings: Chapters 7-8
Homework Due: SQL
Homework Released: Normal Forms
|
|||
| Sep 18, 2017 | Database Storage (Pages, Heaps, LSMs, Tuples)
Readings: Chapter 10.1-10.4
|
|||
| Sep 20, 2017 | Buffer Pools
Readings: Chapter 10.5-10.8
Homework Due: Normal Forms
Homework Released: Indexes
|
|||
| Sep 25, 2017 | Hash Tables (Open, Extendible, Linear, Cuckoo)
Readings: Chapter 11.6-11.7
|
|||
| Sep 27, 2017 | Order-Preserving Trees (B+Tree, Skip List, Radix)
Readings: Chapter 11.1-11.4
|
|||
| Oct 02, 2017 | Query Processing (Models, Access Methods, Expression Evaluation)
Readings: Chapter 12.1-12.3, 12.7
Project Due: Buffer Pool Manager
Project Released: B+Tree
|
|||
| Oct 04, 2017 | Sorting, Joins (Nested Loop, Sort-Merge)
Readings: Chapter 12.4-12.5
Homework Due: Indexes
Homework Released: Join Algorithms
|
|||
| Oct 09, 2017 | Hash Joins + Aggregations
Readings: Chapter 12.5-12.6
|
|||
| Oct 11, 2017 | Query Optimization
Readings: Chapter 13
Homework Due: Join Algorithms
|
|||
| Oct 16, 2017 | Parallel Execution
Readings: Chapter 18
|
|||
| Oct 18, 2017 | Mid-Term Exam | — | — | — |
| Oct 23, 2017 | Embedded Database Logic (User-Defined Functions, Stored Procedures, Triggers, User-Defined Types, Views)
Readings: Chapter 4.2, 5.2-5.3
|
|||
| Oct 25, 2017 | Concurrency Control Theory
Readings: Chapter 14
Project Due: B+Tree
Project Released: Concurrency Control
|
|||
| Oct 30, 2017 | Two-Phase Locking Concurrency Control
Readings: Chapter 15.1-15.3, 15.9
Homework Released: Concurrency Control
|
|||
| Nov 01, 2017 | Index Concurrency Control
Readings: Chapter 15.10
|
|||
| Nov 06, 2017 | Timestamp Ordering Concurrency Control
Readings: Chapter 15.4-15.5
|
|||
| Nov 08, 2017 | Multi-Version Concurrency Control
Readings: Chapter 15.6-15.7
|
|||
| Nov 13, 2017 | Logging Protocols + Schemes
Readings: Chapter 16.1-16.7
Homework Due: Concurrency Control
Homework Released: Recovery
|
|||
| Nov 15, 2017 | No Class
Project Due: Concurrency Control
Project Released: Logging & Recovery
|
— | — | — |
| Nov 20, 2017 | Crash Recovery Algorithms (ARIES)
Readings: Chapter 16.1-16.8
|
|||
| Nov 22, 2017 | Thanksgiving — No Class | — | — | — |
| Nov 27, 2017 | Distributed OLTP Database Systems
Readings: Chapter 17.3-17.5, 19.1-19.6
Homework Due: Recovery
|
— | ||
| Nov 29, 2017 | Distributed OLAP Database Systems
Readings: Chapter 19.7-19.9
|
— | ||
| Dec 04, 2017 | Guest Speaker: Barry Morris (NuoDB) | — | — | |
| Dec 06, 2017 | Final Review / Other Systems
Project Due: Logging & Recovery
|
— | — |