| 0 |
8/18 |
M |
Course Overview, Files (PDF) |
P0 Released |
– |
OSTEP: HDDs |
| 1 |
8/21 |
W |
Relational Algebra (PDF) |
|
Ch. 2 |
OSTEP: Files, OSTEP: File Systems, CACM: 50 Years of Databases |
| 2 |
8/25 |
M |
SQL (PDF) |
|
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) |
P0 Due |
Ch. 12.1-12.4, 13.2-13.3 |
postgres docs |
| 4 |
9/8 |
M |
Storage II (PDF) |
P1 Released |
Ch. 14.8, 24.2 |
The original LSM tree paper |
| 5 |
9/10 |
W |
Memory Management (PDF) |
|
Ch. 13.2 -13.5 |
|
| |
9/15 |
M |
WELL BEING, NO CLASS |
|
|
|
| 6 |
9/17 |
W |
CLASS CANCELED |
|
|
|
| 7 |
9/22 |
M |
Storage Models, Compression |
|
|
|
| 8 |
9/24 |
W |
Hash Table |
|
|
|
| 9 |
9/29 |
M |
B Trees |
P2 Released |
|
|
| 10 |
10/1 |
W |
Tries, Bloom Filters |
P1 Due |
|
|
| 11 |
10/6 |
M |
Concurrent Data Structures |
|
|
|
| 12 |
10/8 |
W |
Extrenal Sort, External Aggregation |
|
|
|
| |
10/13 |
M |
Joins |
|
|
|
| |
10/15 |
W |
Midterm Review |
|
|
|
| 13 |
10/20 |
M |
Midterm Exam |
|
|
|
| 14 |
10/22 |
W |
Query Execution I |
|
|
|
| 15 |
10/27 |
M |
Query Execution II |
P3 Released |
|
|
| 16 |
10/29 |
W |
Query Optimization |
|
|
|
| 17 |
11/3 |
M |
Concurrency Control |
P2 Due |
|
|
| |
11/5 |
W |
Two phase locking |
|
|
|
| 18 |
11/10 |
M |
NO CLASS |
|
|
|
| 19 |
11/12 |
W |
Timestamp Ordering |
|
|
|
| 20 |
11/17 |
M |
MVCC |
|
|
|
| 21 |
11/19 |
W |
Logging |
|
|
|
| 22 |
11/24 |
M |
Recovery |
|
|
|
| 23 |
11/26 |
W |
THANKSGIVING, NO CLASS |
P3 Due |
|
|
| |
12/1 |
M |
Distributed Databases |
|
|
|
| 24 |
12/3 |
W |
Distibuted OLTP |
|
|
|
| 25 |
12/5 |
M |
Distributed OLAP |
|
|
|
| |
12/12 |
F |
Final Exam |
|
|
|