13. Query Processing in DBMS

Chapter 13: Query Processing ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Basic Steps in Query Processing ,[object Object],[object Object],[object Object]

Basic Steps in Query Processing (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Basic Steps in Query Processing : Optimization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Basic Steps: Optimization (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Measures of Query Cost ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Measures of Query Cost (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Selection Operation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Selection Operation (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Selections Using Indices ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Selections Involving Comparisons ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementation of Complex Selections ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Algorithms for Complex Selections ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Sorting ,[object Object],[object Object]

External Sort-Merge ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Let M denote memory size (in pages).

External Sort-Merge (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Example: External Sorting Using Sort-Merge

External Merge Sort (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Join Operation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Nested-Loop Join ,[object Object],[object Object],[object Object],[object Object]

Nested-Loop Join (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Block Nested-Loop Join ,[object Object],[object Object]

Block Nested-Loop Join (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Indexed Nested-Loop Join ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Nested-Loop Join Costs ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Merge-Join ,[object Object],[object Object],[object Object],[object Object],[object Object]

Merge-Join (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Hash-Join ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Hash-Join (Cont.) ,[object Object],[object Object],[object Object]

Hash-Join Algorithm ,[object Object],[object Object],[object Object],[object Object],[object Object],The hash-join of r and s is computed as follows. Relation s is called the build input and r is called the probe input.

Hash-Join algorithm (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Handling of Overflows ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Cost of Hash-Join ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Cost of Hash-Join ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],customer depositor

Hybrid Hash–Join ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Complex Joins ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Other Operations ,[object Object],[object Object],[object Object],[object Object]

Other Operations : Aggregation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Other Operations : Set Operations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Other Operations : Outer Join ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Evaluation of Expressions ,[object Object],[object Object],[object Object],[object Object],[object Object]

Materialization ,[object Object],[object Object]

Materialization (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Pipelining ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Pipelining (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Pipelining (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Evaluation Algorithms for Pipelining ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Complex Joins ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

13. Query Processing in DBMS

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to 13. Query Processing in DBMS

Similar to 13. Query Processing in DBMS (20)

More from koolkampus

More from koolkampus (20)

Recently uploaded

Recently uploaded (20)

13. Query Processing in DBMS