CS157a Fall 2019 Lecture Notes
Introduction to Database Management Systems
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: [Aug 21 - Databases and Database Users]
Week 2: [Aug 26 - History and Overview of DBMSs]
[Aug 28 - Finish DBMS Overview]
Week 3: [Sep 2] [Sep 4 - Data Models]
Week 4: [Sep 9 - SQL, More Relational Model] [Sep 11 - More Relational Algebra]
Week 5: [Sep 16 - Constraints and Functional Dependencies] [Sep 18 - Functional Dependencies and Attribute Closures]
Week 6: [Sep 23 - FDs and Table Decomposition]
[Sep 25 - BCNF and Lossless Join Algorithms]
Week 7: [Sep 30 - 3NF Algorithms] [Oct 2 - Multi-valued Dependencies, High Level Database Models]
Week 8: [Oct 4 - Practice Midterm (Oct 7 - no class)] [Oct 9 - Midterm]
Week 9: [Oct 14 - The E/R Model] [Oct 6 - E/R Constraints]
Week 10: [Oct 21 - Finish E/R, E/R Relation Mapping, Other High Level Models]
[Oct 23 - Finish High Level Models, Algebraic and Logical Query Languages]
Week 11: [Oct 28 - Extending the Relational Algebra] [Oct 30 - Datalog]
Week 12: [Nov 4 - SQL as a Query Language]
[Nov 6 - More Complicated Queries in SQL]
Week 13: [Nov 11 - Veteran's Day] [Nov 13 - SQL Finish Subqueries, Distinct, Grouping, and Aggregation]
Week 14: [Nov 18 - DML, Constraints, Assertions, Triggers] [Nov 20 - More SQL DDL]
Week 15: [Nov 25 - SQL in a Server Environment] [Nov 27 - Thanksgiving Holiday]
Week 16: [Dec 2 - A Flavor of Transactions, Scaling Database Architectures] [Dec 4 - Semi-Structured Data and Databases] |