Découverte et visualisation par l'exemple des dépendances fonctionnelles et d'inclusion dans les bases de données relationnelles

par Fabien De Marchi

Thèse de doctorat en Informatique

Sous la direction de Michel Schneider.

Soutenue en 2003

à Clermont-Ferrand 2 .


  • Résumé

    Les bases de données relationnelles sont couramment utilisées, en pratique, pour assurer la gestion des données. La notion de contrainte d'intégrité est un atout fondamental du modèle relationnel ; les contraintes les plus importantes sont les dépendances fonctionnelles (DF) et les dépendances d'inclusion (DI). De nombreux travaux exploitent ces dépendances pour améliorer les performances des opérations sur les données ; mais en général leur connaissance n'est pas disponible. Ce mémoire aborde tout d'abord la découverte exhaustive des DI satisfaites (ou approximativement satisfaites) dans une base de données relationnelle. Une méthode originale est donnée pour la découverte des DI unaires, qui améliore significativement les performances des algorithmes existants. Nous proposons ensuite un nouvel algorithme dédié à la découverte des DI n-aires. Son principal atout est d'être adaptatif en fonction des données rencontrées, en effectuant d'éventuels sauts optimistes pour atteindre des DI satisfaites de grande taille, et exploitant une mesure d'erreur pour orienter la suite du parcours. Toutes les propositions ont été implantées et testées sur une base réelle issue du web ainsi que sur des bases synthétiques. Une fois que les DF et les DI satisfaites dans une base de données sont découvertes, se pose alors le problème de la présentation des résultats à l'utilisateur. En alternative à une simple liste de règles, nous proposons de construire des bases de données d'Armstrong informatives (BDAI). Il s'agit de petits échantillons de la base initiale, satisfaisant exactement les mêmes DF et DI. Une telle représentation est une aide, pour un expert du domaine, à la visualisation des contraintes satisfaites. Les travaux présentés sont intégrés dans un outil, "DBA Companion", dédié à l'analyse et au réglage des bases de données relationnelles

  • Titre traduit

    Discovery and visualization through example of functional and inclusiondependencies in relational databases


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (120 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p.115-120

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Clermont Auvergne (Aubière). Bibliothèque Sciences, Technologies et Staps.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.