Professional Documents
Culture Documents
QUERY Processing and Relational Algebra
QUERY Processing and Relational Algebra
QUERY OPTIMIZATION
What is Query Processing?
Query
Query is the statement written by the user in high language using SQL.
Parser & Translator
Parser
Query &
Translato
r
Example:
SQL> select name from customer;
RA:=∏name(customer)
Relational Algebra
Parser Relational
Query & Algebra
Translato
r
Example:
SQL>SELECT ENAME FROM EMP,ASG
WHERE EMP.ENO=ASG.ENO AND
DUR>37;
Parser Relational
Query & Algebra
Translato
r
Example:
1)ΠENAME(σDUR>37∧EMP.ENO=ASG.ENO(EMP × ASG))
2) ΠENAME(EMP ENO (σDUR>37(ASG)))
ΠENAME ΠENAME
σDUR>37 ∧temp
EMP ENO
Temp as
EMP.ENO=ASG.ENO
EMP x ASG
ENO(σDUR>37(ASG)
Statistical Data
Parser Relational
Query & Algebra
Translato
r
A Statical Data is a
Optimizer
database used for
statistical analysis
purposes.
It is an OLAP(Online Statistical
Data
Analytical Processing),
instead of OLTP(Online
Transaction Processing)
system
Evaluation Plan
Parser Relational
Query & Algebra
Translato
r
Optimizer
Data
Diagram of Query Processing
Parser Relational
Query & Algebra
Translato
r
Optimizer
Data
Measures of Query Cost
Additional operations:
◦ Intersection, join, division, renaming: Not essential, but (very!) useful.