Auto-administration dans les VLDB : problèmes d’optimisation des structures

Abstract

Dans ce mémoire on a exposé un état de l’art sur les différentes approches de fragmentation horizontale, ainsi que les différents algorithmes de sélection d’un schéma de fragmentation optimale. Nous avons mis l’accent sur les avantages et les limites de chaque algorithme afin de proposer une nouvelle approche. Notre approche est proposée dans le sens d’éliminer les limites des approches proposées dans la littérature. Dans ce mémoire nous avons proposé une nouvelle méthode de sélection d’un schéma de fragmentation exacte basé sur la programmation linéaire, où nous avons proposé une formulation mathématique du problème ainsi les méthodes utilisées pour résoudre cette formulation. Afin de prouver et valider la qualité de notre approche, nous avons évalué notre approche avec toutes les approches déjà proposé. Nous avons fait deux types d’évaluation, en premier lieu, nous avons validé notre approche théoriquement à base d‘un modèle de coût mathématique. Dans un deuxième temps nous avons fait une validation empirique à base d’un SGBD réel (Oracle 11g).