CS157b Spring 2020 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 27 -- Data Storage] [Jan 29 -- I/O Model, Disk Access, Scheduling, Failure]

Week 2: [Feb 3 -- RAID, Record Representation] [Feb 5 -- Block and Record Addresses and Variable Length Records]

Week 3: [Feb 10 -- Variable Length Records, Record Modifications and Indexes] [Feb 12 -- Indexes and Record Modification - Secondary Indexes]

Week 4: [Feb 17 -- Full-Text Indexes, B-trees, Hashing, and Secondary Storage] [Feb 19 -- More Hashing, Storage Engines for DBMSs]

Week 5: [Feb 24 -- Indexes for Multidimensional Data] [Feb 26 -- Finish Indexes, Query Execution]

Week 6: [Mar 2 -- One and Two Pass Query Algorithms] [Mar 4 -- Finish Two Pass Query Algorithms - Query Parsing and Optimization]

Week 7: [Mar 9 - Practice Midterm Day] [Mar 11 - Midterm]

Week 8: [Mar 16 -- Cost Based Plan Selection] [Mar 18 -- More Cost Based Plan Selection, Joins]

Week 9: [Mar 23 -- Joins, Completing Plans, System Failures] [Mar 25 -- Failures, Transactions, and Logging]

Week 10: [Apr 6 -- Checkpointing, Redo, Undo/Redo Logging] [Apr 8 -- The Archive, Serializability]

Week 11: [Apr 13 -- Concurrency Control via Locking] [Apr 15 -- More Locking, Start Time Stamp Scheduling]

Week 12: [Apr 20 -- More Stamp Scheduling] [Apr 22 -- More Transaction Management]

Week 13: [Apr 27 -- Parallel and Distributed Databases] [Apr 29 -- More Distributed Databases]

Week 14: [May 4 -- Information Integration - OLAP] [May 6 -- Finish OLAP - Data Mining]