Professional Documents
Culture Documents
Presented By:
Jamal Uddin Ahamed
Friday,March12,2004
Presentation Outline:
1.Overview.
2.Semijoin Operation.
3. Different semijoin operations.
a. 2 way semijoin.
b.Hash Semijoin.
c.Domain Specific Semijoin.
d. Composite semijoin.
4. References.
5.Questions and Answer.
2.1 Semijoin:
2.2 Example:
Example (semijoin s: R AR ):
1
R1
B
Site 2
R1[A]
Site 1
A
1
2
3
R2
Ship(3)
projection
reduce
3
Ship(6)
Ship(2)
R2
qs
Benefit (s) = 6 -2 = 4
Cost (s) = 3
Cost effectiveness D(s) =
B(s)-C(s) >0
10
Site 1
R1
Site 2
Ship(3)
R2
projection
Ship(1)
R1[A]m
3
reduce
R1
R1[A]
partition
reduce
R1[A]nm
1
2
Ship(2)
R 2
Ship(2)
qs
11
12
S
#1
Cindy
Jemal
Sunny
Maggie
S#(R1)
Name
1
projection
3
4
8
R2
1
0
H ((R ))B 1
1
H(x)=X 0
0
0
1
ij
ij
Ship(Bij)
Rj
S
#2
Phon
e222
333
444
555
666
3
4
reduc
e
333
44414
15
16
EMP1: 1D-no 10
EMP
E-no
E-name
E-no
E-name
D-no
101
johnson
01
D-no
101
johnson
01
103
jordan
03
103
jordan
03
105
erving
01
105
erving
01
109
jabbar
12
E-no
E-name
D-no
110
sampson
14
109
jabbar
12
110
sampson
14
141
chang
16
141
chang
16
EMP2: 11D-no 20
17
Ri = Uk Rik
There is commutative rule between the binary operations
k.m
18
19
Example:
sal: 101E-no 105
EMP1: 1D-no 10
E-no
Sal
D-no
E-no
E-name
D-no
101
1000
12
101
johnson
01
102
2000
03
Dno
103
jordan
03
105
3000
11
01
135
erving
01
03
EMP2: 11D-no 20
12
E-no
E-name
D-no
14
109
jabbar
12
110
sampson
14
141
chang
16
Sal
D-no
107
1000
12
107
2000
03
110
3000
11
16
20
22
R1
A1
1
1
2
3
A2 Non-join Attr
aa
bb
cc
cc
-
No False loop!!
A1
1
1
2
3
A2 Non-join Attr
cc
aa
bb
bb
-
A1 A2 Non-join Attr
1 aa
23
References:
1.
2.
3.
4.
25
Comments
&
Questions??
Thank
You!
26