CHAPTER 

13

Relational Query Optimization

TABLE OF CONTENTS

13.1    Query Processing and Query Optimization

13.2    Algebraic Techniques for Query Transformation

13.3    Processing Techniques and Cost Estimation

13.4    Pipelining

13.5    Query Optimization in Oracle

13.6    Chapter Summary

Exercises

CHAPTER OBJECTIVES

In this chapter you will learn the following:

  How a relational query is interpreted

  How a query tree represents relational algebra expressions

  Some rules for equivalence of algebraic operations

  Heuristics for query optimization

  How to estimate the cost of SELECT operations

  How to estimate the cost of JOIN operations

  Methods of processing PROJECT operations

  Methods of processing set operations

  How ...

Get Databases Illuminated, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.