Algebraic incremental maintenance of XML views

Abstract : Materialized views can bring important performance benefits when querying XML documents. In the presence of XML document changes, materialized views need to be updated to faithfully reflect the changed document. In this work, we present an algebraic ap- proach for propagating source updates to XML materialized views expressed in a powerful XML tree pattern formalism. Our approach differs from the state of the art in the area in two important ways. First, it relies on set-oriented, algebraic operations, to be contrasted with node-based previous approaches. Second, it exploits state-of- the-art features of XML stores and XML query evaluation engines, notably XML structural identifiers and associated structural join algorithms. We present algorithms for determining how updates should be propagated to views, and highlight the benefits of our ap- proach over existing algorithms through a series of experiments.
Type de document :
Communication dans un congrès
Anastasia Ailamaki and Sihem Amer-Yahia and Jignesh M. Patel and Tore Risch and Pierre Senellart and Julia Stoyanovich. EDBT: 14th International Conference on Extending Database Technology, Mar 2011, Uppsala, Sweden. 2011
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00624986
Contributeur : Ioana Manolescu <>
Soumis le : mardi 20 septembre 2011 - 11:51:56
Dernière modification le : jeudi 5 avril 2018 - 12:30:08
Document(s) archivé(s) le : mardi 13 novembre 2012 - 14:01:25

Fichier

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

Identifiants

  • HAL Id : inria-00624986, version 1

Collections

Citation

Angela Bonifati, Martin Goodfellow, Ioana Manolescu, Domenica Sileo. Algebraic incremental maintenance of XML views. Anastasia Ailamaki and Sihem Amer-Yahia and Jignesh M. Patel and Tore Risch and Pierre Senellart and Julia Stoyanovich. EDBT: 14th International Conference on Extending Database Technology, Mar 2011, Uppsala, Sweden. 2011. 〈inria-00624986〉

Partager

Métriques

Consultations de la notice

238

Téléchargements de fichiers

109