Relationenalgebra und SQL: Semi-Join

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

Definition Bearbeiten

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\ltimes 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;