Fédération de données semi-strucrurées avec XML

Federation of semi-structured data with XML

• Auteur / Autrice : Tuyêt Trâm Dang Ngoc
• Direction : Georges Gardarin
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2003
• Etablissement(s) : Versailles-St Quentin en Yvelines

Mots clés

Mots clés contrôlés

Diffusion sélective de l'information

Optimisation mathématique

Logiciels médiateurs

Bases d'informations généralisées

Bases de données -- Interrogation

SQL (langage de programmation)

XML (langage de balisage)

Résumé

Nous proposons une architecture de médiation basée entièrement sur XML. L'objectif est de fédérer des sources de données distribuées de différents types. Elle s'appuie sur le langage XQuery, un langage fonctionnel conçu pour interroger des documents XML. Nous décrivons l'algèbre XAlgebre à base d'opérateurs conçus pour XML et traitant de tuples d'arbres XML. Nous définissons également un modèle de coût adapté à notre algèbre. Il permettra d'estimer le coût des plans d'exécution afin de sélectionner ceux de coût minimum. Pour intégrer des informations sur les sources par l'architecture de médiation, nous utilisons des langages basés sur XML (XML-Schema, MathML) pour exporter les informations de métadonnées, de formules de coûts et de capacité de traitement des sources. Ces informations exportées sont communiquées par l'intermédiaire d'une interface applicative nommée XML/DBC. Enfin, nous décrivons un cache sémantique basé sur un SGBD natif XML afin d'optimiser les traitements.

We propose an architecture of mediation entirely based on XML. The objective is to federate distributed data sources of various types. It is based on XQuery, a functional language designed to request XML documents. We describe the algebra XAlgebra based on operators designed for XML and that process tuples of XML trees. We also define a cost model adapted to our algebra. It will make it possible to estimate the cost of the execution plans in order to select those of minimum cost. To integrate information on the sources by the mediation architecture, we use languages based on XML (XML-Schema, MathML) to export information of metadata, cost formulas and capabilities of the sources. This exported information is communicated via an applicative interface called XML/DBC. Finally, we describe a semantic cache based on a XML native DBMS in order to optimize the treatments.