This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: In that case, the join with ASG would not return an empty set. Therefore, that subtree remains. Because we have only one subtree left, the union operation is also eliminated. The reduced subtree is: budget PNO=P4 r PNO PROJ2 ASG The corresponding query is: SELECT BUDGET FROM PROJ2, ASG WHERE PROJ2.PNO = ASG.PNO AND ASG.PNO = ''P4'' Based on the Figure 2.4, the Budget attribute is in the project relation, and the query doesnt select any attributes from the ASG relation. According to Ozsu and Valduriez (1999) definition, we have a useless join that needs to be eliminated. The resulting query tree is: budget PNO=P4 PROJ2 The corresponding query is: SELECT BUDGET FROM PROJ2 WHERE PNO=P4 References Ozsu, M.T. & Valduriez, P. (1999). Principles of distributed database systems . New Jersey: Prentice Hall....
View Full Document
This note was uploaded on 12/23/2009 for the course DBST 663 taught by Professor Tba during the Spring '09 term at MD University College.
- Spring '09