CSE 444 Winter 2022
Lecture Topics

Subscribe to this calendar (Google, iCal, etc.)

DateDescription
January 3 1. Introduction
January 5 2. Review of relational model and SQL
January 7 3. DBMS architecture
January 10 4. Data storage and buffer management
January 12 5. Indexing
January 14 Indexing continued
January 19 7. Query execution and operator algorithms (part 1)
January 21 8. Operator algorithms (part 2)
January 24 9a. Operator Algorithms (cont)
January 26 9b. External Memory Algorithms (part 3)
January 28 10. Query plan costs
January 31 11. Query Optimization: Search Space
February 2 12. Query Optimization: Algorithms
February 4 13. Query Optimization: Selinger Algorithm vs SimpleDB
February 7 14. Transactions: Concurrency control
February 9 15. Transactions: Locking
February 11 16-17. Transactions: Optimistic concurrency Control
February 14 16-17. Transactions: Optimistic concurrency Control
February 16 18. Transactions: Recovery
February 18 19. Transactions: Recovery (cont.)
February 23 21. Transactions: Recovery (extra example)
February 25 Parallel DBMSs
February 28 Parallel DBMSs (continued)
March 2 Parallel DBMSs (continued)
March 4 MapReduce
March 7 Spark
March 9 Two Phase Commit
March 11 Replication