ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Décisions, argumentation et traçabilité dans l’Ingénierie des Systèmes d’Information
En savoir plus >>
Autres revues >>

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 9/3-4 - 2004  - pp.161-182  - doi:10.3166/isi.9.3-4.161-182
TITRE
L'inférence des dépendances fonctionnelles

RÉSUMÉ
Le problème de l'inférence des dépendances fonctionnelles consiste à trouver une couverture de l'ensemble des dépendances fonctionnelles satisfaites dans une relation. Ce problème a des applications dans l'analyse et la maintenance de bases de données relationnelles, la rétroconception ou l'optimisation de requêtes. Cet article présente en détail le problème de l'inférence des dépendances fonctionnelles et dresse un état de l'art des algorithmes traitant ce problème. Cet état de l'art insiste plus précisément sur l'efficacité des algorithmes les plus récents.


ABSTRACT
The functional dependency inference problem consist in finding a cover of the set of functional dependencies that hold in a relation. The problem has applications in relational database analysis and tuning, database reengineering or query optimization. This article presents in detail the functional dependency inference problem and proposes a state of the art of the algorithms dealing with this problem. This state of the art insists more precisely on the effectiveness of the most recent algorithms.


AUTEUR(S)
Stéphane LOPES, Noël NOVELLI

MOTS-CLÉS
fouille de données, bases de données relationnelles, inférence de dépendances fonctionnelles.

KEYWORDS
data mining, relational database, functional dependency inference.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (149 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier