Schedule
Lecture: MW 3:30-4:50pm (Aug 24 – Dec 7) Location: JAVITS LECTR 109 WESTCAMPUS
Office hour: MW 1-2pm NCS 351 (If you want to lock in a time, you can book a meeting with GCal)
The schedule is tentative and subject to change. Each student-presentation day has four slots (~15 min talk plus ~3 min Q&A). Pick from the paper candidates. Sign up for a paper and slot on this sheet (requires SBU login).
| Date | Topic |
|---|---|
| Session I: Welcome and Architecture | |
| Aug 24 | Overview (notes) How to Read a Paper |
| Aug 26 | Architecture I (notes) The Design of POSTGRES Looking Back at Postgres |
| Aug 31 | Architecture II (notes) TiDB: A Raft-based HTAP Database |
| Session II: Replication | |
| Sep 02 | Raft (notes) In Search of an Understandable Consensus Algorithm |
| Sep 07 | No class (Labor Day) |
| Sep 09 | MongoDB Replication Fault-Tolerant Replication with Pull-Based Consensus in MongoDB |
| Sep 14 | Student presentation |
| Session III: LSM-Tree | |
| Sep 16 | LSM-Tree The Log-Structured Merge-Tree (LSM-Tree) |
| Sep 21 | RocksDB (notes) Evolution of Development Priorities in Key-value Stores Serving Large-scale Applications: The RocksDB Experience |
| Sep 23 | Student presentation |
| Sep 28 | Exam 1 |
| Session IV: B+ Trees | |
| Sep 30 | B+ Tree Efficient Locking for Concurrent Operations on B-Trees |
| Oct 05 | Masstree (notes) Cache Craftiness for Fast Multicore Key-Value Storage |
| Oct 07 | Student presentation |
| Oct 12 | No class (Fall break) |
| Oct 14 | Project lightning talks |
| Session V: Transaction | |
| Oct 19 | Serializability (notes) Concurrency Control and Recovery |
| Oct 21 | Spanner (notes) Spanner: Google’s Globally-Distributed Database |
| Oct 26 | Student presentation |
| Oct 28 | Exam 2 |
| Session VI: SQL | |
| Nov 02 | Query Optimization Access Path Selection in a Relational Database Management System |
| Nov 04 | Spanner SQL (notes) Spanner: Becoming a SQL System |
| Nov 09 | Student presentation |
| Session VII: Weaker Isolation and Consistency | |
| Nov 11 | More Isolation Levels (notes) A Critique of ANSI SQL Isolation Levels |
| Nov 16 | MVCC CockroachDB: The Resilient Geo-Distributed SQL Database |
| Nov 18 | Student presentation |
| Nov 25 | No class (Thanksgiving break) |
| Dec 02 | Exam 3 |
| Dec 07 | Final project poster presentations |