Skip to Main content Skip to Navigation
Conference papers

View update translation for XML

Iovka Boneva 1, * Benoit Groz 2, * Sophie Tison 1, 2 Anne-Cécile Caron 2 Yves Roos 1, 2 Slawomir Staworko 1, 2
* Corresponding author
2 MOSTRARE - Modeling Tree Structures, Machine Learning, and Information Extraction
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : We study the problem of update translation for views on XML documents. More precisely, given an XML view definition and a user defined view update program, find a source update program that translates the view update without side effects on the view. Additionally, we require for the translation to be defined on all possible source documents; this corresponds to Hegner's notion of uniform translation. The existence of such translation would allow to update XML views without need of materialisation. The class of views we consider can remove parts of the document and rename nodes. Our update programs define the simultaneous application of a collection of atomic update operations among insertion/deletion of a subtree and node renaming. Such update programs are compatible with the XQuery Update Facility (XQUF) snapshot semantics. Both views and update programs are represented by recognizable tree languages. Two settings for the update problem are studied: without source constraints, where all source updates are allowed, and with source constraints, where there is a restricted set of authorized source updates. Using tree automata techniques, we establish that without constraints, all view updates are uniformly translatable and the translation is tractable. In presence of constraints, not all view updates are uniformly translatable. However, we introduce a reasonable restriction on update programs for which uniform translation with constraints becomes possible. Finally, we present as a proof of concept a small fragment of the XQUF that can be expressed by our update programs, thus allows for update propagation.
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download
Contributor : Inria Mostrare Connect in order to contact the contributor
Submitted on : Wednesday, August 3, 2011 - 11:16:08 AM
Last modification on : Monday, April 20, 2020 - 4:14:07 PM
Long-term archiving on: : Sunday, December 4, 2016 - 2:07:11 PM


Files produced by the author(s)


  • HAL Id : inria-00534857, version 2



Iovka Boneva, Benoit Groz, Sophie Tison, Anne-Cécile Caron, Yves Roos, et al.. View update translation for XML. 14th International Conference on Database Theory (ICDT), Mar 2011, Uppsala, Sweden. ⟨inria-00534857v2⟩



Les métriques sont temporairement indisponibles