Analyse statique pour l'optimisation des mises à jour de documents XML temporels

Mohamed-Amine Baazizi 1
1 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : The last decade has witnessed a rapid expansion of XML as a format for representing and exchanging data through the web. In order to follow this evolution, many languages have been proposed to query, update or transform XML documents. At the same time, a range set of systems allowing to store and process XML documents have been developed. Among these systems, main-memory engines are lightweight systems that are the favored choice for applications that do not require complex functionalities of traditional DBMS such as transaction management and secondary storage indexes. These engines require to loading the documents to be processed entirely into main-memory. Consequently, they suffer from space limitations and are not able to process quite large documents. In this thesis, we investigate issues related to the evolution of XML documents and to the management of the temporal dimension for XML. This thesis consists of two parts sharing the common goal of developing efficient techniques for processing large XML documents using main-memory engines. The first part investigates the optimization of update for static XML documents. We have developed a technique based on XML projection, a method that has been proposed to overcome the limitations of main-memory engines in the case of querying. We have devised for a new scenario for projection allowing the propagation of the updates effects. The second of the thesis investigates building and maintaining time-stamped XML documents under space limitations. Our contribution consists in two methods. The first method can be applied in the general case where no restriction is made on the evolution of the XML documents. This method is designed to be performed in streaming and allows thus processing large documents. The second method deals with the case where the changes are specified by updates. It is based on the projection paradigm which it allows it for processing large documents and for generating time-stamped documents satisfactory from the point of view of storage. We provide a means to comparing time-stamped wrt space occupancy.
Document type :
Theses
Complete list of metadatas

Cited literature [57 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00765066
Contributor : Mohamed-Amine Baazizi <>
Submitted on : Friday, December 14, 2012 - 10:06:02 AM
Last modification on : Monday, May 28, 2018 - 2:38:02 PM
Long-term archiving on : Friday, March 15, 2013 - 3:45:47 AM

Identifiers

  • HAL Id : tel-00765066, version 1

Collections

Citation

Mohamed-Amine Baazizi. Analyse statique pour l'optimisation des mises à jour de documents XML temporels. Base de données [cs.DB]. Université Paris Sud - Paris XI, 2012. Français. ⟨tel-00765066⟩

Share

Metrics

Record views

492

Files downloads

331