Query Plans

• Data-flow tree (or graph) of relational algebra operators

• Statically pre-compiled vs. dynamic decisions:

  • “Choose nodes”
  • Competition
  • Fragments

SelectClient = “Atkins”

JoinPressRel.Symbol = Clients.Symbol

Scan

PressRel

Scan

Clients

JoinSymbol = Northwest.CoSymbol

ProjectCoSymbol

ScanNorthwest

Previous slide

Next slide

Back to first slide

View graphic version