CS257 Fall 2020 Lecture Notes

Database System Principles

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 19 - Put out wildfires in California]

Week 2: [Aug 24 - Semi-Structured Data, XML] [Aug 26 - XML and Databases]

Week 3: [Aug 31 - Schemas, XSLT, XPath, XML Processing] [Sep 2 - XML Storage and Mappings]

Week 4: [Sep 7 - Labor Day] [Sep 9 - Finish XML Mappings, SQL/XML, Searching XML data]

Week 5: [Sep 14 - XQuery, RDF, SQARQL] [Sep 16 - Web Services, JSON]

Week 6: [Sep 21 - NoSQL databases] [Sep 23 - Key-Value Stores, Start Document Stores]

Week 7: [Sep 28 - More Document and Tuple Stores] [Sep 30 - MapReduce, Column-oriented Database, Graph Databases]

Week 8: [Oct 5 - Review] [Oct 7 - Midterm]

Week 9: [Oct 12 - Internal Structures and Physical Database Design] [Oct 14 - Finish Database File Organization, Indexes]

Week 10: [Oct 19 - Inverted Files and Indexes, Multicolumn Indexes] [Oct 21 - Bitmap, Bloom filter, and B-tree indexes]

Week 11: [Oct 26 - Physical Organization and Access Methods] [Oct 28 - More Query Optimization]

Week 12: [Nov 2 - Joins, Log-Structured Merge Trees, Enterprise Storage] [Nov 4 - Enterprise Storage, Business Continuity, Data Warehousing]

Week 13: [Nov 9 - More Data Warehousing] [Nov 11 - Veteran's Day]

Week 14: [Nov 16 - Finish Data Warehousing, Data Integration] [Nov 18 - Data Integration]

Week 15: [Nov 23 - Data and Process Integration, Search] [Nov 25 - Thanksgiving]

Week 16: [Nov 30 - Enterprise Search, Data Governance, Big Data] [Dec 2 - Analytics]