Post on 12-Nov-2014
Copyright © 2004 Pearson Education, Inc.
Copyright © 2004 Pearson Education, Inc.
Chapter 15
Algorithms for Query Processing and
Optimization
Slide 15-3Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Translating SQL Queries into Relational Algebra
Slide 15-4Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Algorithms for External Sorting
Slide 15-5Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Algorithms for SELECT and JOIN Operations
Implementing the SELECT OperationImplementing the JOIN Operation
Slide 15-6Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Algorithms for PROJECT and SET Operations
Slide 15-7Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Implementing Aggregate Operations and Outer Joins
Implementing Aggregate OperationsImplementing Outer Join
Slide 15-8Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Combining Operations Using Pipelining
Slide 15-9Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Using Heuristics in Query Optimization
Notation for Query Trees and Query Graphs
Heuristic Optimization of Query TreesConverting Query Trees into Query
Execution Plans
Slide 15-10Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Using Selectivity and Cost Estimates in Query
OptimizationCost Components for Query ExecutionCatalog Information Used in Cost FunctionsExamples of Cost Functions for SELECTExamples of Cost Functions for JOINMultiple Relation Queries and Join OrderingExamples to Illustrate Cost-Based Query
Optimization
Slide 15-11Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Overview of Query Optimization in Oracle
Slide 15-12Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Semantic Query Optimization
Slide 15-13Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Summary