RNTI

MODULAD
Extraction de Dépendances Fonctionnelles Approximatives
In EGC 2012, vol. RNTI-E-23, pp.77-82
Abstract
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.