Topics

1.  Introduction and Relational Model: 01-intro.pdf

2. Basic SQL & Relational Algebra: 02-sql-ra.pdf

   • Discussion 1: SQL & RA

3. Entity Relationship (ER) Diagrams : 03-design.pdf

   • Discussion 2: ER Diagram

4. ER diagram to relational database translation: 04-ER-to-relational.pdf

5. More SQL: 05-sql.pdf

   • SQL programming: 05a-sql-prog.pdf (not in exam)

   • Discussion 3: SQL

6. Functional Dependencies and Normal Forms: 06-fds-normalform.pdf

   • Discussion 4: Midterm Review

7. Project: WebApp and Flask Overview (Guest Lecture by Danai Adkisson and from CoLab): 07-project-webapp-flask-by-colab.pdf (not in exam)

8. Storage and Index: 08-storage-index.pdf

   • Discussion 5: Index and B+ tree

9. External Sorting and Join Algorithms: 09-sort-joinalgo.pdf

   • Sorting review on whiteboard: 09a-sort-whiteboard-review.pdf

   • Discussion 6: Sorting and Join

10. XML: 10-xml.pdf

    • Discussion 8: XML and JSON (JSON not in exam)

11. Query Optimization and Cost Estimation: 11-qo.pdf

    • Discussion 7: Query Processing

12. MongoDB and JSON: 12-mongodb.pdf (not in exam)

13. Transactions: Intro and Concurrency Control: 13-transaction.pdf

    • Discussion 9: Transactions

14. Transaction: Recovery: 14-tr-recovery.pdf

    • Discussion 10: Concurrency Control and Recovery

15. SQL Recursion: 15-recursion.pdf (not in exam)

16. Parallel databases and MapReduce (overview): 16-paralleldb-mr.pdf (not in exam)

17. Review: 17-review.pdf

    • Discussion 11: Final Practice Review