Skip to Main content Skip to Navigation
Conference papers

Efficient Maintenance Techniques for Views over 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 : Many Web applications are based on dynamic interactions between Web components exchanging flows of information. Such a situation arises for instance in mashup systems or when monitoring distributed autonomous systems. Our work is in this challenging context that has generated recently a lot of attention; see Web 2.0. We introduce the axlog formal model for capturing such interactions and show how this model can be supported efficiently. The central component is the axlog widget defined by one tree-pattern query or more, over an active document (in the Active XML style) that includes some input streams of updates. A widget generates a stream of updates for each query, the updates that are needed to maintain the view corresponding to the query. We exploit an array of known technologies: datalog optimization techniques such as Differential or MagicSet, constraint query languages, and efficient XML filtering (YFilter). The novel optimization technique we propose is based on fundamental new notions: a relevance (different than that of MagicSet), satisfiability and provenance for active documents. We briefly discuss an implementation of an axlog engine, an application that we used to test the approach, and results of experiments
Document type :
Conference papers
Complete list of metadatas

Cited literature [38 references]  Display  Hide  Download

https://hal.inria.fr/inria-00429637
Contributor : Pierre Bourhis <>
Submitted on : Tuesday, November 3, 2009 - 5:09:32 PM
Last modification on : Wednesday, October 14, 2020 - 3:42:34 AM
Long-term archiving on: : Thursday, June 17, 2010 - 5:58:14 PM

File

GemoReport-10013.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00429637, version 1

Collections

Citation

Serge Abiteboul, Pierre Bourhis, Bogdan Marinoiu. Efficient Maintenance Techniques for Views over Active Documents. EDBT 2009, 12th International Conference on Extending Database Technology, Mar 2009, Saint Petersburg, Russia. ⟨inria-00429637⟩

Share

Metrics

Record views

465

Files downloads

398