| Mon 08/29 |
AP+CF |
Introduction (R&G Chapter 1) |
|
|
| Wed 08/31 |
CF |
The Entity-Relationship Model (R&G Chapter 2) |
|
|
| Mon 09/05 |
|
Labor Day - No Classes |
|
|
| Wed 09/07 |
CF |
Relational Model (R&G Chapter 3) |
|
|
| Mon 09/12 |
CF |
Relational Algebra (R&G Chapter 4) |
A1-sols |
|
| Wed 09/14 |
CF |
Relational Calculus (R&G Chapter 4) |
|
|
| Mon 09/19 |
AP |
Fun with SQL (Part 1) (R&G Chapter 5) |
A2-sols |
A1 due |
| Wed 09/21 |
AP |
Fun with SQL (Part 2) (R&G Chapter 5-6) |
|
|
| Mon 09/26 |
CF |
Storing Data - Disks, Buffers, and Files
(R&G Chapter 9) |
A3-sols |
A2 due |
| Wed 09/28 |
CF |
Tree-Structured Indexes
(R&G Chapter 10) |
|
|
| Mon 10/03 |
CF |
File Organizations & Indexing
(R&G Chapter 8) |
|
|
| Wed 10/05 |
CF |
Hashing
(R&G Chapter 11) |
A4-sols
|
A3 due |
| Mon 10/10 |
AP |
External Sorting (R&G Chapter 13), Query Evaluation (R&G Chapter 12/14) |
|
|
| Wed 10/12 |
AP |
Relational Operators (R&G Chapter 12/14) |
A5-sols |
A4 due |
| Mon 10/17 |
AP |
Query Optimization (R&G Chapter 15); Review |
|
|
| Wed 10/19 |
|
MIDTERM EXAM |
|
**EXAM** |
| Mon 10/24 |
AP |
Query Optimization continued (R&G Chapter 15) |
|
|
| Wed 10/26 |
CF |
Schema Refinement and Normalization (Part 1)
(R&G Chapter 19)
|
A6-sols |
A5 due |
| Mon 10/31 |
CF |
Schema Refinement and Normalization
(Part 2)
; also
Methodology
and (internal to CMU: R+Ypaper) |
|
|
| Wed 11/02 |
AP |
Physical Database Design (R&G Chapter 20) |
A7** |
A6 due |
| Mon 11/07 |
AP |
Transaction Management Overview (R&G Chapter 16) |
|
|
| Wed 11/09 |
AP |
Concurrency Control (Two-Phase Locking) (R&G Chapter 17) |
|
A7-ph1 due |
| Mon 11/14 |
AP |
Concurrency Control (Timestamp Ordering) (R&G Chapter 17) |
|
|
| Wed 11/16 |
AP |
Crash Recovery (R&G Chapter 18) |
|
|
| Mon 11/21 |
AP |
Distributed DBMSs (R&G Ch. 22) |
|
|
| Wed 11/23 |
|
Thanksgiving - No Classes |
|
|
| Mon 11/28 |
AP |
Column Stores (internal to CMU: The Design and Implementation of Modern Column-Oriented Database Systems) |
A8-sols |
A7-ph2 due |
| Wed 11/30 |
CF |
Data Warehousing and Data Mining (R&G, Chapters 25, 26) |
|
|
| Mon 12/05 |
AP |
Guest Speaker: Monte Zweben (CMU'85 / SpliceMachine) |
|
A8 due |
| Wed 12/07 |
AP+CF |
Final Review; Database System Potpourri |
|
|