Query Processing and Optimization
Query Processing and Optimization
Query Processing and Optimization
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Query</strong> <strong>Optimization</strong><br />
• Aim: Transform query into faster, equivalent query<br />
equivalent query 1<br />
query<br />
equivalent query 2<br />
...<br />
equivalent query n<br />
faster<br />
query<br />
• Heuristic (logical) optimization<br />
• <strong>Query</strong> tree (relational algebra) optimization<br />
• <strong>Query</strong> graph optimization<br />
• Cost-based (physical) optimization<br />
27