IncFDs: un nouvel algorithme d'inférence incrémentale des dépendances fonctionnelles
Résumé
L'inférence des dépendances fonctionnelles est l'une des problématiques
les plus étudiées en bases de données. Elle a fait l'objet de plusieurs
travaux qui ont proposé des algorithmes afin d'inférer, efficacement, les dépendances
fonctionnelles pour les utiliser dans différents domaines : administration
de bases de données, ré-ingénierie, optimisation des requêtes,etc. Toutefois,
pour les application réelles, les bases de données sont évolutives et les relations
sont fréquemment augmentées ou diminuées de tuples. Par conséquent, afin de
s'adapter à ce cadre dynamique, une solution consiste à appliquer l'un des algorithmes,
disponibles dans la littérature, pour inférer les dépendances fonctionnelles,
après chaque mise à jour. Cette solution étant coûteuse, nous proposons,
dans cet article, d'inférer les dépendances fonctionnelles d'une manière incrémentale.
À cet effet, nous introduisons un nouvel algorithme, appelé INCFDS, et
nous évaluons ses performances par rapport à l'approche classique d'inférence
des dépendances fonctionnelles à partir d'une relation dynamique.