Optimisation de requêtes sur des structures d'arbres : application à l'objet et à XML

par Fanny Wattez

Thèse de doctorat en Informatique

Sous la direction de Véronique Benzaken et de Sophie Cluet.

Soutenue en 2001

à Paris1 .


  • Résumé

    Cette thèse étudie comment optimiser dès requêtes sur des données dont le format de représentation est un arbre. D'une part, les données interrogées sont stockées dans le SGBD objet O2. En réalisant un banc d'essais de requêtes OQL, nous montrons les faiblesses du système concernant les gros accès associatifs et proposons quelques solutions pour les améliorer. Egalement, nous expliquons les avantages et les inconvénients de la navigation par rapport aux jointures sur des bases réelles. D'autre part, les données interrogées sont des documents écrits en X ML, c'est à dire, des données semi-structurées. Dans ce contexte, les techniques d'optimisation sont différentes. Pour pouvoir répondre rapidement à des requêtes portant sur la structure d'un grand nombre de documents, quelle technique adopter ? Nous avons choisi d'indexer les documents dans des index plein-texte. Nous montrons comment nous utilisons cette technologie et comment, une fois les documents indexés, nous évaluons les requêtes.

  • Titre traduit

    Optimization of queries over trees : application to the object model and to XML


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (147 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. f. 143-147. Index

Où se trouve cette thèse ?

  • Bibliothèque : Université Panthéon-Sorbonne. Bibliothèque Pierre Mendès France.
  • Consultable sur place dans l'établissement demandeur
  • Bibliothèque : Centre d'économie de la Sorbonne (Paris). Centre de documentation.
  • Non disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.