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
Type de document :
Communication dans un congrès
EDBT 2009, 12th International Conference on Extending Database Technology, Mar 2009, Saint Petersburg, Russia. 2009
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00429637
Contributeur : Pierre Bourhis <>
Soumis le : mardi 3 novembre 2009 - 17:09:32
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : jeudi 17 juin 2010 - 17:58:14

Fichier

GemoReport-10013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2009. 〈inria-00429637〉

Partager

Métriques

Consultations de la notice

387

Téléchargements de fichiers

140