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