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 Stored Procedures, Triggers, Views, UDFs
Readings: Chapter 4.2, 5.2-5.3
Oct 25, 2017 Concurrency Control Theory & Isolation Levels
Readings: Chapter 14
Project Due: B+Tree
Project Released: Concurrency Control
Oct 30, 2017 Two-Phase Locking
Readings: Chapter 15.1-15.3, 15.9
Homework Released: Concurrency Control
Nov 01, 2017 Timestamp Ordering
Readings: Chapter 15.4-15.5
Nov 06, 2017 Multi-Versioning
Readings: Chapter 15.6-15.7
Nov 08, 2017 Index Concurrency
Readings: Chapter 15.10
Nov 13, 2017 Logging Schemes (Physical, Logical, Command)
Readings: Chapter 16.1-16.7
Homework Due: Concurrency Control
Homework Released: Recovery
Nov 15, 2017 Checkpoints
Readings: Chapter 16.1-16.7
Project Due: Concurrency Control
Project Released: Logging & Recovery
Nov 20, 2017 Crash Recovery Algorithms (ARIES)
Readings: Chapter 16.8
Nov 22, 2017 Thanksgiving — No Class
Nov 27, 2017 Distributed OLTP
Readings: Chapter 17.3-17.5, 19.1-19.6
Homework Due: Recovery
Nov 29, 2017 Distributed OLAP
Readings: Chapter 19.7-19.9
Dec 04, 2017 Guest Speaker: Ross Shaull (NuoDB)
Dec 06, 2017 Final Review / Other Systems
Project Due: Logging & Recovery