Optimisation Extensible dans un Mediateur de Données Semi-Structurées

Résumé : Cette thèse propose un cadre d'évaluation pour des requêtes XQuery dans un
contexte de médiation de données XML. Un médiateur doit fédérer des sources de données
distribuées et hétérogènes. A cette fin, un modèle de représentation des requêtes est néces-
saire. Ce modèle doit intégrer les problèmes de médiation et permettre de définir un cadre
d'optimisation pour améliorer les performances. Le modèle des motifs d'arbre est souvent
utilisé pour représenter les requêtes XQuery, mais il ne reconnaît pas toutes les spécifica-
tions du langage. La complexité du langage XQuery fait qu'aucun modèle de représentation
complet n'a été proposé pour reconna^³tre toutes les spécifications. Ainsi, nous proposons un
nouveau modèle de représentation pour toutes les requêtes XQuery non typées que nous appe-
lons TGV. Avant de modéliser une requête, une étape de canonisation permet de produire une
forme canonique pour ces requêtes, facilitant l'étape de traduction vers le modèle TGV. Ce
modèle prend en compte le contexte de médiation et facilite l'étape d'optimisation. Les TGV
définis sous forme de Types Abstraits de Données facilitent l'intégration du modèle dans tout
système en fonction du modèle de données. De plus, une algèbre d'évaluation est définie pour
les TGV. Grâce µa l'intégration d'annotations et d'un cadre pour règles de transformation, un
optimiseur extensible manipule les TGV. Celui-ci repose sur des règles transformations, un
modèle de coût générique et une stratégie de recherche. Les TGV et l'optimiseur extensible
sont intégrés dans le médiateur XLive, développé au laboratoire PRiSM.
Type de document :
Thèse
Autre [cs.OH]. Université de Versailles-Saint Quentin en Yvelines, 2006. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00131338
Contributeur : Nicolas Travers <>
Soumis le : vendredi 16 février 2007 - 09:55:11
Dernière modification le : jeudi 11 janvier 2018 - 06:21:30
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 11:31:38

Identifiants

  • HAL Id : tel-00131338, version 1

Collections

Citation

Nicolas Travers. Optimisation Extensible dans un Mediateur de Données Semi-Structurées. Autre [cs.OH]. Université de Versailles-Saint Quentin en Yvelines, 2006. Français. 〈tel-00131338〉

Partager

Métriques

Consultations de la notice

414

Téléchargements de fichiers

845