Gestion efficace de séries temporelles en P2P: Application à l'analyse technique et l'étude des objets mobiles

Abstract : In this paper, we propose a simple generic model to manage time series. A time series is composed of a calendar with a typed value for each calendar entry. Although the model could support any kind of XML typed values, in this paper we focus on real numbers, which are the usual application. We define basic vector space operations (plus, minus, scale), and also relational-like and application oriented operators to manage time series. We show the interest of this generic model on two applications: (i) a stock investment helper; (ii) an ecological transport management system. Stock investment requires window-based operations while trip management requires complex queries. The model has been implemented and tested in PHP, Java, and XQuery. We show benchmark results illustrating that the computing of 5000 series of over 100.000 entries in length – common requirements for both applications – is difficult on classical centralized PCs. In order to serve a community of users sharing time series, we propose a P2P implementation of time series by dividing them in segments and providing optimized algorithms for operator expression computation.
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00488660
Contributor : Benjamin Nguyen <>
Submitted on : Wednesday, June 2, 2010 - 12:30:59 PM
Last modification on : Thursday, January 11, 2018 - 6:21:31 AM
Long-term archiving on : Friday, September 17, 2010 - 12:21:39 PM

File

bda2009.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00488660, version 1
  • ARXIV : 1006.0576

Collections

Citation

Georges Gardarin, Benjamin Nguyen, Laurent Yeh, Karine Zeitouni, Bogdan Butnaru, et al.. Gestion efficace de séries temporelles en P2P: Application à l'analyse technique et l'étude des objets mobiles. Bases de Données Avancées, Oct 2009, Namur, Belgium. ⟨hal-00488660⟩

Share

Metrics

Record views

194

Files downloads

77