Colloque

Utilisation de la décomposition rectangulaire pour la fragmentation verticale des données

David Petretta

Membre a labase

David Petretta

Résumé du colloque

Nous présentons une nouvelle méthode pour la fragmentation verticale des données. Cette méthode se base sur la décomposition rectangulaire d'une relation binaire. Tout comme celle proposée par Navathe, la méthode que nous avons développée concerne la fragmentation au niveau logique. L'avantage majeur de notre approche est que le nombre de fragments obtenus ne dépend pas de l'exécution successive de l'algorithme mais seulement des données d'entrées. De plus, nous pouvons facilement contrôler le degré de fragmentation en modifiant certains paramètres concernant la notion d'affinité entre les attributs. Étant donné la nature combinatoire du problème de la fragmentation verticale, nous proposons une heuristique. Lorsque le schéma relationnel contient peu d'attributs (≈15 attributs), il est à noter qu'un algorithme exact est possible. Nous comparons, en dernier lieu, les résultats obtenus par notre méthode à ceux des principales autres méthodes.

Contexte

Section :

Informatique et recherche opérationnelle

Thème du colloque :

Informatique et recherche opérationnelle

Hôte : Université du Québec à Rimouski

Titre du colloque :

Informatique et recherche opérationnelle

Résolution de problèmes d'ordonnancement avec contraintes de ressources : Recuit Simulé et Prolog I…

Nadia Messaoudi

Visualisation du treillis de Galois d'une relation au moyen du système RELVIEW

Salah Ben Mohammed Sghaier

Étude de l’implantation d’un serveur d’objets dans une base de données orienté-objet

Nadjiba Sahraoui

Voir tous les contenus de ce colloque

Autres communications du même congressiste :

Thème du colloque :

Informatique et recherche opérationnelle

Utilisation de la décomposition rectangulaire pour la fragmentation verticale des données

David Petretta