| 0 |
8/18 |
M |
Course Overview, Files (PDF) (PPT) |
P0 Released |
– |
OSTEP: HDDs |
| 1 |
8/21 |
W |
Relational Algebra (PDF) (PPT) |
|
Ch. 2 |
OSTEP: Files, OSTEP: File Systems, CACM: 50 Years of Databases |
| 2 |
8/25 |
M |
SQL (PDF) (PPT) |
|
Ch. 3 |
XKCD |
| – |
8/25 - 26 |
– |
Bootcamp 1 (Slides) |
|
|
|
| 2.5 |
8/27 |
W |
SQL II (SQL Practice) |
|
Ch. 4, Ch. 5 |
|
| |
9/1 |
M |
LABOR DAY, NO CLASS |
|
|
|
| 3 |
9/3 |
W |
Storage I (PDF) (PPT) |
P0 Due |
Ch. 12.1-12.4, 13.2-13.3 |
postgres docs |
| 4 |
9/8 |
M |
Storage II (PDF) (PPT) |
P1 Released |
Ch. 14.8, 24.2 |
The original LSM tree paper |
| 5 |
9/10 |
W |
Memory Management (PDF) (PPT) |
|
Ch. 13.2 -13.5 |
|
| 9/15 |
M |
WELL BEING, NO CLASS |
|
|
|
|
| – |
9/16 - 17 |
– |
Bootcamp 2 (Slides) |
|
|
|
| |
9/17 |
W |
CLASS CANCELED |
|
|
|
| 6 |
9/22 |
M |
Storage Models, Compression (PDF) (PPT) |
|
Ch. 11.2, 13.6 |
|
| 7 |
9/24 |
W |
B Trees (PDF) (PPT) |
|
Ch. 14.1 - 14.4 |
Index, A History of the; B-Tree Techniques |
| 8 |
9/29 |
M |
Hash Table (PDF) (PPT) |
P2 Released / P1 Due |
Ch. 14.5, 24.5 |
A gentle intro to analysis of hash table performance |
| 9 |
10/1 |
W |
Sorting (PDF) (PPT) |
|
Ch. 15.4-15.5 |
Parallel sorting (Section 5) |
| 10 |
10/6 |
M |
Misc. Data Structures: Filters, Tries, Skip Lists (PDF) (PPT) |
|
Ch. 14.1-14.4, 24.1 |
PIM Trees |
| 11 |
10/8 |
W |
Concurrent Data Structures (PDF) (PPT) |
|
Ch. 18.10 |
|
| 12 |
10/13 |
M |
Joins (PDF) (PPT) |
|
Ch. 15.5 |
|
| |
10/15 |
W |
Midterm Review |
|
|
|
| |
10/20 |
M |
Midterm Exam (solutions) |
|
|
|
| 13 |
10/22 |
W |
Query Execution I (PDF) (PPT) |
|
Ch. 15.1 - 15. 3, 15.7 |
|
| 14 |
10/27 |
M |
Query Execution II (PDF) (PPT) |
P3 Released |
Ch. 22 |
|
| 15 |
10/29 |
W |
Query Optimization (PDF) (PPT) |
|
Ch. 16 |
Top-Down vs. Bottom-Up |
| 16 |
11/3 |
M |
In Class Office Hours for Project 2 |
|
|
|
| 17 |
11/5 |
W |
In Class Office Hours for Project 2 |
P2 Due on 11/7 |
|
|
| 18 |
11/10 |
M |
Concurrency Control (PDF) (PPT) |
|
Ch. 18 |
Clocks |
| 19 |
11/12 |
W |
Two-phase locking (PDF) (PPT) |
|
Ch. 18 |
Amdahl’s Law, Multicore Era |
| 19 |
11/17 |
M |
Timestamp Ordering (PDF) (PPT) |
|
|
The OCC Paper |
| 20 |
11/19 |
W |
MVCC (PDF) (PPT) |
|
Ch. 18.7 - 18.8 |
|
| 21 |
11/24 |
M |
Logging (PDF) (PPT) |
|
Ch. 19.1 - 19.8 |
Log-structured File System |
| 22 |
11/26 |
W |
THANKSGIVING, NO CLASS |
|
|
|
| |
12/1 |
M |
Recovery (PDF) (PPT) |
|
Ch. 19 |
|
| 23 |
12/3 |
W |
Final Review |
P3 Due |
|
|
| |
12/12 |
F |
Final Exam |
|
|
|