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
Inria Saclay - Ile de France, LRI - Laboratoire de Recherche en Informatique
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 metadatas
Contributor : Anastasia Bezerianos <>
Submitted on : Friday, April 19, 2019 - 10:26:21 AM
Last modification on : Sunday, April 21, 2019 - 1:16:25 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. International Workshop on Big Data Visual Exploration and Analytics (BigVis), in conjunction with the International Conference on Extending Database Technology (EDBT), Mar 2019, Lisbon, Portugal. ⟨hal-02103998⟩



Record views


Files downloads