CMSC828N Schedule and Readings

Traditional Database Architecture
Date Topic Notes
08/28 Introduction
08/30 Database Internals Read Sections 1-3
09/06 System R Requires a UMD IP for access. Read up to page 122 (i.e. up to the section entitled "transaction management").
09/11 Introduction to Transaction Processing Read pages 1-22 (and the first 2 lines of page 23). Skip section 2.2 (pages 10-14)
09/13 Optimistic Concurrency Control Read entire paper
09/18 MVCC Read section 27.4 until (and including) 27.4.1.4
09/20 Catch-up
09/25 Memory Management Requires a UMD IP for access. Read pages 311-319.
09/27 Storage Management Read Section 5; We will also continue the discussion of the paper from the previous class.
10/02 Introduction to Logging and Recovery Read Section 2.2 (pages 10-14).
10/04 Catch-up
10/09 ARIES Requires a UMD IP for access. Pages 1-35 except Section 5.3. This is a long and difficult paper; we may need more than one lecture discussing it. Focus on understanding the core recovery protocol.
10/11 Join Algorithms Requires a UMD IP for access. Read Sections 1-4, but focus on the first 2.
10/16 Catch-up
10/18 Catch-up
Distributed Database Systems
Date Topic Notes
10/23 Introduction to Distributed Database Systems and 2PC May require UMD IP to access
10/25 Mid-term Exam
Large Scale Transactional Databases
Date Topic Notes
10/30 Go over exam answers and finish discussing the intro to distributed database systems reading from last week No new reading
11/01 Calvin  
11/06 Dynamo  
11/08 Bigtable
11/13 Spanner  
11/15 Silo  
Parallel Databases and Analytical Data Processing
Date Topic Notes
11/20 Introduction to parallel/scalable database systems No new reading for this class
11/27 C-Store
11/29 MapReduce
12/04 Spark
Final Project Presentations
12/06 Project Presentations
12/11 Project Presentations