Date |
Day |
Lecture (and readings) |
Instructor |
Due-date (FIRM) |
8/25 |
Tu |
Introduction (R&G Chapter
1), sample sqlite3 database (see the
readme.txt file) |
Faloutsos |
|
8/27 |
Th |
The Entity-Relationship
Model (R&G Chapter 2) |
Faloutsos |
Asn. 1 released |
9/1 |
Tu |
Relational Model
(R&G Chapter 3) |
Faloutsos |
|
9/3 |
Th |
The Relational Algebra
(R&G Chapter 4) |
Faloutsos |
|
9/8 |
Tu |
The Relational Calculus
(R&G Chapter 4) |
Faloutsos |
Asn. 1 due, Asn. 2 released |
9/10 |
Th |
SQL: The Query Language Part
1 (R&G Chapter 5) |
Faloutsos |
|
9/15 |
Tu |
SQL: The Query Language Part
2(R&G Chapter 5), SQL:
Part 3 & App. Development (R&G Chapter 6) |
Faloutsos |
Asn. 2 due, Asn. 3
released |
9/17 |
Th |
Storing Data - Disks,
Buffers, and Files (R&G Chapter 9)
|
Faloutsos |
|
9/22 |
Tu |
NO CLASS
|
--- |
Asn. 4 released |
9/24 |
Th |
NO CLASS
|
--- |
|
9/29 |
Tu |
Tree-Structured Indexes (R&G Chapter 10)
|
Faloutsos |
Asn. 3 due, Asn. 4 due, Asn. 5 released |
10/1 |
Th |
File Organizations & Indexing (R&G Chapter 8) |
Faloutsos |
|
10/6 |
Tu |
Hashing (R&G Chapter 11), |
Faloutsos |
Asn. 6 released |
10/8 |
Th |
Sorting (R&G Chapter 13), Query Evaluation (R&G Chapter
12/14) |
Faloutsos |
Asn. 5 due |
10/13 |
Tu |
Relational Operators (R&G Chapter 12/14); Review |
Faloutsos |
|
10/15 |
Th |
** MIDTERM EXAM ** |
|
** EXAM ** |
10/20 |
Tu |
Relational Operators continued (same foils, R&G Chapter 12/14) |
Faloutsos |
Asn. 6 due, Asn. 7 released |
10/22 |
Th |
Query Optimization (R&G Chapter 15 PLUS System R
Optimizer), Selinger paper (internal to CMU) |
Faloutsos |
Asn. 8 released |
10/27 |
Tu |
Schema Refinement and Normalization (part1) |
Faloutsos |
Asn. 7 due |
10/29 |
Th |
Schema Refinement and Normalization (part2) (R&G Chapter
19) ; Physical Database Design and Tuning (R&G Chapter 20) |
Faloutsos |
|
11/3 |
Tu |
Database Design
Methodology (Not in book), and Methodology paper(6Mb; internal to
CMU) |
Faloutsos |
Asn. 8 due, Asn. 9 released |
11/5 |
Th |
Transaction Management Overview (R&G Chapter 16) |
Faloutsos |
|
11/10 |
Tu |
Concurrency Control (R&G Chapter 17) |
Faloutsos |
Asn. 9
Phase I due |
11/11 |
We |
EXTRA: Data Warehousing and Data Mining (R&G, Chapters 25,
26) |
Faloutsos |
|
11/12 |
Th |
Concurrency Control part 2 (R&G Chapter 17) examples for hw10 |
Faloutsos |
|
11/17 |
Tu |
Concurrency Control part 3 (R&G Chapter 17) |
Faloutsos |
Asn. 10 released |
11/19 |
Th |
Logging and Recovery part 1 (R&G Chapter 18) |
Faloutsos |
Asn. 9 Phase II due |
11/24 |
Tu |
Logging and Recovery part 2 (R&G Chapter 18) |
Faloutsos |
|
11/26 |
Th |
NO CLASS (THANKSGIVING) |
|
|
12/1 |
Tu |
Spatial Data Management (R&G Chapter 28)
|
Faloutsos |
Asn. 10 due |
12/3 |
Th |
Distr. DBMSs (R&G Ch. 22) - Review |
Faloutsos |
|