Skip to Main content Skip to Navigation
Reports

Modèle et Algèbre ROSES. Livrable D2.2 ANR RoSeS

Dan Vodislav 1 Bernd Amann 2 Jordi Creus 2 Nicolas Travers 3
2 BD - Bases de Données
LIP6 - Laboratoire d'Informatique de Paris 6
3 CEDRIC - VERTIGO - CEDRIC. Bases de données avancées
CEDRIC - Centre d'études et de recherche en informatique et communications
Abstract : Ce livrable présente en première partie le modèle logique pour les flux ROSES (notions de temps, données et flux), ainsi que l'algèbre logique d'opérateurs sur flux (filtrage, map, union, jointure, etc.), qui permet d'exprimer des requêtes continues sur les flux ROSES. Sur la base du modèle logique, Le modèle logique permet d'établir des équivalences d'expressions algébriques utilisées à l'optimisation des requêtes ? les principales équivalences sont également présentées dans cette première partie. La seconde partie présente un modèle physique orienté événements, plus proche de l'implémentation et une algèbre physique qui permet de traduire dans ce modèle les opérateurs logiques. Les règles de réécriture des expressions de l'algèbre logique en algèbre physique sont également présentées. Enfin, cette partie spécifie une implémentation événementielle de l'algèbre physique, qui servira à la réalisation d'un évaluateur de requêtes continues dans le système ROSES.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01125695
Contributor : Laboratoire Cedric <>
Submitted on : Friday, March 6, 2015 - 11:23:52 AM
Last modification on : Thursday, March 5, 2020 - 4:25:48 PM

Identifiers

  • HAL Id : hal-01125695, version 1

Citation

Dan Vodislav, Bernd Amann, Jordi Creus, Nicolas Travers. Modèle et Algèbre ROSES. Livrable D2.2 ANR RoSeS. [Research Report] CEDRIC-09-1798, CEDRIC Lab/CNAM. 2009. ⟨hal-01125695⟩

Share

Metrics

Record views

125