Database Reference
In-Depth Information
Figure 8-2.
Substitution and Standardization Rules
8.5 Query Optimization
We have stated that every relational calculus expression has a relational algebra
equivalent and vice versa. Query optimization involves the transformation from calculus
to algebra to optimized algebra. The rules for conversion are outlined in Figure
8-3
:
Figure 8-3.
Query Optimization Rules