Interactive exploration of correlated time series

Daniel Petrov, Rakan Alseghayer, Mohamed Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)


The rapid growth of monitoring applications has led to unprecedented amounts of generated time series data. Data analysts typically explore such large volumes of time series data looking for valuable insights. One such insight is finding pairs of time series, in which subsequences of values exhibit certain levels of correlation. However, since exploratory queries tend to be initially vague and imprecise, an analyst will typically use the results of one query as a springboard to formulating a new one, in which the correlation specifications are further refined. As such, it is essential to provide analysts with quick initial results to their exploratory queries, which allows for speeding up the refinement process. This goal is challenging when exploring the correlation in a large search space that consists of a big number of long time series. In this work we propose search algorithms that address precisely that challenge. The main idea underlying our work is to design priority-based search algorithms that efficiently navigate the rather large space to quickly find the initial results of an exploratory query. Our experimental results show that our algorithms outperform existing ones and enable high degree of interactivity in exploring large time series data.

Original languageEnglish
Title of host publicationProceedings of the ExploreDB 2017
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450346740
Publication statusPublished - May 14 2017
Externally publishedYes
Event4th International Workshop on Exploratory Search in Databases and the Web, ExploreDB 2017 - Chicago, United States
Duration: May 14 2017May 19 2017

Publication series

NameProceedings of the ExploreDB 2017


Conference4th International Workshop on Exploratory Search in Databases and the Web, ExploreDB 2017
Country/TerritoryUnited States


  • Data exploration
  • Search
  • Subsequence
  • Time series

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems


Dive into the research topics of 'Interactive exploration of correlated time series'. Together they form a unique fingerprint.

Cite this