On the Efficient Construction of Query Optimizers for Distributed Heterogeneous Information Systems - A Generic Framework. Tianxiao Liu, Dominique Laurent and Tuyet-Tram Dang-Ngoc, The 14th International Conference on Entreprise Information Systems (ICEIS), June 2012
Cost-Based Query Optimization in a Heterogeneous Distributed Semi-Structured Environment Tianxiao Liu, The 33rd Internal Conference on Very Large Data Bases (VLDB), PhD workshop, September 2007
Cost Framework for a Distributed Semi-Structured Environment Tianxiao Liu, Tuyet Tram Dang Ngoc, Dominique Laurent, International Workshop of Database Management and Application over Networks (DBMAN), June 2007
An Efficient Evaluation of XQuery with TGV Nicolas Travers, Tuyet Tram Dang Ngoc, Tianxiao Liu, International Conference of WEB Information Systems and Technologies (Web-IST), March 2007
TGV: a Tree Graph View for Modeling Untyped XQuery Nicolas Travers, Tuyet Tram Dang Ngoc, Tianxiao Liu, The 12th International Conference on Database Systems for Advanced Applications (DASFAA), April 2007
TGV: an efficient Model for XQuery Evaluation within an Interoperable System Nicolas Travers, Tuyet Tram Dang Ngoc, Tianxiao Liu, International Journal of Interoperability in Business Information Systems (IBIS), Volume 2, 2006
Full Untyped XQuery Canonization Nicolas Travers, Tuyet Tram Dang Ngoc, Tianxiao Liu, International workshop on Emerging Trends of Web Technologies and Applications (WebETrends), June 2007
Mario, Warcraft ou Pokemon ? La programmation de jeux vidéo comme motivation dans l'apprentissage des sciences informatiques Tuyet-Tram Dang-Ngoc, Tianxiao Liu, CETSIS2014 : Enseignement des Technologies et des Sciences de l'Information et des Systèmes, Oct 2014, Besancon, France
Titre Proposition d'un cadre générique d'optimisation de requêtes dans les environnements hétérogènes et répartis
Composition du jury
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é.