Optimisation du traitement des requêtes dans un environnement de bases de données distribuées

Voir Plus Voir Moins

Afficher le Résumé

Le but du traitement d'une requête distribuée est de fournir la réponse en réduisant au maximum le coût de la requête. Il est démontré que le fait de réduire la quantité de données à transmettre dans le réseau diminue considérablement le coût de la requête. Les requêtes prises en considération sont relationnelles et constituées uniquement de clauses de jointure. Deux phases de traitement influencent le coût de la requête: la phase d`identification des copies et la phase d'exécution des jointures. Les jointures sont exécutées à l`aide de semi-jointures, ce qui réduit la quantité de données ? transmettre. Plusieurs algorithmes heuristiques ont été proposés qui fournissent chacun des stratégies de semi-jointures plus ou moins efficaces. Dans la présente thèse, nous en présenterons quatre et nous apporterons des améliorations majeures à deux d'entre eux. De plus, nous proposerons un algorithme heuristique assez performant pour l'identification des copies.