CS157b Spring 2023 Lecture Notes

Database Management Systems II

Videos of lectures are available.

Below are my lecture notes for the class so far. They should serve as a rough guide to what was covered on any given day. Frequently, however, I say more in class than is in these notes. Also, I tend to dynamically correct typos on the board that might appear in these lecture notes. So caveat emptor.

Week 1: [Jan 25 -- Data Storage]

Week 2: [Jan 30 -- I/O Model, Disk Access, Scheduling, Failure] [Feb 1 -- RAID, Record Representation]

Week 3: [Feb 6 -- Block and Record Addresses and Variable Length Records] [Feb 8 -- Finish Variable Length Records, Record Modifications and Indexes]

Week 4: [Feb 13 -- Indexes and Record Modification - Secondary Indexes] [Feb 15 -- B-trees, Hashing, and Secondary Storage]

Week 5: [Feb 20 -- Hashing, Storage Engines for DBMSs] [Feb 22 -- Finish Storage engines, Start Indexes for Multidimensional Data]

Week 6: [Feb 27 -- Indexes for Multi-dimensional Data, Query Execution] [Mar 1 -- Logical Query Plans - Cost Model]

Week 7: [Mar 6 -- One and Two Pass Query Algorithms] [Mar 8 -- Index-based Query Algorithms - Parsing and Optimization]

Week 8: [Mar 13 -- Cost Based Plan Selection, Joins] [Mar 15 -- Joins, Completing Plans, System Failures]

Week 9: [Mar 20 -- Practice Midterm] [Mar 22 -- Midterm]

Week 10: [Mar 27 -- Spring Break] [Mar 29 -- Spring Break]

Week 11: [Apr 3 -- Failures, Transactions, and Logging, Checkpointing] [Apr 5 -- Redo, Undo/Redo Logging]

Week 12: [Apr 10 -- The Archive, Serializability] [Apr 12 -- Concurrency Control via Locking]

Week 13: [Apr 17 -- More Locking, Start Time Stamp Scheduling] [Apr 19 -- More Transaction Management]

Week 14: [Apr 24 -- Finish Transactions - Parallel and Distributed Databases] [Apr 26 -- More Parallel and Distributed Databases]

Week 15: [May 1 -- Distributed Commits and Locking] [May 3 -- Information Integration - OLAP]

Week 16: [May 8 -- Finish OLAP - Data Mining] [May 10 -- More Data Mining]