Relationenalgebra und SQL: Semi-Join

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

Für zwei Relationen ${\displaystyle R(A_{1},...,A_{n},B_{1},...,B_{n})}$ und ${\displaystyle S(B_{1},...,B_{n},C_{1},...,C_{n})}$ ist das Ergebnis des natürlichen Verbundes

${\displaystyle R\ltimes S:=\{r|r\in R\land s\in S\land r_{[B_{1},...,B_{n}]}=s_{[B_{1},...,B_{n}]}\}}$

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;