everything.study
LE/EECS 4411

Database Management Systems

3.0 credits

Fall 2026

Topics

  • Physical database storage
  • files, pages and records
  • buffer pools
  • B+ trees
  • hash indexes
  • cost models
  • external sorting
  • query processing and optimization

Readings

  • Required: Garcia-Molina, Ullman and Widom, Database Systems: The Complete Book, 2nd ed.
  • Reference: Ramakrishnan and Gehrke, Database Management Systems, 3rd ed. (2003).
  • Assigned articles publicly listed: Selinger et al. (1979), Access Path Selection in a Relational Database Management System; Sacco and Schkolnick (1982), A Mechanism for Managing the Buffer Pool in a Relational Database System using the Hot Set Model; Abadi, Madden and Ferreira (2006), Integrating Compression and Execution in Column-oriented Database Systems; Kraska et al. (2018), The Case for Learned Index Structures; DeWitt et al. (1984), Implementation Techniques for Main Memory Database Systems.
Sources