>>

Soutenance de thèse : Tianxiao Liu

Titre

Proposition d'un cadre générique d'optimisation de requêtes dans les environnements hétérogènes et répartis

Date et lieu de soutenance

Université de Cergy-Pontoise, Les Chênes 2, salle des thèses.
6 juin 2011, à 15h

Résumé

Dans cette thèse, nous proposons un cadre générique d'optimisation de requêtes dans les environnements hétérogènes répartis. Nous proposons un modèle générique de description de sources (GSD), qui permet de décrire tous les types d'informations liées au traitement et à l'optimisation de requêtes.  Avec ce modèle, nous pouvons en particulier obtenir les informations de coût afin de calculer le coût des différents plans d'exécution. Notre cadre générique d'optimisation fournit les fonctions unitaires permettant de mettre en ?uvre les procédures d'optimisation en appliquant différentes stratégies de recherche. Nos résultats expérimentaux mettent en évidence la précision du calcul de coût avec le modèle GSD et la flexibilité de notre cadre générique d'optimisation lors du changement de stratégie de recherche. Notre cadre générique d'optimisation a été mis en ?uvre et intégré dans un produit d'intégration de données (DVS) commercialisé par l'entreprise Xcalia - Progress Software Corporation. Pour des requêtes contenant beaucoup de jointures inter-site et interrogeant des sources de grand volume, le temps de calcul du plan optimal est de l'ordre de 2 secondes et le temps d'exécution du plan optimal est réduit de 28 fois par rapport au plan initial non optimisé.

Abstract

This thesis proposes a generic framework for query optimization in heterogeneous and distributed environments.  We propose a generic source description model (GSD), which allows describing any type of information related to query processing and optimization. With GSD, we can use cost information to calculate the costs of execution plans. Our generic framework for query optimization provides a set of unitary functions used to perform optimization by applying different search strategies. Our experimental results show the accuracy of cost calculus when using GSD, and the flexibility of our generic framework when changing search strategies. Our proposed approach has been implemented and integrated in a data integration product (DVS) licensed by Xcalia ? Progress Software Corporation. For queries with many inter-site joins accessing large size data sources, the time used for finding the optimal plan is in the order of 2 seconds, and the execution time of the optimized plan is reduced by 28 times, as compared with the execution time of the non optimized original plan.

Composition du jury

  • Mme Christine COLLET, rapporteur, LIG - INP Grenoble
  • Mr Michel SCHOLL, rapporteur, CNAM-Paris
  • Mr Philippe RIGAUX, examinateur, CNAM-Paris
  • Mr Dan VODISLAV, examinateur, ETIS-Université de Cergy-Pontoise
  • Mr Dominique LAURENT, directeur de thèse, ETIS-Université de Cergy-Pontoise
  • Mlle Tuyet-Tram DANG-NGOC, co-encadrante, ETIS-Université de Cergy-Pontoise

Retour