Schedule | CMU 15-445/645 :: Intro to Database Systems (Fall 2021)
CMU 15-445/645
Home
Assignments
FAQ
Schedule
Syllabus
Youtube
Piazza
Archives
Fall 2020
Fall 2019
Fall 2018
Fall 2017
Schedule
Date Lecture Topic Slides Notes Video
Aug 30 Lecture #01: Course Introduction and the Relational Model
Readings: Chapters 1-2, 27
Lecture #02: Advanced SQL
Sep 01 Readings: Chapters 3-5
Homework Released: SQL
Sep 06 Labor Day — No Class
Sep 08 Lecture #03: Database Storage I
Readings: Chapter 12.1-12.4, 13.2-13.3
Sep 13 Lecture #04: Database Storage II
Project Released: Buffer Pool Manager
Sep 15 Lecture #05: Buffer Pools
Readings: Chapter 13.2-13.5
Lecture #06: Hash Tables
Sep 20 Readings: Chapter 14.5, 24.5
Homework Released: Indexes
Sep 22 Lecture #07: Trees Indexes
Readings: Chapter 14.1-14.4
Lecture #08: Index Concurrency Control
Sep 27 Readings: Chapter 18.10.2
Project Released: Hash Index
Sep 29 Lecture #09: Sorting + Aggregations
Readings: Chapter 15.4-15.5
Oct 04 Lecture #10: Joins Algorithms
Readings: Chapter 15.4-15.6
Oct 06 Lecture #11: Query Execution I
Readings: Chapter 15.1-15.3, 15.7
Lecture #12: Query Execution II
Oct 11 Readings: Chapter 22
Homework Released: Join Algorithms
Oct 13 Mid-Term Exam
https://15445.courses.cs.cmu.edu/fall2021/schedule.html[12/27/2021 10:35:15 PM]
Schedule | CMU 15-445/645 :: Intro to Database Systems (Fall 2021)
Oct 18 Lecture #13: Query Planning & Optimization I
Readings: Chapter 16
Lecture #14: Query Planning & Optimization II
Oct 20 Readings: Chapter 16
Project Released: Query Execution
Oct 25 Lecture #15: Concurrency Control Theory
Readings: Chapter 18
Lecture #16: Two-Phase Locking Concurrency Control
Oct 27 Readings: Chapter 18.1-18.3, 18.9
Homework Released: Concurrency Control
Nov 01 Lecture #17: Timestamp Ordering Concurrency Control
Readings: Chapter 18.5-18.6
Nov 03 Lecture #18: Multi-Version Concurrency Control
Readings: Chapter 18.7-18.8
Nov 08 Lecture #19: Logging Protocols + Schemes
Readings: Chapter 19.1-19.8
Lecture #20: Crash Recovery Algorithms
Nov 10 Readings: Chapter 19.1-19.9
Homework Due: Concurrency Control
Lecture #21: Introduction to Distributed Databases
Nov 15 Readings: Chapter 20.4-20.5, 21, 23.1-23.4
Project Released: Concurrency Control
Nov 17 Lecture #22: Distributed OLTP Database Systems
Readings: Chapter 20.4-20.5, 21, 23.1-23.4
Lecture #23: Distributed OLAP Database Systems
Nov 22 Readings: Chapter 20.7, 22.9
Homework Released: Distributed Databases
Nov 24 Thanksgiving — No Class
Nov 29 Lecture #24: Guest Speaker: Justin Levandoski (Google BigQuery) — — —
Dec 01 Lecture #25: Final Review —
Last Updated: Dec 09, 2021
https://15445.courses.cs.cmu.edu/fall2021/schedule.html[12/27/2021 10:35:15 PM]
