Schedule

Date Topic Slides Notes Video
Aug 23 Lecture #00: Course Overview & Logistics (On-line Only)
•Slides:
•Video:
Aug 28 Lecture #01: Relational Model & Algebra
•Readings:
Chapters 1-2, 27
•Project:
C++ Primer
•Slides:
•Notes:
•Video:
Aug 30 Lecture #02: Advanced SQL
•Readings:
Chapters 3-5
•Slides:
•Notes:
•Video:
Sep 04 Labor Day — No Class
Sep 06 Lecture #03: Database Storage I
•Readings:
Chapter 12.1-12.4, 13.2-13.3
•Slides:
•Notes:
•Video:
Sep 11 Lecture #04: Database Storage II
•Readings:
Chapter 24.2
•Slides:
•Notes:
•Video:
Sep 13 Lecture #05: Storage Models & Compression
•Readings:
Chapter 11.2, 13.6
•Slides:
•Notes:
•Video:
Sep 18 Lecture #06: Memory Management
•Readings:
Chapter 13.2-13.5
•Slides:
•Notes:
•Video:
Sep 20 Lecture #07: Hash Tables
•Readings:
Chapter 14.5, 24.5
•Slides:
Sep 25 Lecture #08: Trees Indexes
•Readings:
Chapter 14.1-14.4
•Project:
Hash Index
Sep 27 Lecture #09: Index Concurrency Control
•Readings:
Chapter 18.10.2
•Homework:
Sorting & Joins
Oct 02 Lecture #10: Sorting & Aggregations Algorithms
•Readings:
Chapter 15.4-15.5
Oct 04 Lecture #11: Joins Algorithms
•Readings:
Chapter 15.4-15.6
•Homework Due:
Storage & Indexes
Oct 09 Lecture #12: Query Execution I
•Readings:
Chapter 15.1-15.3, 15.7
Oct 11 Mid-Term Exam
Oct 16 Fall Break — No Class
Oct 18 Fall Break — No Class
Oct 23 Lecture #13: Query Execution II
•Readings:
Chapter 22
•Project:
Query Execution
Oct 25 Lecture #14: Query Planning & Optimization
•Readings:
Chapter 16
Oct 30 Lecture #15: Concurrency Control Theory
•Readings:
Chapter 18
Nov 01 Lecture #16: Two-Phase Locking Concurrency Control
•Readings:
Chapter 18.1-18.3, 18.9
•Homework:
Concurrency Control
Nov 06 Lecture #17: Timestamp Ordering Concurrency Control
•Readings:
Chapter 18.5-18.6
Nov 08 Lecture #18: Multi-Version Concurrency Control
•Readings:
Chapter 18.7-18.8
Nov 13 Lecture #19: Database Logging
•Readings:
Chapter 19.1-19.8
Nov 15 Lecture #20: Database Recovery
•Readings:
Chapter 19.1-19.9
•Homework:
Distributed Databases
Nov 20 Lecture #21: Introduction to Distributed Databases
•Readings:
Chapter 20.4-20.5, 21, 23.1-23.4
Nov 22 Thanksgiving — No Class
Nov 27 Lecture #22: Distributed OLTP Database Systems
•Readings:
Chapter 20.4-20.5, 21, 23.1-23.4
Nov 29 Lecture #23: Distributed OLAP Database Systems
•Readings:
Chapter 20.7, 22.9
Dec 04 Lecture #24: Guest Speaker: SingleStore
Dec 06 Lecture #25: Final Review + Systems Potpourri