Scribd
Upload
2 views32 pages

Module 3

The document outlines the objectives and complexities involved in query processing, particularly in the context of relational algebra operations. It discusses the layers of query processing, including query decomposition steps, normalization, and the schema used for analysis. Additionally, it addresses the importance of identifying and rejecting incorrect queries, as well as techniques for eliminating redundancy and optimizing query trees.

Uploaded by

siaashah2006
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views32 pages

Module 3

The document outlines the objectives and complexities involved in query processing, particularly in the context of relational algebra operations. It discusses the layers of query processing, including query decomposition steps, normalization, and the schema used for analysis. Additionally, it addresses the importance of identifying and rejecting incorrect queries, as well as techniques for eliminating redundancy and optimizing query trees.

Uploaded by

siaashah2006
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Module 3

Query Processing Problem


Objective of Query Processing
Complexity of Relational Algebra Operations
Characterizations of Query Processors
Layers of Query Processing
Query Decomposition Steps
Normalization
Schema used in analysis

EMP(ENO, ENAME, TITLE)


PROJ(PNO, PNAME, DUR)
ASG(ENO, PNO, RESP)
Analysis

Identify and reject type incorrect or semantically incorrect


queries
Query Graph
Elimination Of Redundency
Rewriting
Optimized Query Tree

You might also like