| | |
Summary: March 24, 2008 ADBS: Query Opt. 1
Algorithms for Query Processing and
Optimization
Chapter 15
March 24, 2008 ADBS: Query Opt. 2
Chapter Objectives
Introduction to the process of choosing a suitable
execution strategy for processing a query.
March 24, 2008 ADBS: Query Opt. 3
Chapter Outline
Introduction to Query Processing
Translating SQL Queries into Relational Algebra
Algorithms for External Sorting
Algorithms for the SELECT Operation
Algorithms for the JOIN Operation
Algorithms for the PROJECT Operation
Using Heuristics in Query Optimization
Using Selectivity and Cost Estimates in Query Optimization
March 24, 2008 ADBS: Query Opt. 4
- Introduction to Query Processing
|