Schedule

Date Lecture Topic Slides Notes Video
Aug 28, 2017 Course Introduction and the Relational Model (Video Lecture Only)
Readings: Chapter 1-2
Homework Released: SQL
Aug 30, 2017 Relational Algebra / Relational Calculus (Video Lecture Only)
Readings: Chapter 6
Sep 04, 2017 Labor Day — No Class
Sep 06, 2017 Advanced SQL
Readings: Chapters 3-5
Sep 11, 2017 Schema Refinement & Normalization
Readings: Chapters 7-8
Project Released: Buffer Pool Manager
Sep 13, 2017 Heaps, LSMs, Shadow Paging, Columns Stores
Readings: Chapter 10.1-10.4
Homework Due: SQL
Homework Released: Indexes
Sep 18, 2017 Buffer Pools, Slotted Pages
Readings: Chapter 10.5-10.8
Sep 20, 2017 Hash Tables (Open, Extendible, Linear, Cuckoo)
Readings: Chapter 11.5-11.7
Homework Due: Normal Forms
Sep 25, 2017 Tree-based Indexes (B+Tree, Skip List, Radix)
Readings: Chapter 11.1-11.4
Sep 27, 2017 Processing Models, Scans, Expression Evaluation
Readings: Chapter 12.1-12.3, 12.7
Project Due: Buffer Pool Manager
Project Released: B+Tree
Oct 02, 2017 Sorting, Joins (Nested Loop, Sort-Merge)
Readings: Chapter 12.4-12.5
Oct 04, 2017 Joins (Hash, Anti, Semi, Lateral), Aggregation
Readings: Chapter 12.5-12.6
Homework Due: Indexes
Homework Released: Join Algorithms
Oct 09, 2017 Query Optimization
Readings: Chapter 13
Oct 11, 2017 Parallel Execution
Readings: Chapter 18
Homework Due: Join Algorithms
Homework Released: Concurrency Control
Oct 16, 2017 Stored Procedures, Triggers, Views, UDFs
Readings: Chapter 4.2, 5.2-5.3
Oct 18, 2017 Mid-Term Exam
Oct 23, 2017 Theory, Isolation Levels
Readings: Chapter 14
Homework Due: Concurrency Control
Oct 25, 2017 Two-Phase Locking
Readings: Chapter 15.1-15.3, 15.9
Project Due: B+Tree
Project Released: Concurrency Control
Oct 30, 2017 Timestamp Ordering
Readings: Chapter 15.4-15.5
Nov 01, 2017 Multi-Versioning
Readings: Chapter 15.6-15.7
Nov 06, 2017 Index Concurrency
Readings: Chapter 15.10
Nov 08, 2017 Physical, Logical, Command
Readings: Chapter 16.1-16.7
Homework Released: Recovery
Nov 13, 2017 Checkpoints
Readings: Chapter 16.1-16.7
Nov 15, 2017 ARIES
Readings: Chapter 16.8
Project Due: Concurrency Control
Project Released: Logging & Recovery
Nov 20, 2017 OLTP
Readings: Chapter 17.3-17.5, 19.1-19.6
Nov 22, 2017 Thanksgiving — No Class
Nov 27, 2017 OLAP
Readings: Chapter 19.7-19.9
Homework Due: Recovery
Nov 29, 2017 Non-Relational Database Systems
Dec 04, 2017 Guest Speaker
Dec 06, 2017 Final Review / Other Systems
Project Due: Logging & Recovery