QUERY PROCESSING

QUERY PROCESSING

1. PARSING AND TRANSLATION

   • VERIFY THE VALIDITY AND SYNTAX OF ORIGINAL QUERY
   • EXTRACTS TOKENS FROM SEQUENCE
   • TRANSLATION
     • QUERY TREE
     • QUERY GRAPH

2. OPTIMIZATION

   • IMPLEMENTATION
     • PLAN NODES
       • TREE
   • JOIN ORDERING
     • DYNAMIC ALGORITHMS
   • WAY TO EXECUTE PLAN

3. EVALUATION

   • EVALUATION PLAN
   • MATERIALIZED EVALUATION
     • DOUBLE BUFFERING
   • PIPELINING
     • DEMAND DRIVEN
     • PRODUCER DRIVEN