Algèbre relationnelle
Pour obtenir une algèbre avec un pouvoir d'expression équivalent à celui du calcul relationnel, il suffit de rajouter l'union (∪) et la différence (\), deux opérations qui ne peuvent être appliquées que sur deux relations de même sort.
Exemple :
« Salles où on peut voir “Annie Hall” ou “Manhattan” » est exprimée par :
πSalle (σTitre= “Annie Hall”(Séance) ∪ σTitre= “Manhattan”(Séance) ).
Définition : Union et différence
L'union et la différence s'appliquent à deux relations quelconques I et J de même sort V, et produisent une relation de sort :
I ∪ J = {t sur V | t dans I ou t dans J }
I \ J = {t sur V | t dans I et pas dans J }
Exemple :
La requête « Films dirigés par Hitchcock dans lesquels il n'a pas joué » est exprimée par :
πTitre σDirecteur= “Hitchcock”(Film ) \ πTitre σActeur= “Hitchcock”(Film ).