Universit Libre de Bruxelles

Facult des Sciences Appliques & Facult des Sciences Anne Acadmique 2000-2001

Bases de Donnes Examen de premire session Professeur : Esteban Zimnyi Dure : 4h Question 1 : Etude de cas Une socit de location de vhicules situe Bruxelles possde un ensemble de camions et de voitures quelle loue ses clients. Elle emploie galement un ensemble de conducteurs pour conduire les camions la demande des clients. La socit garde les informations suivantes propos de ses vhicules. Chaque vhicule (camion ou voiture) est dfini par un numro unique, une marque (Renault, Mercedes, ), un modle (Clio, Twingo, ), une catgorie (berline, coup, monospace, ), un ensemble d'options (toit ouvrant, lecteur CD, ), un numro d'immatriculation, une anne de mise en circulation, un kilomtrage et un tat. Des informations supplmentaires sont gardes pour les camions, notamment le volume (en m3), la charge maximale (en Kg), les dimensions intrieur et extrieur (longueur, largeur et hauteur) ainsi que le type de permis requis pour le conduire. A chaque catgorie de vhicule correspond un prix par jour de location ainsi qu'un prix par kilomtre. Le tarif pour la location d'un conducteur est le mme pour tous les camions. Les conducteurs de la socit sont identifis par leur numro, leur nom et prnoms, leur adresse (numro, rue, code postal, ville et pays), leur tlphone ainsi que le type du permis (permis A, B, C ou D) quils possdent. Un conducteur ne conduit un camion que sil a le permis adquat pour le faire. La socit reoit une centaine de rservations par jour, chacune demandant la location dun ou de plusieurs vhicules pour une priode donne. Lors de la rservation le client doit spcifier la catgorie, la marque, le modle et les options des vhicules, ainsi que les dates de dbut et de fin de la location. Pour les camions, il faut spcifier en plus si un chauffeur est ncessaire. Les rservations des nouveaux clients impliquent lenregistrement de leurs donnes : la raison sociale dans le cas dune entreprise ou le nom et les prnoms pour les particuliers, ladresse (numro, rue, code postal, ville et pays), le tlphone, le fax et lemail. La socit attribue des tats pour ses clients, ils sont soit solvables, suspendus ou rejets. Lors des nouvelles rservations, le service commercial suit une procdure de contrle dexistence et de solvabilit pour ses clients. Les clients sont considrs solvables sils ont rgl toutes leurs factures relatives aux locations prcdentes. Ceux qui ont des factures non rgles lchance et auxquels la socit a envoy une 1re lettre de rappel sont considrs suspendus. Les clients rejets sont ceux qui nont pas rpondu la 2me lettre de rappel. Uniquement les rservations des clients solvables sont acceptes et enregistres. Pour tre traite, toute rservation doit tre accompagne du paiement dune avance (1000 BEF pour chaque voiture et 2000 BEF pour chaque camion). Si le client annule sa rservation, lavance est garde pour la socit. Lorsqu'une rservation est accepte, le service commercial alloue les vhicules ncessaires pour la rservation. Le systme doit garder cette information pour des questions de planification.

Une location a lieu quand le client vient chercher un ou plusieurs vhicules. Une location peut correspondre une rservation. Cependant, les clients peuvent louer directement les vhicules s'ils sont disponibles. Pour chaque location on garde trace des vhicules utiliss ainsi que la date de dbut et de fin de la location. Pour les locations de camion avec chauffeur, le systme doit enregistrer le conducteur de la socit qui a effectu le transport. Lors du retour de chaque vhicule, on enregistre les donnes supplmentaires ncessaires pour la facturation, savoir le nombre de jours de location et les kilomtres parcourus. Les paiements peuvent tre faits en espces ou avec les cartes Visa ou American Express. Le systme doit garder trace du moyen de paiement utilis pour chaque facture. On demande : Dfinir le modle entit-association le plus complet possible relatif ce problme. N'hsitez pas mettre des hypothses si vous estimez que des dtails vous manquent. Prcisez galement les contraintes dintgrit non reprsentes par le diagramme. Effectuer la conversion du diagramme entit-association obtenu vers le modle relationnel. Indiquer la (les) cl(s) de chaque relation, les contraintes d'intgrit rfrentielles, les contraintes de domaine, ainsi que toute autre contrainte. Question 2 Le fournisseur d'accs Internet "LibertyWorld" utilise Oracle pour grer les informations concernant les internautes abonns. Voici le schma relationnel utilis. Abonns(Login, Nom, Prnom, NumTl, Ville) Login est un identificateur unique attribu par le fournisseur d'accs chaque utilisateur. Les autres attributs correspondent au nom, prnom, numro de tlphone et la ville de rsidence de l'abonn. Abonnements(Login, TypeAbonnement, EspaceMax, AdressesMax, EspaceUtilis, AdressesUtilises) TypeAbonnement est le type d'abonnement (Gratos, WeekEnd, DeLuxe, ...) choisi par le client. EspaceMax et AdressesMax correspondent l'espace maximale (en MO) et au nombre maximal d'adresses email pour chaque type d'abonnement (p.ex., pour TypeAbonnement = 'Gratos', EspaceMax = 5 et AdressesMax = 10). EspaceUtilis et AdressesUtilises correspondent l'espace disque (en MO) et le nombre d'adresses email utilises par le client. Connexions(Login, Date, Heure, Dure). Cette table contient des informations sur les connexions pour chaque login : ils correspondent la date (format 'jj/mm/aaaa'), l'heure (format 'hh:mm') et la dure (en minutes) de chaque connexion effectue par l'abonn.

