Visualisation par l'exemple des dépendances dans les bases de données relationnelles - Archive ouverte HAL
Article Dans Une Revue Revue des Nouvelles Technologies de l'Information Année : 2005

Visualisation par l'exemple des dépendances dans les bases de données relationnelles

Résumé

Comprendre la sémantique des bases de données relationnelles existantes est important pour de nombreuses applications. Cette sémantique est principalement véhiculée par les dépendances fonctionnelles (DF) et les dépendances d'inclusion (DI) ; elles généralisent respectivement les notions de clé et de clé étrangère. Toutefois, il est fréquent que les bases de données opérationnelles deviennent désordonnées dans le temps ; dans ce cas, les contraintes d'intégrité doivent être retrouvées à partir des données. Plusieurs méthodes ont été proposées pour la découverte des DF ou des DI. Ces algorithmes fournissent à l'administrateur un ensemble de dépendances satisfaites dans les données. Se pose alors le problème de la compréhension des dépendances extraites, incluant des aspects liés à la visualisation des connaissances. Cette étape doit permettre, par exemple, d'assister l'utilisateur final à sélectionner les règles intéressantes, ou à comprendre pourquoi une dépendance attendue n'est pas satisfaite dans les données. Nous proposons de fournir à l'administrateur ou l'analyste, en complément de la liste des règles, un échantillon de la base de données, vérifiant exactement les même DF et DI, appelé base de données d'Armstrong informatives (BDAI). Ces exemples nous semblent particulièrement adaptés pour faciliter les échanges entre l'administrateur et les experts du domaine. Nous donnons certaines propriétés sur l'existence et la taille des BDAI, ainsi que des algorithmes pour les construire. Des expérimentations sur une base réelle issue du web montrent l'intérêt pratique de cette proposition.
Fichier non déposé

Dates et versions

hal-00113990 , version 1 (15-11-2006)

Identifiants

  • HAL Id : hal-00113990 , version 1

Citer

Fabien de Marchi, Jean-Marc Petit. Visualisation par l'exemple des dépendances dans les bases de données relationnelles. Revue des Nouvelles Technologies de l'Information, 2005, pp.10 PAGES. ⟨hal-00113990⟩
193 Consultations
0 Téléchargements

Partager

More