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

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.PARIS1-BU Pierre Mendès-France (751132102) / SudocPARIS1-CNRS-Maison des sc. éco (751055202) / SudocSudocFranceF