| Date |
Day |
By
| Lecture (and readings) |
Released
|
Due-date (FIRM) |
| 1/14 |
Tu |
AP+CF
|
Introduction (R&G Chapter
1), sample sqlite3 database (see the
readme.txt file) |
|
|
|
Th |
CF
|
The Entity-Relationship
Model (R&G Chapter 2) |
|
|
| 1/21 |
Tu |
CF
|
Relational Model
(R&G Chapter 3) |
|
|
|
Th |
CF
|
The Relational Algebra
(R&G Chapter 4) |
|
|
1/28
|
Tu |
CF
|
The Relational Calculus
(R&G Chapter 4) |
A1; sols
|
|
|
Th |
AP
|
SQL: The Query Language Part 1 (R&G Chapter 5) |
|
|
2/4
|
Tu |
AP
|
SQL: The Query Language Part 2 & App. Development (R&G Chapter 5-6); code example
|
A2; sols
|
A1 due |
|
Th |
CF
|
Storing Data - Disks,
Buffers, and Files (R&G Chapter 9)
|
|
|
| 2/11 |
Tu |
CF
|
Tree-Structured
Indexes (R&G Chapter 10) |
A3; sols**
|
A2 due
|
|
Th |
CF
|
File Organizations & Indexing
(R&G Chapter 8)
|
|
|
| 2/18 |
Tu |
CF
|
Hashing (R&G Chapter 11), |
|
|
|
Th |
AP
|
Sorting (R&G Chapter 13), Query Evaluation (R&G
Chapter 12/14) |
A4; sols
|
A3 due
|
| 2/25 |
Tu |
AP
|
Relational Operators (R&G Chapter 12/14) |
|
|
|
Th |
AP
|
Relational Operators, continued (R&G
Chapter 12/14); Review
|
A5; sols
|
A4 due |
| 3/4 |
Tu |
|
** MIDTERM EXAM ** |
|
** EXAM ** |
|
Th |
AP
|
Query Optimization (R&G Chapter 15 PLUS System R
Optimizer), Selinger
paper (internal to CMU) |
|
|
| 3/11 |
Tu |
|
Spring
break
|
|
|
|
Th |
|
Spring
break
|
|
|
| 3/18 |
Tu |
CF
|
Schema Refinement and Normalization
(part1) |
A6; sols
|
A5
due
|
|
Th |
CF
|
Schema Refinement and Normalization
(part2) (R&G Chapter
19) ; Physical Database Design and Tuning (R&G Chapter 20) |
|
|
| 3/25 |
Tu |
CF
|
Database Design Methodology (Not in book), and Methodology
paper (6Mb; internal
to CMU) and foils with more info for hw7
|
A7**;tests
|
A6 due
|
|
Th |
AP
|
Transaction Management Overview (R&G Chapter 16) |
|
|
| 4/1 |
Tu |
AP
|
Concurrency Control (R&G Chapter 17) |
|
A7-ph1 due
|
|
Th |
AP
|
Concurrency Control part 2 (R&G Chapter 17) |
|
|
4/8
|
Tu |
AP
|
Concurrency Control part 3 (R&G Chapter 17) |
|
|
|
Th |
AP
|
*** NO CLASSES (carnival) *** |
|
|
4/15
|
Tu |
AP
|
Logging and Recovery part 1 (R&G Chapter 18) |
|
A7-ph2 due
|
|
Th |
AP
|
Logging and Recovery part 2 (R&G Chapter 18)
|
A8; sols
|
|
| 4/22 |
Tu |
CF
|
Data Warehousing and Data Mining (R&G, Chapters 25, 26)
|
|
|
Th |
AP
|
Distr. DBMSs (R&G Ch. 22)
|
|
A8 due |
4/29
|
Tu
|
AP
|
SQL vs. NoSQL vs. NewSQL, How to Scale a Database System (not in book)
|
|
|
|
Th
|
AP+CF
|
Review |
|
|
