3.5  Travaux Dirigés – Algèbre relationnelle

Soit le schéma relationnel suivant:

• Individu(Num-Ind, Nom, Prénom)
• Jouer(Num-Ind, Num-Film, Rôle)
• Film(Num-Film Num-Ind, Titre, Genre, Année)
• Projection(Num-Ciné, Num-Film, Date)
• Cinéma(Num-Ciné, Nom, Adresse)

Le tableau 3.16 donne une instance de ce schéma relationnel.

---

Relation Individu				Relation Projection
Num-Ind	Nom	Prénom		Num-Ciné	Num-Film	Date
01	Kidman	Nicole		02	05	01/05/2002
02	Bettany	Paul		02	05	02/05/2002
03	Watson	Emily		02	05	03/05/2002
04	Skarsgard	Stellan		02	04	02/12/1996
05	Travolta	John		01	01	07/05/1996
06	L. Jackson	Samuel		02	07	09/05/1985
07	Willis	Bruce		01	04	02/08/1996
08	Irons	Jeremy		04	03	08/04/1994
09	Spader	James		03	06	02/12/1990
10	Hunter	Holly		02	02	25/09/1990
11	Arquette	Rosanna		03	03	05/11/1994
12	Wayne	John		04	03	06/11/1994
13	von Trier	Lars		01	06	05/07/1980
14	Tarantino	Quentin		02	04	02/09/1996
15	Cronenberg	David		04	06	01/08/2002
16	Mazursky	Paul		03	06	09/11/1960
17	Jones	Grace		01	02	12/03/1988
18	Glen	John

Relation Film
Num-Film	Num-Ind	Titre	Genre	Année
05	13	Dogville	Drame	2002
04	13	Breaking the waves	Drame	1996
03	14	Pulp Fiction	Policier	1994
02	15	Faux-Semblants	Epouvante	1988
01	15	Crash	Drame	1996
06	12	Alamo	Western	1960
07	18	Dangereusement vôtre	Espionnage	1985

Relation Jouer				Relation Cinéma
Num-Ind	Num-Film	Rôle		Num-Ciné	Nom	Adresse
01	05	Grace		02	Le Fontenelle	78160 Marly-le-Roi
02	05	Tom Edison		01	Le Renoir	13100 Aix-en-Provence
03	04	Bess		03	Gaumont Wilson	31000 Toulouse
04	04	Jan		04	Espace Ciné	93800 Epinay-sur-Seine
05	03	Vincent Vega
06	03	Jules Winnfield
07	03	Butch Coolidge
08	02	Beverly & Elliot Mantle
09	01	James Ballard
10	01	Helen Remington
11	01	Gabrielle
04	05	Chuck
16	07	May Day

Tableau 3.16: Exemple d’instance de schéma relationnel

---

3.5.1  Exercices de compréhension de requêtes

Dans les exercices qui suivent, donnez, sous forme de relation, le résultat des requêtes formulées en algèbre relationnelle.

Sélection, et un peu de logique …

1. σ_{(Année<1996)}Film
2. σ_{(Année<2000 ∧ Genre="Drame")}Film
3. σ_{(Année<1990 ∨ Genre="Drame")}Film
4. σ_{(¬ (Année>2000 ∨ Genre="Policier"))}Film
5. σ_{(¬ (Année>2000))}σ_{(Genre="Drame")}Film

Projection

1. Π_{(Titre, Genre, Année)}Film
2. Π_(Genre)Film
3. Π_(Genre) σ_{(Année<2000)}Film

Union

1. (Π_{(Nom, Prénom)} σ_{(Prénom="John")}Individu) ∪ (Π_{(Nom, Prénom)} σ_{(Prénom="Paul")}Individu)

Intersection

1. (Π_(Prénom)Individu) ∩ (Π_(Rôle)Jouer)

Différence

1. (Π_(Nom)σ_{(Nom∼" [TW]")}Individu) − (Π_(Nom)σ_{(Prénom="John")}Individu)

Remarque :

∼ est un opérateur de comparaison indiquant que l’élément qui suit n’est pas une chaîne de caractères mais une expression régulière (cf. section 4.5.8).

Produit cartésien

1. (Π_{(Titre, Genre)}σ_{(Année ≤ 1985)}Film) × (Π_(Nom)Cinéma)

Jointure

1. Π_{(Titre, Nom, Prénom)}(Film ▷◁_Num−Ind Individu)

Division

1. ( Π_{(Nom, Prénom, Titre)}(Film ▷◁_Num−Film Jouer ▷◁_Num−Ind Individu) )
   / (Π_(Titre)(Film ▷◁_Num−Ind (σ_{(Prénom = "Lars")}Individu))

3.5.2  Trouver la bonne requête

1. Quels sont les titres des films dont le genre est Drame ?
2. Quels films sont projetés au cinéma Le Fontenelle ?
3. Quels sont les noms et prénoms des réalisateurs ?
4. Quels sont les noms et prénoms des acteurs ?
5. Quels sont les noms et prénoms des acteurs qui sont également réalisateurs ?
6. Quels films (titres) ont été projetés en 2002 ?
7. Donnez le titre des films réalisés par Lars von Trier.
8. Quels sont les réalisateurs qui ont réalisé des films d’épouvante et des films dramatiques ?
9. Quels sont les titres des films où Nicole Kidman a joué un rôle et qui ont été projetés au cinéma Le Fontenelle ?
10. Quels sont les acteurs qui n’ont pas joué dans des films dramatiques ?
11. Quels sont les noms et prénoms des individus dont le prénom est à la fois celui d’un acteur et celui d’un réalisateur sans qu’il s’agisse de la même personne ?
12. Quels acteurs a-t-on pu voir au cinéma Le Fontenelle depuis l’an 2000 ?
13. Quels sont les films qui ont encore été à l’affiche 5 années après leur sortie ?
14. Quels sont les cinémas qui ont projeté tous les films ?
15. Quels sont les acteurs que l’on a pu voir dans toutes les salles ?