cs581 - Database Management Systems - 2025 fall

Course webpage for cs581 - 2025 fall taught by Boris Glavic

Homework 2

Logistics

  • Handout Date: 11/03
  • Submission Deadline: 12/01 (one minute before midnight)
  • Assignment PDF: Download the questions here: homework_2.pdf
  • Autograder submission template: Use this as a starting point for submitting your solution to the autograder: hw2-handout.zip

Topics

The following topics are covered in the quiz.

  • Buffer Handling
  • Index structures:

    • B-tree: Inserting and deleting entries, compute the size of a B-tree
    • Hashing: Regular hash tables, extensible and linear hashing
  • Result Size Estimation
  • IO Cost Estimation
  • Transaction model
  • Schedules

    • Classes of Schedules
    • Determining whether a schedule belongs to a certain class
    • Given a set of transactions create a schedule of a certain class
  • Recovery

    • ARIES
  • Physical optimization

    • Join reordering algorithms
    • Nested subqueries decorrelation and unnesting