2.2.15. Query processing

  • Compile-track familiarity
    • Scanner/tokeniser - break into tokens
    • Parser - semantic understanding, grammar
    • Validated - check attribute names
      • Query tree
      • Execution strategy, heuristic
    • Query optimisation
      • In (extended relational) canonical algebra form