Réinitialiser mot de passe
E-mail
Password
RNTI

MODULAD
Découverte des dépendances fonctionnelles conditionnelles fréquentes
In EGC 2010, vol. RNTI-E-19, pp.315-326
Résumé
Les Dépendances Fonctionnelles Conditionnelles (DFC) ont été introduites
en 2007 pour le nettoyage des données. Elles peuvent être considérées
comme une unification de Dépendances Fonctionnelles (DF) classiques et de
Règles d'Association (RA) puisqu'elles permettent de spécifier des dépendances
mixant des attributs et des couples de la forme attribut/valeur.
Dans cet article, nous traitons le problème de la découverte des DFC, i.e. déterminer
une couverture de l'ensemble des DFC satisfaites par une relation r. Nous
montrons comment une technique connue pour la découverte des DF (exactes
et approximatives) peut être étendue aux DFC. Cette technique a été implémentée
et des expériences ont été menées pour montrer la faisabilité et le passage à
l'échelle de notre proposition.