Professional Documents
Culture Documents
1. Query processing
2. Query cost measurement
3. Cost of Select, Join, Merge operation
4. Cost of Merge Sort operation
5. Cost of Duplicate elimination,Projection
6. Cost of Set operations
7. Cost of Outer join
8. Query Evaluation
Query Processing
• Steps for query processing -
ü Parsing and translation
ü Optimization
ü Evaluation
• Translation to internal form -
• checks syntax
• Verifies relation names
• Parse-tree representation
• Relational algebra expression
• select marks from student where marks > 80
╥ marks (σ marks >80 (Student))
σ marks >80 (╥ marks (Student))