Licence : Génie logiciel FST ERRACHIDIA

Bases de données avancées-Module I618

TD3 : Algèbre relationnelle
Exercice 1 :
Soient les trois relations R1, R2 et R3 :
R1 A B R2 A B R3 X Y Z
a1 b1 a1 b1 x1 y1 a1
a1 b2 a2 b2 x2 y3 a5
a1 b3 a3 b1 x1 y1 a3
a3 b1
a3 b3

1. Déterminer l’union, l’intersection et la différence entre R1 et R2 et entre R2 et R3, sachant que

R1.A, R2.A et R3.Z ont le même domaine.
2. Déterminer les relations R4, R5, R6, R7 et R8 comme suit :
Ø 𝑅" = Π%,' (𝑅) )
Ø 𝑅+ = 𝑅, × 𝑅"
Ø R6 = 𝑅/ = Π%,' (𝑅, ⋈ 𝑅" )
Ø 𝑅1 = 𝑅1 ÷ Π3 (𝑅4 )
Ø 𝑅5 = σ%784 (𝑅+ )

Exercice 2 :
Soit la base de données « cinéma » dont le schéma relationnel est donné ci-dessous :
VILLE ( CodePostal, NomVille )
CINEMA ( NumCiné, NomCiné, Adresse, #CodePostal )
SALLE ( NumSalle, Capacité, #NumCiné )
FILM ( NumExploit, Titre, Durée, CodeDist )
PROJECTION ( #NumExploit, #NumSalle, #NumSemaine, Nbentrées )
Exprimer les requêtes suivantes en algèbre relationnelle :
1. Titre des films dont la durée est supérieure ou égale à deux heures
2. Nom des villes abritant un cinéma nommé « Le Capitole »
3. Nom des cinémas situés à Lyon ou contenant au moins une salle de plus 100 places
4. Nom, adresse et ville des cinémas dans lesquels on joue le film « Hypnose » la
semaine 18
5. Numéro d’exploitation des films projetés dans toutes les salles
6. Titre des films qui n’ont pas été projetés
Exercice 3 :
Soit le schéma relationnel suivant :
Employe(Mat, Nom, Prenom, DateNais, Adresse, Salaire, #NumDep, Superieur)
Supérieur REFERENCE Employé.Matricule

NumDep REFERENCE Département. NumDep
Departement(NumDep, NomDep, Directeur)
2 identifiants : (NumDep) et (NomDep)
Directeur REFERENCE Employé.Mat

Pr // A. BAATAOUI 1/3
Licence : Génie logiciel FST ERRACHIDIA

Projet(NumProjet, NomProjet, Lieu, #NumDep)

2 identifiants : (NumProjet) et (NomProjet)

NumDep REFERENCE Département.NumDep
Travaille( #Mat, #NumProjet , Heures)
NumProjet REFERENCE Projet.NumProjet
Mat REFERENCE Employé.Mat
Précisions : L’attribut "Supérieur" dans la relation "Employé" contient le matricule du
supérieur direct de l’employé. Chaque employé appartient à un département et travaille
sur zéro, un ou plusieurs projets. Chaque projet est rattaché à un département qui –
attention – peut être différent de celui des employés travaillant sur ce projet.
Exprimer en algèbre relationnel les requêtes suivantes :
1. Date de naissance et adresse de Alaoui Karim.

2. Nom et adresse des employés qui rattachés au département "recherche".

3. Nom et prénom des employés dont le supérieur est Alaoui Karim.

4. Nom des employés qui travaillent plus de 10 heures sur un projet localisé à Casa.
5. Nom des projets sur lesquels travaillent Rochdi Khalid ou Tazi Hamid. 

6. Nom des projets sur lesquels travaillent à la fois Rochdi Khalid et Tazi Hamid.

7. Nom et prénom des employés qui ne travaillent sur aucun projet.

8. Numéro des projets qui ont au moins un participant de chaque département.
9. Nom des employés qui ne travaillent pas sur un projet localisé à Casa.
10. Nom des employés qui ne travaillent que sur des projets localisés à Casa.
Exercice 4 :
Soit la base d’une compagnie aérienne donnée par les tables suivantes :
PILOTE (NumPil, NomPIL, Adresse, Salaire)
AVION (NumAv, NomAv, Capacite, Loc)
VOL (NumVol, #NumPil, #NumAv, Ville_Dep, Ville_Arr, H_Dep, H_Arr)
Avec les significations suivantes pour les attributs :
– NumPil: clé de PILOTE, nombre entier
– NomPIL: nom du pilote, chaîne de caractères
– Adresse: ville de la résidence du pilote, chaîne de caractères
– Salaire : salaire du pilote, nombre entier
– NumAv : clé de AVION, nombre entier
– NomAv: nom de AVION, chaîne de caractères
– Capacite: nombre de places d’un avion, nombre entier
– Loc: ville de l’aéroport d’attache de l’avion, chaîne de caractères
– NumVol: clé de VOL, nombre entier
– Ville_Dep: ville de départ du vol, chaîne de caractères
– Ville_Arr: ville d’arrivée du vol, chaîne de caractères
– H_Dep: heure de départ du vol, nombre entier entre 0 et 23
– H_Arr: heure d’arrivée du vol, nombre entier entre 0 et 23
Donner les requêtes en algèbre relationnelle correspondants aux expressions suivantes :
1. Donner la liste des avions dont la capacité est supérieure à 350 passagers. 


Pr // A. BAATAOUI 2/3
Licence : Génie logiciel FST ERRACHIDIA

2. Quels sont les numéros et noms des avions localisés à Nice ? 


3. Quels sont les numéros des pilotes en service et les villes de départ de leurs vols ? 

4. Quel est le nom des pilotes domiciliés à Paris dont le salaire est supérieur à 2500
euros ?
5. Quels sont les avions (numéro et nom) localisés à Nice ou dont la capacité est
inférieure à 350 passagers ? 

6. Liste des vols au départ de Nice allant à Paris après 18 heures ?
7. Quels sont les numéros des pilotes qui ne sont pas en service ?
8. Quels sont les vols (numéro, ville de départ) effectués par les pilotes de numéro 100
et 204 ?
9. Donner le numéro des vols effectués au départ de Nice par des pilotes Niçois ?
10. Quels sont les vols effectués par un avion qui n'est pas localisé à Nice ?
11. Quels sont les pilotes (numéro et nom) assurant au moins un vol au départ de Nice
avec un avion de capacité supérieure à 300 places ?
12. Quels sont les noms des pilotes domiciliés à Paris assurant un vol au départ de Nice
avec un Airbus A380 ?
13. Quels sont les numéros des vols effectués par un pilote Niçois au départ ou à
l'arrivée de Nice avec un avion localisé à Paris ?
14. Quels sont les pilotes (numéro et nom) habitant dans la même ville que le pilote
Dupont (on suppose qu’il n’y en a qu’un !)?
15. Quels sont les numéros des pilotes en service qui ne s’appellent pas Durand ?
16. Quelles sont les villes desservies à partir de la ville d'arrivée d'un vol au départ de
Paris ?
17. Quels sont les appareils (leur numéro) localisés dans la même ville que l'avion
numéro 100 ?
18. Quels sont les numéros et noms des pilotes domiciliés dans la même ville que le
pilote Dupont et dont le salaire est supérieur à celui de Dupont ?
19. Quels sont les numéros et noms des pilotes qui effectuent un vol au départ de leur
ville de résidence ?
20. Donner les numéro et nom des pilotes homonymes (même nom).

Pr // A. BAATAOUI 3/3