Skip to content
CS Exit Ethiopia
Revision outline6 / 100 blueprint items

Advanced Database Systems

45 topics · 900 revision cues · 239 practice questions

0 / 45 topics reviewed
45 / 45 topics shown · Progress saved in this browser.
Revision approach
  • Reason about system behavior
    • Object semantics
    • Recovery algorithms
    • Distributed design
    • Explicit query costs
    • Worked traces and assumptions
    • Incomplete module/bank extensions
    👁 Full explanation
    Use object semantics, recovery algorithms, distributed design and explicit query costs to reason about system behavior. Worked traces and explicit assumptions support the study of object models, recovery and distributed databases.
  • Schedule analysis
    • Mark conflicting items
    • Build precedence graph
    • Test commit dependencies separately
    👁 Full explanation
    For each schedule, mark conflicting items and build the precedence graph; test commit dependencies separately.
  • Recovery assumptions first
    • Durable commit set
    • Buffer policy
    • Checkpoint/ARIES assumptions
    • Then choose undo/redo
    👁 Full explanation
    For recovery, write the durable commit set, buffer policy and checkpoint/ARIES assumptions before choosing undo or redo.
  • Equivalent-plan comparison
    • Page counts
    • Memory limits
    • Network bytes
    • Show arithmetic
    • No universal preferred join
    👁 Full explanation
    Compare equivalent plans with stated page counts, memory and network bytes; show the arithmetic rather than memorizing a preferred join.
  • Construct distributed designs
    • Homogeneous versus heterogeneous
    • Fact ownership
    • Reconstruction
    • Replication
    • Failure behavior
    👁 Full explanation
    Construct one homogeneous and one heterogeneous distributed design, including ownership, reconstruction, replication and failure behavior.
  • Contrast through short examples
    • OID versus values
    • Encapsulation versus abstraction
    • 2PL versus 2PC
    • Rollback versus redo
    👁 Full explanation
    Review OID versus values, encapsulation versus abstraction, 2PL versus 2PC and rollback versus redo through short examples.
Blueprint learning outcomes
  • A1 · Describe the main concepts of the object oriented model
    ADB01, ADB02, ADB03, ADB04, ADB05
  • A2 · Use different recovery methods when there is a database failure
    ADB26, ADB27, ADB28, ADB29, ADB30, ADB31, ADB32
  • A3 · Design a distributed database system in homogenous and heterogeneous environments
    ADB33, ADB34, ADB35, ADB36, ADB37, ADB38, ADB39, ADB40
  • A4 · Evaluate a set of query processing strategies
    ADB17, ADB18, ADB19, ADB20, ADB21, ADB22, ADB23, ADB38