View update translation for XML - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

View update translation for XML


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.
Fichier principal
Vignette du fichier
bgtcrs-icdt11.pdf (334.93 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00534857 , version 1 (16-02-2011)
inria-00534857 , version 2 (03-08-2011)


  • 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⟩
260 View
288 Download


Gmail Facebook Twitter LinkedIn More