Faisons les choses dans l'ordre. Je tiens absolument à remercier mes deux encadrants : Claudia Ro... more Faisons les choses dans l'ordre. Je tiens absolument à remercier mes deux encadrants : Claudia Roncancio et Cyril Labbé. Ces deux personnes me supportent tant bien que mal depuis mon TER. Ils ont dû engloutir mes premières versions de cette théorie qui à l'époque, n'était encore que composée de formules brutales. Ils ont su me guider dans l'établissement de ce document, autant de manière théorique que rédactionnelle. Oui... surtout rédactionnelle, car mes faiblesses d'expressions ont fait faillir bien des professeurs de français jusqu'ici. Pour cette patience et pour leur confiance en moi, je les remercie grandement ! En espérant de tout coeur continuer cette collaboration dans un futur très proche ! Je remercie Levent Gürgen, qui, par sa thèse sur la gestion de capteurs à grande échelle, m'a permis de m'initier petit à petit dans ce domaine. Je remercie également toute l'équipe SIGMA pour posséder l'état d'esprit et l'ambiance la plus humaine que j'ai pu rencontrer dans une équipe de travail jusqu'ici. Plus particulièrement, je remercie évidemment mon collègue, Jean-Baptiste Arnaud, stagiaire M2R dans l'équipe ADELE, pour sa sympathie rarement égalée.
Utilisation de caches dans l'interrogation de flux de capteurs
ENSIMAG TER, Jan 1, 2008
Page 1. Utilisation de caches dans l'interrogation de flux de capteurs TER Utilisation de ca... more Page 1. Utilisation de caches dans l'interrogation de flux de capteurs TER Utilisation de caches dans l'interrogation de flux de capteurs Loïc Petit sous la direction de Claudia Roncancio et Cyril Labbé au LIG dans l'équipe HADAS Résumé ...
The use of sensor based applications is in expansion in many contexts. Sensors are involved at se... more 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.
Querying streams of data from the sensors or other devices requires several operators. One of the... more Querying streams of data from the sensors or other devices requires several operators. One of the most important operators is called Windowing. Creating windows consists in grouping of tuples from data streams at a specific rate according to a certain pattern. A large variety of window patterns exist and reflect different data management semantics that are useful for different purposes. Prior arts mainly focused on simple windows, like landmark and sliding windows, and only a few properties were considered in the case of query rewriting. This paper goes one step forward by proposing an algebraic model for generic windows. Our proposed model supports temporal, positional and cross-domain windows. Window's creation time can be specified by a complex function. This proposal subsumes most popular system formalizations and extends the possibilities of window management. This paper also demonstrates associativity and transposition properties useful for algebraic rewriting in query optimization. The implementation of this model is briefly presented.
Proceedings of the 5th French-Speaking …, Jan 1, 2009
Les réseaux de capteurs sans fils sont de plus en plus déployées pour de nouvelles applications c... more Les réseaux de capteurs sans fils sont de plus en plus déployées pour de nouvelles applications comme la foresterie ou l'agriculture de précision, répondantà différents besoins en termes de surveillance et collecte de donnéesà distance. Bien que plusieurs travaux de recherche ont couvert le routage de données dans des réseaux de capteursà grandeéchelle, peu de travaux se sont intéressés aux architectures de stockage sous-jacentes qui souvent constituent le goulot d'étranglement du fait des accès disques intensifs. Cet article décrit une architecture de stockage et un accès aux mesuresémanant d'un réseau de capteurs sans filsà très grandeéchelle. Notre contribution s'articule autour (i) d'un partitionnement des données couplées a une méthode originale basée sur un double-buffer pour réduire le coût en puissance de traitement et réduire les délais de bout-en-bout et (ii) d'un schéma optimisé pour les requêtes et l'accès rapide aux mesures sauvegardées. Nous avons implémenté notre système de sauvegarde, ainsi que d'autres mécanismes de routage au niveau réseau des capteurs, dans un prototype disponible au campus d'UCD. Les résultats d'évaluation de performances ont eté effectuésà l'aide d'unémulateur de réseaux de capteurs.
Uploads
Papers by Loic Petit