The view update problem for XML

Slawomir Staworko 1, 2, * Iovka Boneva 1 Benoit Groz 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 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.
Type de document :
Communication dans un congrès
2010 EDBT/ICDT Workshops, Mar 2010, Lausanne, Switzerland. 2010, Proceedings of the 2010 EDBT/ICDT Workshops. 〈10.1145/1754239.1754262〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00536503
Contributeur : Inria Mostrare <>
Soumis le : mardi 16 novembre 2010 - 12:51:05
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : vendredi 26 octobre 2012 - 15:41:46

Fichier

wuxml09.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Slawomir Staworko, Iovka Boneva, Benoit Groz. The view update problem for XML. 2010 EDBT/ICDT Workshops, Mar 2010, Lausanne, Switzerland. 2010, Proceedings of the 2010 EDBT/ICDT Workshops. 〈10.1145/1754239.1754262〉. 〈inria-00536503〉

Partager

Métriques

Consultations de la notice

212

Téléchargements de fichiers

173