[ Home | Schedule | Labs | Policy]

Schedule

Lecture: MW 3:30-4:50pm (Aug 24 – Dec 7) Location: JAVITS LECTR 109 WESTCAMPUS

Office hour: MW 1-2pm NCS 351 (Please book a GCal meeting a day before)

The schedule is tentative and subject to change.

Date        Topic  
Session I: Welcome and Architecture
Aug 24 Overview
How to Read a Paper
Aug 26 Architecture I
Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases
Aug 31 Architecture II
TiDB: A Raft-based HTAP Database
Session II: Replication
Sep 02 Primary-Backup Replication
The Dangers of Replication and a Solution
Sep 07 No class (Labor Day)
Sep 09 Raft
In Search of an Understandable Consensus Algorithm
Sep 14 Raft (cont’d)
Sep 16 Recitation: Raft lab
Sep 21 MongoDB Replication
Fault-Tolerant Replication with Pull-Based Consensus in MongoDB
Session III: Index and Storage
Sep 23 Masstree
Cache Craftiness for Fast Multicore Key-Value Storage
Sep 28 RocksDB
Evolution of Development Priorities in Key-value Stores Serving Large-scale Applications: The RocksDB Experience
Sep 30 PebblesDB
Building Key-Value Stores using Fragmented Log-Structured Merge Trees
Session IV: Transaction
Oct 05 Serializability
Concurrency Control and Recovery
Oct 07 Silo
Speedy Transactions in Multicore In-Memory Databases
Oct 12 No class (Fall break)
Oct 14 Discussion: C++ Memory Safety
Oct 19 Spanner
Spanner: Google’s Globally-Distributed Database
Oct 21 Speculation and cascade rollback
Mako: Speculative Distributed Transactions with Geo-Replication
Session V: Weaker Isolation and Consistency
Oct 26 Percolator
Large-scale Incremental Processing Using Distributed Transactions and Notifications
Oct 28 More Isolation Levels
A Critique of ANSI SQL Isolation Levels
Session VI: Cloud, SQL, and Data Platform
Nov 02 MapReduce
Simplified Data Processing on Large Clusters
Nov 04 Spark
Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing
Nov 09 Spanner: Becoming a SQL System
Nov 11 Velox: Meta’s Unified Execution Engine
Nov 16 The Snowflake Elastic Data Warehouse
Nov 18 Guest speaker: Jinkun Geng, Santa Shithil
Nov 23 Guest speaker: Zihao Zhang, Ze Tang
Nov 25 No class (Thanksgiving break)
Nov 30 Student Project Presentations
Dec 02 Student Project Presentations
Dec 07 Poster Presentations

SBU calendar