Optimisation de requete distribuée

Abstract

L’Optimisation de requête L'optimisation de requêtes distribuée est l'un des problèmes les plus durs dans le secteur de base de données. Le grand succès commercial des systèmes de base de données est partiellement dû au développement de la technologie sophistiquée d'optimisation de requêtes où les utilisateurs posent des requêtes d’une manière déclarative en utilisant le SQL ou OQL et l'optimiseur du système de base de données est chargé de trouver une bonne manière (c.-à-d. plan) à exécuter ces requêtes. Le traitement de requête distribuée implique la transmission de données entre les différents sites via un réseau informatique. Le but du système de base de données répartie est de fournir une stratégie de traitement efficace pour une requête donnée. Dans l'optimisation de requête, un coût est associé à chaque plan d'exécution d'une requête. Ce coût est la somme du coût local (coût E/S, coût CPU à chaque site) et du coût de transfert des données entre les sites par exemple. L’optimiseur est chargé de trouver une bonne manière (c.-à-d. plan) d'exécuter cette requête, par exemple, il détermine quels index devraient être employés et dans quels ordres les opérations d'une requête (par exemple jointure, sélection, projection) devraient être exécutées. À cet effet, l'optimiseur énumère des plans alternatifs, chaque un avec un coût à l'aide d'un modèle de coût. Dans ce projet, nous étudions le problème de l'optimisation de requête distribuée et les caractéristiques de l’optimiseur nous présentons l'espace de recherche, les stratégies de recherche et nous citerons les travaux que effectués dans ce domaine.