Query Processing Pipeline

query-processing-outline.png

Steps:

  1. Translating SQL to Relational Algebra
  2. Logical Query Plan Optimization
    • finding cheaper equivalent expression:
    • translating to Conjunctive Query and simplifying it
    • applying some heuristics (pushing selections and projections, etc)
  3. Physical Query Plan Optimization
  4. execution engine - for that important things are:


Sources