Info 1 & Sup-Galilée Université Paris 13

Cours de Bases de Données

Travaux Dirigés : Algèbre relationnelle no 5

Exercice 1
Soit deux schémas de relation R1 et R2, définis sur les mêmes attributs (A, B), contenant respective-
ment N 1 et N 2 tuples avec 0 < N 1 < N 2. Donnez le nombre minimum et le nombre maximum de
tuples possibles résultant des opérations suivantes. Dans chaque cas, donnez les conditions sur R1 et
R2 pour que que l’opération soit possible et que ces extremas soient atteints.

4. [R2] − [R1]
S
1. [R1] [R2]
5. [R1] 1 [R2]
T
2. [R1] [R2]
3. σA=5 [R1] 6. ΠA [R1]

Exercice 2
Considérons l’instance suivante de bases de données :

R A B S A B T A B U A C
1 2 2 3 1 2
2 2 4 7 2 2
6 7 4 4
4 7
Donnez le résultat de chacune des requêtes suivantes :

1) [R] ∪ [S] 22) σA≤1∨B≤1 [R]

2) [T ] ∪ [R] 23) σA6=B [U ]
3) [R] ∪ [T ] 24) σA6=B [T ]
4) [R] ∪ [U ] 25) [R] 1 [U ]
5) [R] ∪ [R] 26) [R] 1 [S]
6) [U ] − [T ] 27) [U ] 1 [U ]
7) [R] − [S] 28) [R] 1 [T ]
8) [S] − [R] 29) ρA→C,B→D [R]
9) [R] − [T ] 30) ρB→C [R]
10) [T ] − [R] 31) [ρB→C [R]] − [U ]
11) [R] − [R] 32) [U ] − [ρB→C [R]]
12) ΠA,B [R] 33) [R] 1 [ρA→B,C→A [U ]]
13) ΠA [R] 34) [R] 1 [ρB→C [T ]]
14) ΠB [R] 35) [R] 1 [ρA→D [U ]]
15) ΠC [R] 36) Voici des instances de relations R1 et R2 :
16) ΠA [T ] R1 A B C R2 A B D
17) ΠC [U ] 1 2 3 1 2 4
2 2 4 6 7 4
18) σA≥2 [R]
6 7 5 1 7 3
19) σA<1 [R] 4 7 6
20) σA=B [R] Calculer [R1] 1 [R2].
21) σA≤1∧B≤1 [R] 37) [R1] 1 [ρA→E [R2]]

1
Exercice 3
On considère le schéma de base de données suivant et une instance :
Personne(Pid, Prénom, Nom)
Film(Fid, Titre, An, Durée, Rang) ;
Rôle(Fid, Pid, Nom) ;
MES(Fid, Pid) ;
Role
F id P id N om
2295 26 M ary
2609 165 Adriana
P ersonne 2609 11002 Ghost
P id P renom N om 2340 2330 M ickey
2330 W oody Allen 2340 11002 M ickey
1281 Robert Redf ord 2180 26 Annie_Hall
6572 Robert De_N iro 2180 11002 Jones
1280 P aul N ewman 3000 181 General_d_Ascoyne
26 Diane Keaton 2602 165 Edith_P iaf
7148 Olivier Dahan 2602 48 M ary
4033 Alan J._P akula 2295 2330 Isaac
1279 George Roy_Hill 2295 11002 M ary
165 M arion Cotillard 2174 1281 T he_Sundance_Kid
1340 T erry Jones 3000 181 Reverend_d_Ascoyne
1339 T erry Gilliam 2174 1280 Butch_Cassidy
181 Alec Guinness 2096 1281 Johnny_Hooker
11001 Robert Hamer 2324 1281 Bob_W oodward
11002 Actrice Robert 2101 1340 Dennis0 s_M other
798 Scarlett Johansson 2101 1339 P atsy
6764 Jonathan Rhys 2189 1340 M andy_Cohen
2042 Emily M ortimer 3000 181 Lord_d_Ascoyne
42 Christopher N olan 3000 181 Lady_d_Ascoyne
4761 Jacques Audiard 2568 6764 Chris_W ilton
48 Julie Andrews 2568 11002 Old_Lady
2568 2042 Chloe_Hewett_W ilton
2568 798 N ola_Rice
2798 165 Stephanie
2034 165 M iranda

2
 M ES
F ilm F id pid
F id T itre An Dur Rang 2096 1279
3000 Kind_Hearts_and_Coronets 1949 106 99 2174 1279
2174 Butch_Cassidy_and_the_Sundance_Kid 1969 110 175 2101 1340
2096 T he_Sting 1973 129 97 2101 1339
2324 All_the_P resident0 s_M en 1976 125 325 2189 1340
2101 M onty_P ython_and_the_Holy_Grail 1975 91 102 2189 1339
2189 Lif e_of _Brian 1979 94 190 2180 2330
2180 Annie_Hall 1977 93 181 2295 2330
2295 M anhattan 1979 96 296 2340 2330
2432 Ordinary_P eople 1980 124 433 2609 2330
2568 M atch_P oint 2005 126 569 2568 2330
2340 Hannah_and_Her_Sisters 1986 103 341 2602 7148
2609 M idnight_in_P aris 2011 94 610 2324 4033
2602 La_mome 2007 140 603 2432 1281
2034 T he_Dark_Knight_Rises 2012 165 35 2798 4761
2798 De_rouille_et_d_os 2012 120 799 2034 42

3
Exprimez en algèbre relationnelle les requêtes suivantes :
1. Quelle est la liste des titres de films ?
2. Quels sont les noms des personnes qui se prénomment Robert ?
3. Quels sont les films (leur titre) qui ont une durée de 1h45 ?
4. Y-a-t-il eu des films sortis en 2017 ? en 2005 ?
5. Extraire les identifiants des personnes qui ont pour prénom ’Robert’ et pour nom ’Redford’ .
6. Extraire les identifiants des personnes dont le nom ou le prénom est ’Robert’ .
7. Quels sont les noms de personnes qui sont aussi des noms de rôles ?
8. Quelles sont les personnes (leur Pid) qui sont acteurs et metteurs en scène ?
9. Donnez la liste des acteurs (nom, prénom).
10. Noms et prénoms des acteurs qui ont joué le rôle de ’Mickey’ ?

11. Quels sont les metteurs en scène (nom, prénom) qui ont joué un rôle dans un film qu’ils ont mis
en scène ?
12. Quels sont les titres des films mis en scène par Woody Allen ?
13. Quels sont les acteurs (nom, prénom) du film intitulé ’Match Point ?
14. Quels sont les acteurs (nom, prénom) qui ont donné la réplique à Woody Allen ?
15. Quels sont les acteurs (nom, prénom) qui ont tourné dans (strictement) plus d’un film ?
16. Quels sont les acteurs (nom, prénom) qui ont tourné (strictement) plus d’un rôle ?
17. Quels sont les acteurs (nom, prénom) qui ont tourné (strictement) plus d’un rôle dans le même
film ?
18. Quels sont les acteurs (nom, prénom) qui ont tourné dans (strictement) plus d’un film la même
année ?
19. Quels sont les acteurs qui ont tourné dans les films les mieux classés ?
20. Quels sont les acteurs (nom prenom) qui n’ont tourné aucun film de Woody Allen ?
21. Quels sont les acteurs (nom, prénom) n’ayant joué que des rôles de ’Mary’ ?
22. Quels sont les acteurs ayant joué dans tous les films de Woody Allen ?
23. Quels sont les acteurs ayant joué tous les rôles d’un même film ?