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