| Jan 13 |
Lecture #01: Relational Model & Algebra
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Readings:
- Chapters 1-2
- Project:
- C++ Primer
|
|
|
|
| Jan 15 |
Lecture #02: Modern SQL
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Readings:
- Chapters 3-5
- Homework:
- SQL
|
|
|
|
| Jan 20 |
MLK Jr. Day — No Class |
|
|
|
| Jan 22 |
Lecture #03: Database Storage I
- Slides:
- Download
- Notes:
- Download
- Video:
- Watch
- Readings:
- Chapter 12.1-12.4, 13.2-13.3
- Project:
- Buffer Pool Manager
|
|
|
|
| Jan 27 |
Lecture #04: Memory Management
- Slides:
- Download
- Video:
- Watch
- Readings:
- Chapter 13.2-13.5
|
|
— |
|
| Jan 29 |
Lecture #05: Database Storage II
- Slides:
- Download
- Video:
- Watch
- Readings:
- Chapter 14.8.1, 24.2
- Homework:
- Storage
|
|
— |
|
| Feb 03 |
Lecture #06: Storage Models & Compression
- Readings:
- Chapter 11.2, 13.6
|
— |
— |
— |
| Feb 05 |
Lecture #07: Hash Tables
- Readings:
- Chapter 14.5, 24.5
|
— |
— |
— |
| Feb 10 |
Lecture #08: Indexes & Filters I
- Readings:
- Chapter 14.1-14.4
- Project:
- Database Index
|
— |
— |
— |
| Feb 12 |
Lecture #09: Indexes & Filters II
- Readings:
- Chapter 14.1-14.4, 24.1
- Homework:
- Indexes & Filters
|
— |
— |
— |
| Feb 17 |
Lecture #10: Index Concurrency Control
- Readings:
- Chapter 18.10.2
|
— |
— |
— |
| Feb 19 |
Lecture #11: Sorting & Aggregations Algorithms
- Readings:
- Chapter 15.4-15.5
|
— |
— |
— |
| Feb 24 |
Lecture #12: Joins Algorithms
- Readings:
- Chapter 15.4-15.6
|
— |
— |
— |
| Feb 26 |
Mid-Term Exam |
|
|
|
| Mar 03 |
Spring Break — No Class |
|
|
|
| Mar 05 |
Spring Break — No Class |
|
|
|
| Mar 10 |
Lecture #13: Query Execution I
- Readings:
- Chapter 15.1-15.3, 15.7
- Project:
- Query Execution
|
— |
— |
— |
| Mar 12 |
Lecture #14: Query Execution II
- Readings:
- Chapter 22
- Homework:
- Query Execution
|
— |
— |
— |
| Mar 17 |
Lecture #15: Query Planning & Optimization
- Readings:
- Chapter 16
|
— |
— |
— |
| Mar 19 |
Lecture #16: Concurrency Control Theory
- Readings:
- Chapter 18
|
— |
— |
— |
| Mar 24 |
Lecture #17: Two-Phase Locking Concurrency Control
- Readings:
- Chapter 18.1-18.3, 18.9
|
— |
— |
— |
| Mar 26 |
Lecture #18: Timestamp Ordering Concurrency Control
- Readings:
- Chapter 18.5-18.6
- Homework:
- Concurrency Control
|
— |
— |
— |
| Mar 31 |
Lecture #19: Multi-Version Concurrency Control
- Readings:
- Chapter 18.7-18.8
- Project:
- Concurrency Control
|
— |
— |
— |
| Apr 02 |
Lecture #20: Database Logging
- Readings:
- Chapter 19.1-19.8
|
— |
— |
— |
| Apr 07 |
Lecture #21: Database Recovery
- Readings:
- Chapter 19.1-19.9
|
— |
— |
— |
| Apr 09 |
Lecture #22: Introduction to Distributed Databases
- Readings:
- Chapter 20.4-20.5, 21, 23.1-23.4
- Homework:
- Distributed Databases
|
— |
— |
— |
| Apr 14 |
Lecture #23: Distributed OLTP Database Systems
- Readings:
- Chapter 20.4-20.5, 21, 23.1-23.4
|
— |
— |
— |
| Apr 16 |
Lecture #24: Distributed OLAP Database Systems
- Readings:
- Chapter 20.7, 22.9
|
— |
— |
— |
| Apr 21 |
Lecture #25: Final Review + Systems Potpourri |
— |
— |
— |
| Apr 23 |
Lecture #26: Guest Speaker: TBD |
— |
— |
— |