Colloque

Algorithmes de Décomposition Canonique d'un Schéma Relationnel

Théodore Moukam

Nadir Belkhtir

Jules Desharnais

Ali Jaoua

Membre a labase

Théodore Moukam

Résumé du colloque

Une étude récente des dépendances difonctionnelles entre des sous-ensembles d'attributs d'un schéma relationnel nous a permis de mettre en évidence une nouvelle forme de décomposition appelée décomposition canonique, qui est sans perte d'information par produit relatif. Cependant, l'ordre et le désordre coexistent dans la plupart des instances relationnelles des bases de données. Cela traduit la présence d'une dépendance difonctionnelle partielle entre les attributs du schéma relationnel correspondant. L'objectif de notre communication est de présenter trois algorithmes de décomposition d'un schéma de relation qui reposent sur l'existence d'une dépendance difonctionnelle totale ou partielle entre deux sous-ensembles d'attributs de ce schéma. Ces algorithmes permettent d'aboutir à une économie de l'espace total, en plus de contribuer à une meilleure organisation de la base.

Contexte

Section :

Informatique et recherche opérationnelle

Thème du colloque :

Informatique et recherche opérationnelle

Hôte : Université de Sherbrooke

Découvrez d'autres communications scientifiques

Dans le même colloque
Du même congressiste

Titre du colloque :

Informatique et recherche opérationnelle

Recherche d'information dans les hypertextes

Jacques Savoy

Génération intégrée de textes et de graphiques

Micheline Bélanger

Le camionnage au Québec: une étude de dynamique des systèmes

Daniel Gagnon

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique et recherche opérationnelle

Algorithmes de Décomposition Canonique d'un Schéma Relationnel

Théodore Moukam

Algorithmes de Décomposition Canonique d'un Schéma Relationnel

Théodore Moukam

Algorithmes de Décomposition Canonique d'un Schéma Relationnel

Théodore Moukam