NOM : PRENOM :

Université P. et M. Curie – Master d’informatique

MODULE BDIA
EXAMEN DU 19 NOVEMBRE 2007
Version CORRIGEE, éléments de réponse
Documents autorisés

Exercice 1. Entrepôt de données 4 pts

Question 1. Expliquer pourquoi, pour l’intégration de sources d’informations multiples et
hétérogènes, la plupart des industriels préfèrent l’approche entrepôts de données à l’approche
médiateur. Décrire les situations pour lesquelles l’approche médiateur est préférable.

Réponse : 1pt
L’approche entrepôts est préférable pour les décisions et les requêtes fréquentes. L’intégration des
données et leur agrégation coûteuses sont effectuées avant l’exécution des requêtes. L’intégration
et la condensation des données nécessitent de résoudre des pbs d’hétérogénéité et de sémantique
entre différentes sources de données. Si une approche médiateur est utilisée, les requêtes sont
traduites et effectuées sur les serveurs de productions,c e qui va entrer en compétition avec les
opérations de production au niveau des ressources de ces systèmes. Pa raileurs, ces requêtes vont
générer des résultats complexes qu’il faudra fusionner et filtrer. L’approche médiateur est donc
moins efficace et plus coûteuse.
Pour des requêtes rares, qui utilisent des données récentes, et/ou qui ne nécessitent pas
d’agrégations, l’approche médiateur est préférable. Dans ce cas, le coût de construire et de
maintenir un entrepôt peut ne pas être justifié ou justifiable.
Question 2. On veut construire un entrepôt de données afin de stocker les informations sur les
consultations d’un pays. On veut notamment connaître le nombre de consultations, par rapport à
différents critères (personnes, médecins, spécialités, etc. Ces informations sont stockées dans les
relations suivantes :
PERSONNE (id, nom, tel, adresse, sexe)
MEDECIN (id, tel, adresse, spécialité)
CONSULTATION (id_med, id_pers, date, prix)

Proposer un schéma relationnel qui tienne compte de la date, du jour de la semaine, du mois, du
trimestre et de l’année.
Réponse :
Dimension temps (time_key, date, joursemaine, mois, trimestre, annee)
Dimension personne (pers_id, nom, tel, adresse, sexe)
Dimension medecin (med_id, nom, tel, adresse, sexe, spécialité)
Table de faits (med_id, pers_id, time_key, prix, nombre-cons)
Question 3. A partir de ce cube, indiquez quelles opérations OLAP (roll ul, drill down, slice, dice)
il faut appliquer pour obtenir les informations suivantes :
a) le coût total des consultations par médecin en 2005
Réponse :
Roll up on temps to annee
NOM : PRENOM :
Slice annee = 2005
Roll up on *
b) le nombre de consultations par jour de la semaine, par spécialité et par sexe du patient
réponse :
roll up on temps to joursemaine
roll up on personne to sex
roll up on medecin to specialite
c) le coût des consultations par patiente pour les mois d’octobre

réponse :
roll up on temps to mois
roll up on personne to sex
roll up * on medecin
dice on personne, temps sexe = F and mois = octobre
drill down on personnes from sexe to nom

Exercice 2. BD temporelles 3 pts

Soient les deux relations suivantes (vues en cours et en TD) définies en TSQL2 :
create table Magasin (NomMag, Budget, Resp_ID) as valid state
create table Employés (ID, Nom, NomMag, Salaire) as valid state
Question 1. Exprimez en TSQL2 les requêtes suivantes :

a) Noms des employés qui sont restés dans le même service tout au long de ces 5 dernières années.
(on pourra utiliser la fonction CURRENT_DATE qui renvoie la date du jour).
Réponse : 1,5pt
Réponse DI.
SELECT SNAPSHOT E2.Nom
FROM Emp (ID, NomMag) (PERIOD) as E1, E1(Nom) as E2
WHERE CAST (VALID(E1) AS INTERVAL YEAR) >= INTERVAL ‘5’ YEAR
AND VALID(E1) MEETS CURRENT_DATE

b) Lister toutes les dates comprises entre le 1-1-83 et le 31-12-85 pendant lesquelles le budget du
magasin Jouets a changé.
Réponse : 1,5pt 8-1-84
SELECT SNAPSHOT BEGIN(VALID(M2)
FROM Magasin(NomMag, Budget) as M1, M2
WHERE M1.NomMag=’Jouets’ AND M2. NomMag=’Jouets’ AND
END(VALID(M1)) PRECEDES BEGIN(VALID(M2))
NOM : PRENOM :
AND PERIOD [1-1-83, 31-12-85] CONTAINS PERIOD (END(VALID(M1)),
BEGIN(VALID(M2))) AND M1.Budget <> M2.Budget

Exercice 3. Intégration 3 pts

Une société d’édition se munit d’un système de médiation lui permettant d’intégrer des données
provenant de 4 sources désignées par S1, S2, S3 et S4 (voir TD Intégration de données) :
Le schéma global de médiation est constitué des 3 relations suivantes :
Livres(ISBN, titre, description, catégorie, pages)
Inventaire (ISBN, quantité)
Critique (titre, appréciation, nbétoiles)
Les correspondances avec les sources de données sont définies comme suit :

C1. Livres :
Sources
S1.Livres, S2.Détails, S2.Classification
Jointures :
S1.Livre.ISBN=S2.Détails.ISBN
S1.Livre.ISBN=S2.Classification.ISBN
Correspondances :
Livres.ISBN=S1.Livre.ISBN
Livres.titre= S1.Livre.titre
Livres.description= S2.Détails.description
Livres.catégorie=S2.Classification.categorie
Livres.pages=S2.Détails.pages

C2. Inventaire
Source
S1. Inventaire.
Correspondances :
Inventaire.ISBN=S1.Inventaire.ISBN)
Inventaire.quantite=S1.Inventaire.Quantite

La relation Critique est une union de n-uplets provenant des sources S3 et S4. Elle est définie par
les deux correspondances C3 et C4 suivantes (Le médiateur dispose d’une table de nomenclature
de schéma Nomenclature NB* (notation, nbétoiles)) :
C3 Critique
Sources S3.
Correspondances :
Critique.titre=S3.Critique.titre
Critique.appreciation=S3.Critique.appreciation
Critique.nb-étoiles=NomenclatureNB*.nbétoiles
S3.Critique.note=Nomenclature.notation

C4 Critique
Source S4. FicheLecture
Correspondances :
NOM : PRENOM :
Critique.titre=S4. FicheLecture.titre
Critique.appreciation=NULL
Critique.nb-étoiles=NomenclatureNB*.nbétoiles
S4.FicheLecture.recommandation=NomenclatureNB*.notation

Question 1
On veut effectuer sur le schéma global de médiation la requête suivante : Quels sont les livres
illustrés dont la description contient le mot 'animaux' et dont la critique contient la phrase 'images
excellentes' ?

a) Ecrire la requête en SQL.

a) Requête R1.
SELECT ISBN, Titre
From Livres L, Critique C
Where L.description LIKE %animaux%
AND L.Categorie=’illustre’
AND L.titre = C.titre
AND C.appreciation LIKE %images excellentes%

b) ) Décrire brièvement les étapes du traitement de cette requête par le médiateur. Indiquer l'ordre
des étapes.
On suppose ici que l'accès à la base de la source S2, qui contient les relations Détail (ISBN, pages,
description) et Classification (ISBN, catégorie) est restreint aux seules requêtes qui précisent le n°
ISBN. (ie., la clause where ISBN=valeur est obligatoire pour toutes les requêtes sur les relations de
cette source).

1.Remplacer chaque attribut par ses mappings :

Livres.ISBN=S1.Livre.ISBN
Livres.titre= S1.Livre.titre
Livres.description= S2.Détails.description
Livres.catégorie=S2.Classification.categorie
Critique.appreciation=S3.Critique.appreciation
2. On a aussi besoin des jointures :
S1.Livre.ISBN=S2.Détails.ISBN
S1.Livre.ISBN=S2.Classification.ISBN
3. on récupère les données sur les sources :
Sur S2, on récupère tous les ISBN dont la description contient animaux et dont la catégorie =
illustre.
On envoie ces résultats sur S1, et on fait la jointure pour récupérer les titres correspondants.
NOM : PRENOM :
On envoie les titres sur S3, en récupérant uniquement ceux qui ont une appréciation qui contient
images excellentes.
4. On renvoie au médiateur l’ensemble des ISBN et des titres restant après le retour de S3.