OPTIMISATION
INTRODUCTION
A cost model
PROJECT
EMPLOYEE WORKS_ON
IMPROVED QUERY TREE BY APPLYING SELECT OPERATION
Π EMP-NAME
σ PROJ-NO=P-NO
PROJECT
σBIRTH-DATE>”31-12-1970” WORKS_ON
EMPLOYEEE
IMPROVED QUERY TREE BY APPLYING RESTRICTIVE SELECT
OPERATION
Π EMP-NAME
σ E-ID=EMP-ID
EMPLOYEE
WORKS_ON
σPROJ-NAME=“GROWTH”
PROJECT
IMPROVED QUERY TREE BY MOVING PROJECT OPERATION, REPLACING
CARTESIAN PRODUCT AND SELECT OPERATION WITH JOIN OP
Π EMP-NAME
E-ID=EMP-ID
Π EMP-NAME,E-ID
Π E-ID
σ BIRTH-DATE> “31-12-1970”
PROJ-NO=PNO
WORKS_ON
σ PROJ-NAME=“GROWTH”
PROJECT
ALGORITHM