Astral: An algebraic approach for sensor data stream querying

Loïc Petit 1 Claudia Lucia Roncancio 2 Cyril Labbé 2
1 SIGMA
LIG - Laboratoire d'Informatique de Grenoble, Orange Labs [Grenoble]
2 SIGMA
LIG - Laboratoire d'Informatique de Grenoble
Abstract : The use of sensor based applications is in expansion in many contexts. Sensors are involved at several scales ranging from the individual (e.g. personal monitoring, smart homes) to regional and even world wide contexts (i.e. logistics, natural resource monitoring and forecast). Easy and efficient management of data streams produced by a large number of heterogeneous sensors is a key issue to support such applications. Numerous solutions for query processing on data streams have been proposed by the scientific community. Several query processors have been implemented and offer heterogeneous querying capabilities and semantics. Our work is a contribution on the formalization of queries on data streams in general, and on sensor data in particular. This paper proposes the Astral algebra; defining operators on temporal relations and streams which allow the expression of a large variety of queries. This proposal extends several aspects of existing results: it presents precise formal definitions of operators which are (or may be) semantically ambiguous and it demonstrates several properties of such operators. Such properties are an important result for query optimization as they are helpful in query rewriting and operator sharing. This formalization deepens the understanding of the queries and facilitates the comparison of the semantics implemented by existing systems. This is an essential step in building mediation solutions involving heterogeneous data stream processing systems. Cross system data exchange and application coupling would be facilitated. This paper discusses existing proposals, presents the Astral algebra, several properties of the operators.
Type de document :
Rapport
[Research Report] RR-LIG-019, 2011
Liste complète des métadonnées

https://hal.inria.fr/hal-00953449
Contributeur : Sophie Dupuy-Chessa <>
Soumis le : mardi 4 mars 2014 - 10:14:35
Dernière modification le : jeudi 11 janvier 2018 - 06:27:13
Document(s) archivé(s) le : dimanche 9 avril 2017 - 19:36:17

Fichier

RR-LIG-019.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00953449, version 1

Collections

Citation

Loïc Petit, Claudia Lucia Roncancio, Cyril Labbé. Astral: An algebraic approach for sensor data stream querying. [Research Report] RR-LIG-019, 2011. 〈hal-00953449〉

Partager

Métriques

Consultations de la notice

308

Téléchargements de fichiers

60