CS525 - Advanced Database Organization - 2023 Spring

Course webpage for CS525 - 2023 Spring taught by Boris Glavic

Quiz 2

Plagiarism and any kind of copying will result in 0 points and possibly academic sanctions!
  • Handout Date: 04/04
  • Submission Deadline: 04/26 (one minute before midnight)
  • Quiz: Download the questions from here quiz2.pdf


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