Modélisation et requêtes des documents semi-structurés : exploitation de la structure de graphe

Abstract : In this thesis, we study semistructured data. A semistructured datumis modelled by multi-rooted edge-labeled directed graphs. We study indexes preserving inclusion constraints.These constraints are binary relations over regular path expressions and are interpreted on a datum as "for this datum, the answer to query q is included in the answer to query r". So we use them to optimize queries. On an other hand, we define graph queries in order to study the expressibility of languages derived from XPath and Query. Experiments validate theoretical results.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00619303
Contributor : Denis Debarbieux <>
Submitted on : Tuesday, September 6, 2011 - 9:57:40 AM
Last modification on : Thursday, February 21, 2019 - 10:52:49 AM
Long-term archiving on : Wednesday, December 7, 2011 - 2:23:05 AM

Identifiers

  • HAL Id : tel-00619303, version 1

Collections

Citation

Denis Debarbieux. Modélisation et requêtes des documents semi-structurés : exploitation de la structure de graphe. Génie logiciel [cs.SE]. Université des Sciences et Technologie de Lille - Lille I, 2005. Français. ⟨tel-00619303⟩

Share

Metrics

Record views

702

Files downloads

218