Page 203 - DCAP402_DCAO204_DATABASE MANAGEMENT SYSTEM_MANAGING DATABASE
P. 203
Database Management Systems/Managing Database Kamlesh Lakhwani, Lovely Professional University
Notes Unit 12: Query Processing and Optimization
CONTENTS
Objectives
Introduction
12.1 Query Processing: An Overview
12.1.1 Optimisation
12.1.2 Measure of Query Cost
12.2 Selection Operation
12.2.1 File Scan
12.2.2 Index Scan
12.2.3 Implementation of Complex Selections
12.2.4 Disjunction
12.2.5 Negation
12.3 Sorting
12.3.1 Create Sorted Partitions
12.3.2 Merging Partitions (N-way Merge)
12.3.3 Cost Analysis
12.4 Join Operation
12.4.1 Nested-loop Join
12.4.2 Block Nested-loop Join
12.4.3 Indexed Nested-loop Join
12.4.4 Merge-join
12.4.5 Hybrid Merge-join
12.4.6 Hash-join
12.4.7 Complex Joins
12.5 Evaluation of Expression
12.6 Creation of Query Evaluation Plans
12.7 Transformation of Relational Expressions
12.8 Estimating Statistics of Expression Results
12.9 Choice of Evaluation Plan
Contd...
196 LOVELY PROFESSIONAL UNIVERSITY
