Thèse soutenue

FR
Accès à la thèse
Auteur / Autrice : Billel Gueni
Direction : Talel AbdessalemEmmanuel Waller
Type : Thèse de doctorat
Discipline(s) : Informatique et réseaux
Date : Soutenance en 2009
Etablissement(s) : Paris, Télécom ParisTech

Mots clés

FR

Résumé

FR  |  
EN

Dans cette thèse nous étudions l'optimisation de l'évaluation des requêtes XQuery dans les bases de données XML. Dans notre approche, nous introduisons une nouvelle technique qui exploite des possibilités de minimisation qui peuvent apparaître dans le cas des requêtes imbriquées. Plus précisément, nous proposons un algorithme de réécriture qui minimise les expressions des requêtes dans lesquelles des résultats intermédiaires sont jugés inutiles au calcul du résultat final. Les sous-expressions générant ces résultats intermédiaires sont élaguées. Notre algorithme est présenté sous forme de règles de réécriture. Il permet d'élaguer récursivement les sous-expressions inutiles, et peut ainsi gérer plusieurs niveaux d'imbrication. Il prend en entrée une expression XQuery et retourne en sortie une expression minimisée et équivalente à la première. Nous montrons l'efficacité de notre algorithme par les résultats des expériences que nous avons menées, et nous prouvons formellement l'équivalence entre la requête initiale et celle obtenue à la suite du processus d'élagage. Nous donnons aussi des extensions pour notre algorithme afin de prendre en compte des informations sur le schéma des données (DTD), étendre l'élagage à d'autre ensemble de requête de XQuery, et affiner l'analyse pour simplifier d'avantage les requêtes.