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

Recommandé

Recommandé

Contenu connexe

Tendances

Tendances (20)

En vedette

En vedette (16)

Similaire à 14. Query Optimization in DBMS

Similaire à 14. Query Optimization in DBMS (20)

Plus de koolkampus

Plus de koolkampus (20)

Dernier

Dernier (20)

14. Query Optimization in DBMS