[ Home | Schedule | Labs | Policy ]

Schedule

Lecture: MW 4:00-5:20pm (Aug 25 – Dec 8) Location: TBD

Office hour: Wednesday 2:30-4pm NCS 351

The schedule is tentative and subject to change.

Date        Topic  
  Session I: Welcome and Architecture
Aug 25 Overview
How to Read a Paper
Aug 27 Amazon Aurora
[Amazon Aurora: Design Considerations for High
Throughput Cloud-Native Relational Databases](readings/aurora.pdf)  
Sep 01 No class (Labor Day)
Sep 03 TiDB
TiDB: A Raft-based HTAP Database
  Session II: Replication
Sep 08 Primary-Backup Replication
The Dangers of Replication and a Solution
Sep 10 Raft
Raft
Sep 15 Raft (cont’d)
Raft
Sep 17 TBD
Sep 22 MongoDB Replication
Fault-Tolerant Replication with Pull-Based Consensus in MongoDB
  Session II: Index and Storage
Sep 24 Masstree
Cache Craftiness for Fast Multicore Key-Value Storage
Sep 29 PebblesDB
Building Key-Value Stores using Fragmented Log-Structured Merge Trees
Oct 01 TBD
Oct 06 No class (Fall break)
Oct 08 TBD
  Session III: Transaction
Oct 13 Serializability
Concurrency control
Oct 15 2PL and 2PC
Spanner
Oct 20 Speculation and cascade rollback
Mako: Speculative Distributed Transactions with Geo-Replication
  Session IV: Weaker Isolation and Consistency
Oct 22 OCC and Snapshot Isolation
Percolator
Oct 27 More Isolation Levels
Critique
  Session V: Cloud, SQL, and Data Platform
Oct 29 MapReduce
Simplified Data Processing on Large Clusters
Nov 03 Spark
Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing
Nov 05 The Snowflake Elastic Data Warehouse
Nov 10 Velox: Meta’s Unified Execution Engine
Nov 12 Spanner: Becoming a SQL System
Nov 17 TBD
Nov 19 TBD
Nov 24 TBD
Nov 26 No class (Thanksgiving break)
Dec 01 Student Project Presentations
Dec 03 Student Project Presentations
Dec 08 Student Project Presentations

SBU calendar