1 / 13

SQL Query Optimization: Translating, Sorting, and Joining Algorithms

This chapter explores algorithms for processing and optimizing SQL queries, including translating queries into relational algebra, external sorting, implementing SELECT and JOIN operations, and using heuristics for query optimization. It also covers implementing aggregate operations, outer joins, and combining operations using pipelining.

danielvbrown
Download Presentation

SQL Query Optimization: Translating, Sorting, and Joining Algorithms

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Chapter 15 Algorithms for Query Processing and Optimization

  2. Translating SQL Queries into Relational Algebra

  3. Algorithms for External Sorting

  4. Algorithms for SELECT and JOIN Operations • Implementing the SELECT Operation • Implementing the JOIN Operation

  5. Algorithms for PROJECT and SET Operations

  6. Implementing Aggregate Operations and Outer Joins • Implementing Aggregate Operations • Implementing Outer Join

  7. Combining Operations Using Pipelining

  8. Using Heuristics in Query Optimization • Notation for Query Trees and Query Graphs • Heuristic Optimization of Query Trees • Converting Query Trees into Query Execution Plans

  9. Using Selectivity and Cost Estimates in Query Optimization • Cost Components for Query Execution • Catalog Information Used in Cost Functions • Examples of Cost Functions for SELECT • Examples of Cost Functions for JOIN • Multiple Relation Queries and Join Ordering • Examples to Illustrate Cost-Based Query Optimization

  10. Overview of Query Optimization in Oracle

  11. Semantic Query Optimization

  12. Summary

More Related