Progressive Similarity Search on Time Series Data - Archive ouverte HAL Access content directly
Conference Papers Year : 2019

Progressive Similarity Search on Time Series Data


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.
Fichier principal
Vignette du fichier
bigvis19.pdf (354.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02103998 , version 1 (19-04-2019)


  • 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⟩
495 View
726 Download


Gmail Facebook X LinkedIn More