Relationenalgebra und SQL: Semi-Join

Der Semi Join berechnet den Anteil eines Natural Joins, welcher nach einer Reduktion auf die linke Relation übrig bleibt.

[Bearbeiten] Definition

Für zwei Relationen $R (A 1,..., A n, B 1,..., B n)$ und $S (B 1,..., B n, C 1,..., C n)$ ist das Ergebnis des natürlichen Verbundes

$R \ \triangleright\!\!\!< S:= \{ r | r \in R \land s \in S \land r_{[B_1, ..., B_n]} =s_{[B_1, ..., B_n]} \}$

S:
A	F	G
1	2	3
7	8	9

SEMIJOIN (R, R.A = S.A, S):
A	B	C	D
1	2	3	4
7	8	9	0

SELECT A,B,C,D FROM R NATURAL JOIN S;

oder

SELECT R.A, R.B, R.C, R.D FROM R INNER JOIN S ON R.A = S.A;