14. Query Optimization in DBMS

Chapter 14 Query Optimization

Chapter 14: Query Optimization ,[object Object],[object Object],[object Object],[object Object],[object Object]

Introduction ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Introduction (Cont.) ,[object Object]

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

Overview of chapter ,[object Object],[object Object],[object Object],[object Object],[object Object]

Statistical Information for Cost Estimation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Catalog Information about Indices ,[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]

Selection Size Estimation ,[object Object],[object Object],[object Object],[object Object],[object Object]

Statistical Information for Examples ,[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]

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

Join Operation: Running Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Estimation of the Size of Joins ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Estimation of the Size of Joins (Cont.) ,[object Object]

Estimation of the Size of Joins (Cont.) ,[object Object],[object Object],[object Object],[object Object]

Size Estimation for Other Operations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Size Estimation (Cont.) ,[object Object],[object Object],[object Object],[object Object]

Estimation of Number of Distinct Values ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Estimation of Distinct Values (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Estimation of Distinct Values (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Transformation of Relational Expressions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Equivalence Rules ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Pictorial Depiction of Equivalence Rules

Equivalence Rules (Cont.) ,[object Object],[object Object],[object Object]

Equivalence Rules (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Equivalence Rules (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Transformation Example ,[object Object],[object Object],[object Object]

Example with Multiple Transformations ,[object Object],[object Object],[object Object],[object Object],[object Object]

Multiple Transformations (Cont.)

Projection Operation Example ,[object Object],[object Object],[object Object], customer-name ((  branch-city = “ Brooklyn” ( branch) account) depositor )

Join Ordering Example ,[object Object],[object Object],[object Object],[object Object],[object Object]

Join Ordering Example (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Enumeration of Equivalent Expressions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Evaluation Plan ,[object Object]

Choice of Evaluation Plans ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Cost-Based Optimization ,[object Object],[object Object],[object Object]

Dynamic Programming in Optimization ,[object Object],[object Object],[object Object],[object Object],[object Object]

Join Order Optimization Algorithm ,[object Object]

Left Deep Join Trees ,[object Object]

Cost of Optimization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Interesting Orders in Cost-Based Optimization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Heuristic Optimization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Steps in Typical Heuristic Optimization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Structure of Query Optimizers ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Structure of Query Optimizers (Cont.) ,[object Object],[object Object],[object Object],[object Object]

Optimizing Nested Subqueries** ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Optimizing Nested Subqueries (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Optimizing Nested Subqueries (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Optimizing Nested Subqueries (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Materialized Views** ,[object Object],[object Object],[object Object],[object Object]

Materialized View Maintenance ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Incremental View Maintenance ,[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]

Selection and Projection Operations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Aggregation Operations ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Aggregate Operations (Cont.) ,[object Object],[object Object],[object Object]

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

Handling Expressions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Query Optimization and Materialized Views ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Materialized View Selection ,[object Object],[object Object],[object Object],[object Object]

End of Chapter (Extra slides with details of selection cost estimation follow)

Selection Cost Estimate Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object], branch-name = “Perryridge” ( account)

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

Cost Estimate Example (Indices) ,[object Object],[object Object],[object Object],[object Object],Consider the query is  branch-name = “Perryridge” ( account) , with the primary index on branch-name.

Selections Involving Comparisons ,[object Object],[object Object],selections of the form  A  V ( r ) or  A  V ( r ) by using a linear file scan or binary search, or by using indices in the following ways:

Example of Cost Estimate for Complex Selection ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

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

14. Query Optimization in DBMS

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (17)

Similar to 14. Query Optimization in DBMS

Similar to 14. Query Optimization in DBMS (20)

More from koolkampus

More from koolkampus (20)

Recently uploaded

Recently uploaded (20)

14. Query Optimization in DBMS