 |
 |
 |
Imitates
Oleksandra Levchenko
1
Djamel-Edine Yagoubi
1
Reza Akbarinia
1
Florent Masseglia
1
Boyan Kolev
1
Dennis Shasha
2
Themis Palpanas
3, 4
Patrick Valduriez
1
1
ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Oleksandra Levchenko 1
Author Employer institution : Institut National de Recherche en Informatique et en Automatique IdHAL : levchenko
Djamel-Edine Edine Yagoubi 1
Author
Reza Akbarinia 1
Author Employer institution : Institut National de Recherche en Informatique et en Automatique IdHAL : reza-akbarinia ORCID : https://orcid.org/0000-0002-7098-0361
Florent Masseglia 1
Author Employer institution : Institut National de Recherche en Informatique et en Automatique IdHAL : florent-masseglia ORCID : https://orcid.org/0000-0002-1149-585X
Boyan Kolev 1
Author
Dennis Shasha 2
Author
Themis Palpanas 3, 4
Author
Patrick Valduriez 1
Author Employer institution : Institut National de Recherche en Informatique et en Automatique IdHAL : patrick-valduriez ORCID : https://orcid.org/0000-0001-6506-7538
1
ZENITH - Scientific Data Management (France)
- LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (161 rue Ada - 34095 Montpellier - France)
- CNRS - Centre National de la Recherche Scientifique : UMR5506 (France)
- UM - Université de Montpellier : UMR5506 (163 rue Auguste Broussonnet - 34090 Montpellier - France)
- CRISAM - Inria Sophia Antipolis - Méditerranée (2004 route des Lucioles BP 93 06902 Sophia Antipolis - France)
- Inria - Institut National de Recherche en Informatique et en Automatique (Domaine de Voluceau Rocquencourt - BP 105 78153 Le Chesnay Cedex - France)
2
CIMS - Courant Institute of Mathematical Sciences [New York] (251, Mercier Street, New York, NY 10012 - United States)
- NYU - New York University [New York] (70 Washington Square South, New York, NY 10012 - United States)
- NYU - NYU System (United States)
3
UPD5 - Université Paris Descartes - Paris 5 (12, rue de l'École de Médecine - 75270 Paris cedex 06 - France)
4
LIPADE - EA 2517 - Laboratoire d'Informatique Paris Descartes (Centre universitaire des Saints Pères
45 rue des Saints-Peres
75270 PARIS CEDEX 06 - France)
- UPD5 - Université Paris Descartes - Paris 5 : EA 2517 (12, rue de l'École de Médecine - 75270 Paris cedex 06 - France)
Abstract : Imitates is a complete solution for similarity search over very large time series datasets (Terabytes). It implements two efficient approaches for time series indexing and querying: DPiSAX and parSketch. DPiSAX is a parallel solution developed to construct iSAX-based index over billions of time series by making the most of the parallel environment by carefully distributing the work load. The other approach, i.e., parSketch, is based on sketches / random projections to efficiently perform both the parallel indexing of large sets of time series and a similarity search on them. Our solutions take advantage of the computing power of distributed systems by using the Spark parallel framework. The experiments illustrate the high performance of our index construction solution with an indexing time of less than 2 hours for more than 1 billion time series, while the baseline centralized algorithm needs more than 5 days.
Document type :
Software
Complete list of metadata
https://hal.inria.fr/hal-02095640
Contributor : Reza Akbarinia Connect in order to contact the contributor
Submitted on : Wednesday, April 10, 2019 - 3:56:05 PM
Last modification on : Friday, January 7, 2022 - 3:39:53 PM
Contributor : Reza Akbarinia Connect in order to contact the contributor
Submitted on : Wednesday, April 10, 2019 - 3:56:05 PM
Last modification on : Friday, January 7, 2022 - 3:39:53 PM
Metadata
softwareLicence
Apache License 2.0
codeRepository
http://imitates.gforge.inria.fr/
Collections
CNRS | LIRMM | ZENITH | UNIV-MONTPELLIER | INRIA2 | UNIV-PARIS5 | MIPS | INRIA | USPC | UNIV-PARIS | UP-SCIENCES | LIPADE
Citation
Oleksandra Levchenko, Djamel-Edine Yagoubi, Reza Akbarinia, Florent Masseglia, Boyan Kolev, et al.. Imitates. 2019. ⟨hal-02095640⟩
Metrics
Record views
