Langages de requêtes pour XML à base de patterns : conception, optimisation et implantation

Abstract : During the past few years, XML has become an important and central data base model allowing users to represent, store and exchange semi-structured data. Because of that, it has become necessary to develop efficient query languages for this model. Several query languages serving that purpose exist, which use a deconstruction primitive that captures parts of XML documents which can be seen as trees. There are two main kinds of primitives: (i) Path-driven: Uses in-depth navigation (using projections) of trees in order to capture subtrees (XPath,...), (ii) Pattern-matching: Uses in-width navigation to capture several subtrees (XDuce, CDuce,...). The main purpose of this thesis is to enrich CDuce with a declarative query language that would benefit from CDuce's strong and static typing. This query language (called CQL) has already been formally defined and supports usage of the two kinds of deconstruction primitives in one single query, allowing users to write short and expressive queries. Considering that pattern-matching is in our opinion more efficient than descending navigation, we provide an optimizing translation able to rewrite the parts of the query using projections into patterns. This translation and other optimizations have been thoroughly validated by several tests and "microbenchmarks", as well as compared with other query engines.. Writing queries using pattern-matching being a pretty tedious experience for most end users, we also provide a GUI (called PBE) that eases the process of this re-writing, using the types defined in the DTD.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00603376
Contributor : Cédric Miachon <>
Submitted on : Friday, June 24, 2011 - 5:58:44 PM
Last modification on : Tuesday, April 24, 2018 - 1:38:54 PM
Long-term archiving on : Sunday, September 25, 2011 - 2:26:01 AM

Identifiers

  • HAL Id : tel-00603376, version 1

Collections

Citation

Cédric Miachon. Langages de requêtes pour XML à base de patterns : conception, optimisation et implantation. Informatique [cs]. Université Paris Sud - Paris XI, 2006. Français. ⟨tel-00603376⟩

Share

Metrics

Record views

408

Files downloads

97