The view update problem for XML

Slawek Staworko, Iovka Boneva, Benoît Groz

Research output: Chapter in Book/Report/Conference proceedingConference contribution


We study the problem of update propagation across views in the setting where both the view and the source database are XML documents. We consider a simple class of XML views that remove selected parts of the source document. The considered update operations permit to insert and delete subtrees of the document. We focus on constructing propagations that are 1) schema compliant i.e., when applied to the source document they give a document that satisfies the document schema; 2) side-effect free i.e., the view of the new source document is exactly as the result of applying the user update to the old view. We present a special structure allowing to capture all such propagations. We also show how to use this structure to capture only those propagations that affect minimally the parts of the document which are not visible in the view. Finally, we present a general outline of a polynomial algorithm constructing a unique propagation.
Original languageEnglish
Title of host publicationProceedings of the 2010 EDBT/ICDT Workshops, Lausanne, Switzerland, March 22-26, 2010
Number of pages9
ISBN (Electronic)978-1-60558-990-9
Publication statusPublished - 2010


Dive into the research topics of 'The view update problem for XML'. Together they form a unique fingerprint.

Cite this