Requtes 1. Le nom des abonns qui se sont connects le mois de mai 2000 et qui utilisent plus d'espace disque que celui autoris par le type de leur abonnement . 2. Le login des abonns qui ne se sont pas connects depuis le 1er mai 2000 . 3. Le login et la dure de la plus longue connexion depuis le 1er janvier 2000. 4. Pour chaque abonn, donner le login et la somme des dures de ses connexions pendant le mois de dcembre 2000, si cette somme est suprieur 10h. On vous demande dexprimer les requtes 1 et 2 en algbre relationnelle, les requtes 1 et 3 en calcul relationnel domaine, et les requtes 2 et 4 en SQL. Dpendances Fonctionnelles Pour chacune des relations ci-dessus on a dfini un ensemble de dpendances fonctionnelles (on a remplac le nom des attributs par leur initiale) : Abonns(L, N, P, NT, V) FAbonns={L (N, P, NT, V); NT L} FConnexions={(L, DA, H) D }

Abonnements(L, T, EM, AM, EU, AU) FAbonnements={T (EM, AM); L (T, EU, AU) } Connexions(L, DA, H, D)

1. Quelles sont la (les) cl(s) des relations ? 2. Donner la forme normale de la relation Abonnements. Faites une dcomposition si ncessaire. Question 3 La base de donnes relationnelle d'une chane internationale d'htels est la suivante. Clients(CNom, CTl, CVille, CPays) Cette relation contient pour chaque client le nom, le numro de tlphone, la ville et le pays o il habite. Htels(HNom, HVille, HPays, HTl, Cat, Mgr) Cette relation contient pour chaque htel, le nom, la ville, le pays, la catgorie et le manager responsable. Rservations(CNom, HNom, NoChambre, DateDbut, DateFin) Cette relation contient pour chaque rservation le nom du client, le nom de l'htel, le numro de chambre, et les dates de dbut et de fin de la rservation.

Requtes 1. 2. 3. 4. Le nom des htels qui n'ont que des clients parisiens. Le nom des clients qui ont fait des rservations dans tous les pays o la chane a un htel. Le nom et la catgorie des htels qui nont reu aucun client habitant Abidjan. Le nom des htels ayant au moins trois clients de la mme ville.

On vous demande dexprimer en algbre relationnelle les requtes 1 et 2, en calcul relationnel tuple les requtes 1 et 3, et en SQL les requtes 3 et 4. Dpendances Fonctionnelles Pour chacune des relations ci-dessus on a dfini un ensemble de dpendances fonctionnelles (on a remplac le nom des attributs par leur initiale) : Clients(CN, CT, CV, CP) FClients={CN (CV, CT, CP); CT CN} Htels(HN, HV, HP, HT, C, M) FHtels={HN (HV, HP, HT, C, M)} Rservations(CN, HN, NC, DD, DF) FRservations={ ( CN, HN, NC, DD) DF } 1. Quelles sont la (les) cl(s) des relations ? 2. Quelle est la forme normale de la relation Htels ? Justifier votre rponse. Question 4 Soit R(A, B, C, D, E, G, H) une relation avec lensemble de dpendances suivantes : F = {AB C , BD, CDE, CEGH, GA} Dmontrer les affirmations suivantes en utilisant les axiomes d'Armstrong F |- AB EH F |- BG GH Remarques: Barme indicatif / 20 : Question 1 : 6 points Question 2 : 6 points (0.75 point par question) Question 3 : 6 points (0.75 point par question) Question 4 : 2 points