Summary: March 29, 2008 ICS 541: Quey Execution 1
Query Execution
Chapter 15 of GUW
Sections 15.1 to 15.8
March 29, 2008 ICS 541: Quey Execution 2
Objectives
Analyze several possible algorithms for each relational
algebra operations.
The best algorithm depends on the particular relations
involved, and on the internal memory available
March 29, 2008 ICS 541: Quey Execution 3
- Lecture outline
Query Processor
Introduction to Physical-Query-Plan Operators
One-Pass Algorithms for Database Operations
Nested-Loop Joins
Two-Pass Algorithms Based on Sorting
Two-Pass Algorithms Based on Hashing
Index Based Algorithms
Buffer Management

Source: Adam, Salah - Department of Information and Computer Science, King Fahd University of Petroleum and Minerals

Collections: Computer Technologies and Information Sciences