Lecture Notes for CPS352: Database Systems

These notes are from the 2008 offering of the course. They are placed here primarily to assist students enrolled in the course; they are not intended as polished documents. All notes are copyright © Russell C. Bjork. Students enrolled in CPS352 may reproduce these notes for personal study; all other rights are reserved.

  1. Course Introduction; Fundamental DBMS Concepts
  2. Data Models
  3. The Relational Database Model
  4. Examples of Relational Queries in Relational Algebra and SQL
  5. Database Design: The Entity-Relationship Model
  6. SQL
  7. Integrity and Security Contraints
  8. Relational Calculus; QBE
  9. Database Design and Normalization
  10. Database Application Development
  11. Object-Based Databases
  12. XML
  13. File Structures and System Organization
  14. Indexes
  15. Query Processing / Optimization
  16. The Transaction Concept
  17. Concurrency
  18. Crash Recovery