Distributed DBMS - CS712 Power Point Slides Lecture 35

semijoin is better if sj with more than two sj tables

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: utes R’ ⋈ S • Ignoring Tmsg semijoin is better if better –Size(πA(S)) + size(R ⋉A S) < size(R) • Join is better if …..• Semijoin is better if…..-. • SJ with more than two SJ tables Will be more complex complex • Semijoin approach can be Semijoin applied to each individual join, consider EMP ⋈ ASG ⋈ PROJ • EMP ⋈ ASG ⋈ PROJ = • EMP’ ⋈ ASG’ ⋈ PROJ where • EMP’ = EMP ⋉ ASG and • ASG’ = ASG ⋉ PROJ rather • EMP” = EMP ⋉ (ASG ⋉ PROJ) • Many SJ expressions Many possible for a relation possible • “Full reducer” a SJ Full expression that reduces R the maximum the • Not exists for cyclic Not queries. queries. • Select eName From Select EMP, ASG, PROJ Where EMP.eNo = ASG....
View Full Document

Ask a homework question - tutors are online