Scribd
Upload
2 views

Query_Optimization_Summary

Database

Uploaded by

samiteze2012
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

Query_Optimization_Summary

Database

Uploaded by

samiteze2012
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Summary: Using Heuristic in Query Optimization to Semantic Query Optimization

Heuristic Query Optimization:

Heuristic optimization uses predefined rules to streamline query execution without evaluating all

possible plans. Key aspects include:

- Selection Pushdown: Apply selection early to reduce processed rows.

- Join Order Optimization: Prioritize smaller tables or highly selective conditions.

- Index Usage: Utilize indexes effectively to minimize access time.

- Projection Pushdown: Project required columns early to limit data handling.

- Redundant Join Elimination: Omit unnecessary joins to enhance efficiency.

Semantic Query Optimization (SQO):

SQO leverages the semantic understanding of data for better performance by using:

- Constraints: Simplify queries based on database schema rules.

- Query Reformulation: Transform queries using data semantics to reduce computational costs.

- Active Rules and Metadata: Use rules and metadata to optimize relationships and operations.

Example of SQO:

A query to retrieve employees earning more than their supervisors can be eliminated if a constraint

ensures this is impossible, saving resources.

This progression from heuristic to semantic optimization integrates deeper data insights for

enhanced database query efficiency.

You might also like