Incremental View Maintenance for Active Documents - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

Incremental View Maintenance for Active Documents

Résumé

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.
Fichier principal
Vignette du fichier
bda-axmlview.pdf (689.19 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00259069 , version 1 (26-02-2008)

Identifiants

  • HAL Id : inria-00259069 , version 1

Citer

Serge Abiteboul, Pierre Bourhis, Bogdan Marinoiu. Incremental View Maintenance for Active Documents. Bases de données avancées, Oct 2007, Marseille, France. ⟨inria-00259069⟩
189 Consultations
89 Téléchargements

Partager

Gmail Facebook X LinkedIn More