Schedule

Date Topic Slides Notes Video
Jan 17 Lecture #01: Course Overview & Relational Model
•Readings:
Chapters 1-2, 27
•Slides:
•Notes:
•Video:
Jan 22 Lecture #02: Advanced SQL
•Readings:
Chapters 3-5
•Homework:
SQL
•Slides:
•Notes:
•Video:
Jan 24 Lecture #03: Database Storage I
•Readings:
Chapter 12.1-12.4, 13.2-13.3
•Slides:
•Notes:
•Video:
Jan 29 Lecture #04: Database Storage II
•Readings:
Chapter 24.2
•Project:
Buffer Pool Manager
•Slides:
•Notes:
•Video:
Jan 31 Lecture #05: Storage Models & Compression
•Readings:
Chapter 11.2, 13.6
•Slides:
•Notes:
•Video:
Feb 05 Lecture #06: Memory Management
•Readings:
Chapter 13.2-13.5
•Homework:
Storage & Indexes
•Slides:
•Notes:
•Video:
Feb 07 Lecture #07: Hash Tables
•Readings:
Chapter 14.5, 24.5
•Slides:
•Notes:
•Video:
Feb 12 Lecture #08: Tree Indexes
•Readings:
Chapter 14.1-14.4
•Slides:
•Notes:
•Video:
Feb 14 Lecture #09: Index Concurrency Control
•Readings:
Chapter 18.10.2
•Slides:
•Notes:
•Video:
Feb 19 Lecture #10: Sorting & Aggregations Algorithms
•Readings:
Chapter 15.4-15.5
•Project:
Hash Index
•Homework:
Sorting & Joins
•Slides:
•Notes:
•Video:
Feb 21 Lecture #11: Joins Algorithms
•Readings:
Chapter 15.4-15.6
•Slides:
•Notes:
•Video:
Feb 26 Lecture #12: Catch up / Mid-term review
Feb 28 Mid-Term Exam
Mar 04 Spring Break — No Class
Mar 06 Spring Break — No Class
Mar 11 Lecture #13: Query Execution I
•Readings:
Chapter 15.1-15.3, 15.7
•Slides:
•Notes:
•Video:
Mar 13 Lecture #14: Query Execution II
•Readings:
Chapter 22
•Project:
Query Execution
•Slides:
•Notes:
•Video:
Mar 18 Lecture #15: Query Planning & Optimization
•Readings:
Chapter 16
•Slides:
•Notes:
•Video:
Mar 20 Lecture #16: Concurrency Control Theory
•Readings:
Chapter 18
•Slides:
•Notes:
•Video:
Mar 25 Lecture #17: Two-Phase Locking Concurrency Control
•Readings:
Chapter 18.1-18.3, 18.9
•Homework:
Concurrency Control
•Slides:
•Notes:
•Video:
Mar 27 Lecture #18: Timestamp Ordering Concurrency Control
•Readings:
Chapter 18.5-18.6
•Slides:
•Notes:
•Video:
Apr 01 Lecture #19: Multi-Version Concurrency Control
•Readings:
Chapter 18.7-18.8
•Slides:
•Notes:
•Video:
Apr 03 Lecture #20: Database Logging
•Readings:
Chapter 19.1-19.8
•Slides:
•Notes:
•Video:
Apr 08 Lecture #21: Database Recovery
•Readings:
Chapter 19.1-19.9
•Project:
Concurrency Control
•Homework:
Distributed Databases
•Slides:
•Notes:
•Video:
Apr 10 Lecture #22: Introduction to Distributed Databases
•Readings:
Chapter 20.4-20.5, 21, 23.1-23.4
•Slides:
•Notes:
•Video:
Apr 15 Lecture #23: Distributed OLTP Database Systems
•Readings:
Chapter 20.4-20.5, 21, 23.1-23.4
•Slides:
•Notes:
•Video:
Apr 17 Lecture #24: Distributed OLAP Database Systems
•Readings:
Chapter 20.7, 22.9
•Slides:
•Notes:
•Video:
Apr 22 Lecture #25: Catch up / Final Review + Systems Potpourri
Apr 24 Lecture #26: Guest Speaker: Devin Petersohn (Snowflake)
•Readings:
Click on the video icon on the right to join
•Video: