Corrigé du contrôle de connaissance
Dominante Informatique - Module Bases de Données
Lundi 8 décembre 1997

A. Normalisation

Vous savez tous désormais ce qu'est une opération de jointure relationnelle. Si on remplace les attributs de jointures alphanumériques par des attributs spatiaux (type complexe représentant par exemple une suite de points, de lignes, etc) et l'opérateur (=, >, <, etc) par un opérateur spatial (inclusion, intersection, adjacence, etc), on parle alors de jointure spatiale.

Cette opération de jointure spatiale est une opération assez critique, dans la mesure où elle fait intervenir des données volumineuse et des opérateurs assez complexes.

Nous développons à l'école une plateforme d'évaluation de performance des jointures spatiales.

Pour ce faire, Nous définissons des types de données spatiales (DT: datatype), qui correspondent à (i) un certain espace (un rectangle défini par longueur et sa largeur), (ii) un certain nombre d'objets spatiaux et (iii) une distribution statistique. Ces types peuvent être instanciés autant de fois qu'on le souhaite, on obtient alors alors autant de jeux de données spatiaux identifiés par un nom de fichier (DSfile: Data Sample file) et correspondant chacun à un type DT.

De la même manière, nous définissons des modèles de tests (TM), chaque modèle de test est la spécification d'une jointure spatiale sur deux types de données spatiales, avec un opérateur spatial particulier.

À l'instanciation de ces modèles de tests sur les "data samples" correspond un nombre de solution (solnb). Les instances de ces modèles de tests peuvent être exécutées autant de fois qu'on le souhaite à un temps donné et sur une machine donnée (time, host), avec un algorithme donné (algo) et permettent de recenser le nombre de lectures, écritures (read, write) réalisées.

Sujet:

Nous proposons la relation universelle suivante pour stocker dans une base de données l'ensemble des résultats de notre plateforme.

Universelle (TMid, DTid1, longueur1, largeur1, nb1, distri1, DSfile1, DTid2, longueur2, largeur2, nb2, distri2, DSfile2, op, algo, host, time, solnb, read, write)

• Donnez une couverture minimale des DFs et proposez une clé pour cette relation.
  • DTid1-> longueur1, largeur1, nb1, distri1
  • DTid2-> longueur2, largeur2, nb2, distri2
  • TMid -> DTid1, DTid2, op
    et éventuellement
    DTid1, DTid2, op -> TMid (*)
  • DSfile1->DTid1
  • DSfile2->DTid2
  • DSid1, DSid2, op -> solnb
  • DSid1, DSid2, op, algo, host, time -> read, write
    Il y a des variantes possibles à cette dernière DF suivant les hypothèse faites. Par exemple, onpeut supposer que l'on ne peut pas lancer plus d'un test à la fois sur un host à un instant donné. Dans ce cas, la DF devient :
    host,time -> DSid1, DSid2, op, algo, read, write.

  Une clé possible est (TMid, DSfile1, DSfile2, algo, host, time)

  Une autre clé possible si on ajoute la DF (*) est (DSfile1, DSfile2, op, algo, host, time)

• Proposez une décomposition en 3FN. Cette décomposition est elle en BCNF ?
  • DT1 (DTid1, longueur1, largeur1, nb1, distri1)
  • DT2 (DTid2, longueur2, largeur2, nb2, distri2)
  • TM (TMid, DTid1, DTid2, op)
  • DS1 (DSfile1, DTid1)
  • DS2 (DSfile2, DTid2)
  • TI (DSid1, DSid2, op, solnb)
    si (*) TI (DSid1, DSid2, op, solnb, TMid)
  • TE (DSid1, DSid2, op, algo, host, time, read, write)

  Elle est en 3FN par construction. Elle est également en BCNF car, quelle que soit la relation, il n'y a pas de DF qui ne parte d'un ensemble d'attributs ne formant pas une clé.

• Y a-t-il redondance quand à l'information sur les types de données spatiales ? Comment expliquez vous cette redondance ? proposez un moyen intuitif de la supprimer.

  On peut remplacer DT1, DT2 par la relation DT et idem pour DS1, DS2.

  • DT (DTid, longueur, largeur, nb, distri)
  • DS (DSfile, DTid)

  On a alors des dépendances d'inclusion entre TM.DTid1-2 et DT.DTid, TI.DSfile1-2 et DS.DSfile.

  .

B. Requêtes SQL

• Assurance (numassurance, numassuré)

• Véhicule (numassurance, numvehicule, numconducteur, typeassurance, bonus)

• Personne (numpersonne, nom, prénom, adresse)

• Quelles sont les voitures assurées par Monsieur Dupont ? (SQL et algèbre relationnelle )

  select numvehicule from Assurance A, Vehicule V, Personne P
  where A.numassurance=V.numassurance and
  A.numassure=P.numpersonne and
  nom='Dupont';

• Y a-t-il des assurés qui ont plusieurs contrats d'assurance ?

  Vous donnerez deux expressions de cette requête en SQL, une qui utilise des fonctions agrégats, l'autre pas.

  select numassure from Assurance A
  group by numassuré having count(numassurance) >1;

  select A1.numassure from Assurance A1, Assurance A2
  where A1.numassure=A2.numassure and
  A1.numassurance <> A2.numassurance;

• Quels sont les assurés qui ne sont pas conducteur principal d'un vehicule qu'ils assurent ?

  La question est ambigüe. On ne sait pas si on recherche les assurés qui ne sont conducteur principal d'aucun véhicule qu'ils assurent ou si on recherche qui ne sont pas conducteur principal d'au moins un véhicule qu'ils assurent.

  Aucun véhicule
  select numassure from Assurance
  numassure not in (select numassuré from Assurance A, Vehicule V
  where A.numassurance=V.numassurance and
  A.numassure=V.numcond);

  Au moins un véhicule
  select numassuré from Assurance A, Vehicule V
  where A.numassurance=V.numassurance and
  A.numassure<>V.numcond;

• Quels sont les assurés qui sont conducteur principal d'un des vehicules qu'ils assurent ?

  select numassuré from Assurance A, Vehicule V
  where A.numassurance=V.numassurance and
  A.numassure=V.numcond;

• Trouvez les assurés qui sont conducteur principal de tous les véhicules qu'ils assurent.

  select numassure from Assurance
  numassure not in (select numassuré from Assurance A, Vehicule V
  where A.numassurance=V.numassurance and
  A.numassure <> V.numcond);

• Quels sont les assurés dont tous les véhicules ont un bonus supérieur à 0.5 ?

  select numassure from Assurance
  numassure not in (select numassuré from Assurance A, Vehicule V
  where A.numassurance=V.numassurance and
  V.bonus < 0.5);

• Créez la vue numassurance, numvehicule, numcond, typeassurance, bonus) des véhicules qui sont assurés plusieurs fois sous des numéros d'assurances différents.

  create view AV as
  select numassurance, numvehicule, numcond, typeassurance, bonus
  from Vehicule
  where numvehicule in (select numvehicule from Vehicule
  group by numvehicule having count(numassurance)>1);

  Est il possible de mettre cette vue à jour ? La réponse à cette question dépend-elle de la façon dont la vue a été définie ?

  Telle que définie, on peut mettre la vue a jour. Si oin l'avait defini par une simple cjointure declarative, cela aurait ete impossible.

• Parmi les véhicules assurés plusieurs fois, quels sont ceux qui sont toujours assurés par la même personne.

  select numvehicule
  from Assurance A, AV
  where A.numassurance=AV.numassurance
  group by numvehicule
  having count(distinct numassure) =1;

C. Questions générales

• Est il exact de dire qu'un schema relationnel est une instance du modèle relationnel ?

  oui. les tables raltionnelles sont une instance d'un sceh'ma relationnel, lui-même instance du modèle relationnel

• En vous inspirant du vocabulaire relationnel, indiquez si le langage HTML est un schéma ou un modèle ?

  Par rapport au lien d'instanciation, HTML est une instance de SGML. Les instances de HTML sont des données. En comparant avec le modèle relationnel, on peut donc dire que SGML est le modèle de données et HTML est un schéma de données.

  En revanche, si on s'attache à la rigueur de la structure de données, on peut difficilemetn défendre l'idée que HTML est un schéma. En effet, les documents HTML n'ont aucune structure rigide et peuvent tous avoir leur propre structure, différente de celle d'un autre. HTML n'impose rien en ce sens. C'est pourquoi on dit parfois en parlant de bases de données documentaires de bases de données sans schéma.