Se meu entendimento estiver correto, uma semijunção é uma maneira de selecionar registros de um conjunto de dados que possuem registros relacionados (por meio de um atributo comum) em outro conjunto. Então, de onde vem o "semi"?
Se meu entendimento estiver correto, uma semijunção é uma maneira de selecionar registros de um conjunto de dados que possuem registros relacionados (por meio de um atributo comum) em outro conjunto. Então, de onde vem o "semi"?
"de um conjunto de dados"--de dois. 1/2. "semi".
O artigo que introduziu o termo é Using Semi-Joins to Solve Relational Queries, de Bernstein e Chiu (1981).
(Normalmente, agora dizemos esquerda (deles) ou semi-junção direita.)
Eles não dão uma justificativa. Mas a ideia é que (informalmente) a semi-junção é (a projeção sobre) o R ou S "metade" da junção.