CS157a Fall 2023 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] [Aug 23 - History and Overview of DBMSs]
Week 2: [Aug 28 - Finish DBMS Overview] [Aug 30 - Data Models]
Week 3: [Sep 4 - Labor Day] [Sep 6 - SQL, More Relational Model]
Week 4: [Sep 11 - More Relational Algebra] [Sep 13 - Constraints and Functional Dependencies]
Week 5: [Sep 18 - Functional Dependencies and Attribute Closures] [Sep 20 - FDs and Table Decomposition]
Week 6: [Sep 25 - BCNF and Lossless Join Algorithms] [Sep 27 - 3NF Algorithms]
Week 7: [Oct 2 - Finish 3NF, MySQL, Multi-valued Dependencies, High Level Database Models] [Oct 4 - Finish 4NF - The E/R Model]
Week 8: [Oct 9 - Review] [Oct 11 - Midterm]
Week 9: [Oct 16 - ER Design and Constraints] [Oct 18 - Finish E/R, E/R Relation Mapping, Other High Level Models]
Week 10: [Oct 23 - Finish High Level Models, Algebraic and Logical Query Languages] [Oct 25 - Extending the Relational Algebra and Datalog]
Week 11: [Oct 30 - Finish Datalog - SQL as a Query Language] [Nov 1 - More Complicated Queries in SQL]
Week 12: [Nov 6 - SQL Finish Subqueries, Joins, Distinct, Grouping, and Aggregation] [Nov 8 - DML, Constraints, Assertions, Triggers]
Week 13: [Nov 13 - More SQL DDL] [Nov 15 - SQL in a Server Environment]
Week 14: [Nov 20 - A Flavor of Transactions, Scaling Database Architectures]
Week 15: [Nov 27 - Programming Databases] [Nov 29 - Semi-Structured Data and Databases]
Week 16: [Dec 4 - Finish Semi-Structured Data] |