RNTI

MODULAD
IncFDs: un nouvel algorithme d'inférence incrémentale des dépendances fonctionnelles
In EGC 2010, vol. RNTI-E-19, pp.303-314
Abstract
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.