| March 28 |
Introduction
|
| March 30 |
Review of relational model and SQL
|
| April 1 |
DBMS architecture
|
| April 4 |
Data storage and buffer management
|
| April 6 |
Indexing
|
| April 8 |
Indexing continued
|
| April 11 |
Query execution and operator algorithms (part 1)
|
| April 13 |
Operator algorithms (part 2)
|
| April 15 |
Operator Algorithms (cont)
|
| April 18 |
Query plan costs
|
| April 20 |
Query Optimization: Search Space
|
| April 22 |
Query Optimization: Algorithms
|
| April 25 |
Query Optimization: Selinger Algorithm vs SimpleDB
|
| April 27 |
Transactions: Concurrency control
|
| April 29 |
Transactions: Locking
|
| May 2 |
Transactions: Locking (cont.)
|
| May 4 |
Transactions: Optimistic Concurrency Control
|
| May 6 |
Transactions: Optimistic Concurrency Control (cont.)
|
| May 9 |
Transactions: Recovery (Undo)
|
| May 11 |
Transactions: Recovery (Undo cont.)
|
| May 13 |
Transactions: Recovery (Redo)
|
| May 16 |
Transactions: Recovery (Undo/Redo) (extra example)
|
| May 18 |
Parallel DBMSs
|
| May 20 |
Parallel DBMSs (continued)
|
| May 23 |
MapReduce
|
| May 25 |
Spark
|
| May 27 |
Two Phase Commit
|
| June 1 |
Replication
|
| June 3 |
Advanced Topics
|