Skip to Main content Skip to Navigation
Conference papers

Progressive Similarity Search on Time Series Data

Anna Gogolou 1, 2 Theophanis Tsandilas 3, 2 Themis Palpanas 4 Anastasia Bezerianos 1, 5, 2
1 ILDA - Interacting with Large Data
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
3 EX-SITU - Extreme Interaction
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
Abstract : Time series data are increasing at a dramatic rate, yet their analysis remains highly relevant in a wide range of human activities. Due to their volume, existing systems dealing with time series data cannot guarantee interactive response times, even for fundamental tasks such as similarity search. Therefore , in this paper, we present our vision to develop analytic approaches that support exploration and decision making by providing progressive results, before the final and exact ones have been computed. We demonstrate through experiments that providing first approximate and then progressive answers is useful (and necessary) for similarity search queries on very large time series data. Our findings indicate that there is a gap between the time the most similar answer is found and the time when the search algorithm terminates, resulting in inflated waiting times without any improvement. We present preliminary ideas on computing probabilistic estimates of the final results that could help users decide when to stop the search process, i.e., deciding when improvement in the final answer is unlikely, thus eliminating waiting time. Finally, we discuss two additional challenges: how to compute efficiently these probabilistic estimates, and how to communicate them to users.
Document type :
Conference papers
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Anastasia Bezerianos Connect in order to contact the contributor
Submitted on : Friday, April 19, 2019 - 10:26:21 AM
Last modification on : Thursday, July 8, 2021 - 3:51:02 AM


Files produced by the author(s)


  • HAL Id : hal-02103998, version 1


Anna Gogolou, Theophanis Tsandilas, Themis Palpanas, Anastasia Bezerianos. Progressive Similarity Search on Time Series Data. BigVis 2019 - 2nd International Workshop on Big Data Visual Exploration and Analytics, Mar 2019, Lisbon, Portugal. ⟨hal-02103998⟩



Les métriques sont temporairement indisponibles