Chap15-Algorithms for Query Processing and Optimization
-
Upload
nomaddarcy -
Category
Documents
-
view
107 -
download
5
Transcript of Chap15-Algorithms for Query Processing and Optimization
![Page 1: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/1.jpg)
Copyright © 2004 Pearson Education, Inc.
![Page 2: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/2.jpg)
Copyright © 2004 Pearson Education, Inc.
Chapter 15
Algorithms for Query Processing and
Optimization
![Page 3: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/3.jpg)
Slide 15-3Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Translating SQL Queries into Relational Algebra
![Page 4: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/4.jpg)
Slide 15-4Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Algorithms for External Sorting
![Page 5: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/5.jpg)
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
![Page 6: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/6.jpg)
Slide 15-6Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Algorithms for PROJECT and SET Operations
![Page 7: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/7.jpg)
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
![Page 8: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/8.jpg)
Slide 15-8Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Combining Operations Using Pipelining
![Page 9: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/9.jpg)
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
![Page 10: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/10.jpg)
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
![Page 11: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/11.jpg)
Slide 15-11Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Overview of Query Optimization in Oracle
![Page 12: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/12.jpg)
Slide 15-12Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Semantic Query Optimization
![Page 13: Chap15-Algorithms for Query Processing and Optimization](https://reader036.fdocuments.in/reader036/viewer/2022082915/546368deb1af9f2b268b4666/html5/thumbnails/13.jpg)
Slide 15-13Elmasri and Navathe, Fundamentals of Database Systems, Fourth Edition
Copyright © 2004 Pearson Education, Inc.
Summary