Maintenance efficace de documents XML volumineux

Mohamed-Amine Baazizi 1, 2 Nicole Bidoit 1, 2 Dario Colazzo 1, 2
2 LEO - Distributed and heterogeneous data and knowledge
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : The management of temporal data is a crucial issue in many applications. Recently, XML has become the standard for data exchange and representation. Consequently, important efforts have been made on the development of temporal extensions for XML. This paper investigates how to generate or maintain space-efficient time-stamped documents. We formally define a notion of compactness which allows for comparing documents. Then, we present two methods. For the first one, called general method, no restriction is made on the evolution of the XML documents whereas for the second one, called update-based method, changes are assumed to be specified by updates. For both methods, the issue is to enable processing very large documents, to use existing engines and to comply to XQuery Update Facility. The two methods are compared in terms of space-efficiency. The update-based method produces time-stamped XML documents that are more satisfactory wrt space-efficiency than the general method. This goes to show that the update-based method effectively takes advantage of the updates.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-00641602
Contributor : Dario Colazzo <>
Submitted on : Wednesday, November 16, 2011 - 11:49:04 AM
Last modification on : Thursday, April 5, 2018 - 12:30:08 PM
Long-term archiving on : Friday, February 17, 2012 - 2:27:04 AM

File

MAIN-BDA-2011.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00641602, version 1

Collections

Citation

Mohamed-Amine Baazizi, Nicole Bidoit, Dario Colazzo. Maintenance efficace de documents XML volumineux. 27èmes journées Bases de Données Avancées, Oct 2011, Rabat, Morocco. ⟨hal-00641602⟩

Share

Metrics

Record views

327

Files downloads

156