Query Processing

• Query Interpretation
• Equivalence of Expressions
  • Selection Operation
  • Projection Operation
  • Natural Join Operation
  • Other Operations
• Estimation of Query-Processing Cost
• Estimation of Access Costs Using Indices
• Join Strategies
  • Simple Iteration
  • Block-Oriented Iteration
  • Merge-Join
  • Use of an Index
  • Hash Join
  • Three-Way Join
• Join Strategies for Parallel Processors
  • Parallel-Join
  • Pipelined Multiway Join
  • Physical Organization
• Structure of the Query Optimizer