| 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
|
— |
— |
— |