Séquence 3/6 : Algèbre relationnelle

Considérons la requête « Nom des acteurs ayant joué dans tous les films de Hitchcock », il faut réussir à écrire le quantificateur universel en utilisant la différence. Pour faciliter la lisibilité, nous décomposons ce calcul en plusieurs étapes. Tout d'abord, il faut calculer tous les films de Hitchcock (F_Hitch). On note également A la projection sur l'attribut Acteur. On construit ensuite grâce au produit cartésien un ensemble de toutes les combinaisons possibles d'acteurs et de films de Hitchcock (X). Si on calcule Y = X \ Film, on aura retiré tous les acteurs ayant joué dans tous les films de Hitchcock. Il nous restera à comparer la projection sur Acteur de Y avec l'ensemble des acteurs Y pour obtenir le résultat attendu Z !

1. F_Hitch = π_{Titre,Directeur}(σ_{Directeur=“Hitchcock′′}(Film))

2. A = π_Acteur(Film)

3. X = F_Hitch × A

4. Y = X \ Film

5. Z = A \ π_Acteur(Y)

Cette opération s'écrit également de la manière suivante, en utilisant l'opérateur de division cartésienne, noté ÷ :

• π_Acteur(Film ÷ π_Titreσ_{Directeur=“Hitchcock′′}(Film)).