Algebraic incremental maintenance of XML views

Angela Bonifati 1 Martin Goodfellow 2 Ioana Manolescu 2 Domenica Sileo 2
1 LINKS - Linking Dynamic Data
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
2 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
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 approach 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 approach over existing algorithms through a series of experiments.
Type de document :
Article dans une revue
ACM Transactions on Database Systems, Association for Computing Machinery, 2013, 38 (3), pp.1-45
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00816483
Contributeur : Angela Bonifati <>
Soumis le : lundi 22 avril 2013 - 18:12:42
Dernière modification le : jeudi 9 novembre 2017 - 16:43:19
Document(s) archivé(s) le : lundi 3 avril 2017 - 08:19:29

Fichier

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

Identifiants

  • HAL Id : hal-00816483, version 1

Citation

Angela Bonifati, Martin Goodfellow, Ioana Manolescu, Domenica Sileo. Algebraic incremental maintenance of XML views. ACM Transactions on Database Systems, Association for Computing Machinery, 2013, 38 (3), pp.1-45. 〈hal-00816483〉

Partager

Métriques

Consultations de la notice

429

Téléchargements de fichiers

404