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
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
14th International Conference on Database Theory (ICDT), Mar 2011, Uppsala, Sweden. 2011
Liste complète des métadonnées

Littérature citée [37 références]  Voir  Masquer  Télécharger
Contributeur : Inria Mostrare <>
Soumis le : mercredi 3 août 2011 - 11:16:08
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : dimanche 4 décembre 2016 - 14:07:11


Fichiers produits par l'(les) auteur(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. 2011. 〈inria-00534857v2〉



Consultations de la notice


Téléchargements de fichiers