Réinitialiser mot de passe
E-mail
Password
RNTI

MODULAD
Extraction de Dépendances Fonctionnelles Approximatives
In EGC 2012, vol. RNTI-E-23, pp.77-82
Résumé
La découverte de dépendances fonctionnelles (DF) à partir d'une relation
existante est une technique importante pour l'analyse de Bases de Données.
L'ensemble des DF exactes ou approximatives extraites par les algorithmes existants
est valide tant que la relation n'est pas modifiée. Ceci est insuffisant pour
des situations réelles où les relations sont constamment mises à jour.
Nous proposons une approche incrémentale qui maintiens à jour l'ensemble des
DF valides, exactes ou approximatives selon une erreur donnée, quand des tuples
sont insérés et supprimés. Les résultats expérimentaux indiquent que lors de l'extraction
de DF à partir d'une relation continuellement modifiée, les algorithmes
existants sont sensiblement dépassés par notre stratégie incrémentale.