August 2009
Intermediate to advanced
893 pages
26h 48m
English
Content preview from Database Systems: Concepts, Design and Applications
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
11.6. Cost Estimation in Query Optimization
The main aim of query optimization is to choose the most efficient way of implementing the relational algebra operations at the lowest possible cost. Therefore, the query optimizer should not depend solely on heuristics rules, but, it should also estimate the cost of executing the different strategies and find out the strategy with the minimum cost estimate. The method of optimising the query by choosing a strategy those results in minimum cost is called cost-based query optimization. The cost-based query optimization uses formulae that estimate the costs for a number of options and selects the one with lowest cost and most efficient to execute. The cost functions used in query optimization are estimates ...