Incremental View Maintenance for Active Documents - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

Incremental View Maintenance for Active Documents


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : inria-00259069 , version 1


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 View
89 Download


Gmail Facebook Twitter LinkedIn More