Incremental View Maintenance for Active Documents

Serge Abiteboul 1 Pierre Bourhis 1 Bogdan Marinoiu 1
1 GEMO - Integration of data and knowledge distributed over the web
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 : In this paper, we develop algorithmic datalog-based foundations for the incremental processing of tree-pattern queries over active documents, i.e. document with incoming streams of data. We define query satisfiability for such documents based on a logic with 3-values: ``true'', ``false forever'', and ``false for now''. Also, given an active document and a query, part of the document (and in particular, some incoming streams) may become irrelevant for the query of interest. We introduce an incremental algorithm for detecting such useless data and streams, essential for implementing garbage collection. We also provide complexity analysis for the problems we study.
Type de document :
Communication dans un congrès
Bases de données avancées, Oct 2007, Marseille, France. 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00259069
Contributeur : Bogdan Marinoiu <>
Soumis le : mardi 26 février 2008 - 15:51:48
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : vendredi 28 septembre 2012 - 10:16:03

Fichier

bda-axmlview.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00259069, version 1

Collections

Citation

Serge Abiteboul, Pierre Bourhis, Bogdan Marinoiu. Incremental View Maintenance for Active Documents. Bases de données avancées, Oct 2007, Marseille, France. 2007. 〈inria-00259069〉

Partager

Métriques

Consultations de la notice

325

Téléchargements de fichiers

90