Tree Graph View: On Efficient Evaluation of XQuery in an XML Mediator.

Tuyet-Tram Dang-Ngoc (1) , Georges Gardarin (1) , Nicolas Travers (1)

1 PRISM - Parallélisme, Réseaux, Systèmes, Modélisation

RESUME. XQuery est le standard émergent pour interroger des sources de données XML. XLive est un médiateur léger XML/XQuery développé à l'université de Versailles dont le moteur utilise une algèbre XML dérivée du relationel, étendu afin de traiter des flux de données d'arbres XML. L'optimiseur de requêtes traduit un sous-ensemble de XQuery dans cette algèbre. Pour étendre l'ensemble des requêtes XQuery traitées par l'optimiseur et mieux optimiser les plans d'exécution, nous proposons une représentation des requêtes sous forme de graphes d'arbres, et plus précisément sous forme de graphes de modèle d'arbre reliés par des hyperliens. Notre structure appelée TGV est une extension des modèles d'arbres généralisés proposés dans 6 comme représentation concise et pratique d'une requête XQuery. Elle permet de représenter plus intuitivement les requêtes et permettre d'optimiser directement avant de produire le plan physique d'exécution. Le TGV se prête aux algorithmes simples pour produire des plans d'exécution algébriques efficaces. De plus, il est efficace pour la traduction de vue et la simplification de requêtes, et pour tenir compte des capacités d'interrogation des sources. Nous l'implémentons actuellement dans l'optimiseur d'XLive. ABSTRACT. XQuery is the emerging standard for querying XML data sources. XLive is a light XML/XQuery mediator developed at University of Versailles whose engine processes an XML algebra derived from the relational one extended to process in dataflow XML trees. The query optimizer translates a subset of XQuery in this algebra. To extend the optimizer's coverage of XQuery and better optimize query plans, we propose a representation of queries as graphs of trees, more precisely as tree pattern graphs interconnected by hyperlinks. Our structure called Tree Graph View (TGV) is an extension of the Generalized Tree Pattern graph proposed in 6 as a concise and practical representation of an XQuery request. It is designed to be a more intuitive model of queries and to allow direct optimization before generating the physical execution plan. TGV lends itself to simple algorithms to generate efficient algebraic execution plans. Moreover, it is effective for view translation and query simplification, and for taking into account source capabilities. We are currently implementing it to support the new XLive optimizer.

Mots clés: Evaluation XQuery; Mediation; Modèle d'arbres; Algèbre XML; Vues; Optimisation; Plan d'exécution.; Plan d'exécution

Domaines: Base de données [cs.DB]

Tuyet-Tram Dang-Ngoc, Georges Gardarin, Nicolas Travers. Tree Graph View: On Efficient Evaluation of XQuery in an XML Mediator.. 20ème conférence Bases de Données Avancées (BDA 2004), 2004, Montpellier, France. p. 429-448. ⟨hal-00733494⟩