Online summarization of dynamic time series data

Umit Y. Ogras, Hakan Ferhatosmanoglu

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


Managing large-scale time series databases has attracted significant attention in the database community recently. Related fundamental problems such as dimensionality reduction, transformation, pattern mining, and similarity search have been studied extensively. Although the time series data are dynamic by nature, as in data streams, current solutions to these fundamental problems have been mostly for the static time series databases. In this paper, we first propose a framework to online summary generation for large-scale and dynamic time series data, such as data streams. Then, we propose online transform-based summarization techniques over data streams that can be updated in constant time and space. We present both the exact and approximate versions of the proposed techniques and provide error bounds for the approximate case. One of our main contributions in this paper is the extensive performance analysis. Our experiments carefully evaluate the quality of the online summaries for point, range, and k-nn queries using real-life dynamic data sets of substantial size.

Original languageEnglish (US)
Pages (from-to)84-98
Number of pages15
JournalVLDB Journal
Issue number1
StatePublished - Jan 2006
Externally publishedYes


  • Data streams
  • Dimensionality reduction
  • Time-series data
  • Transformation-based summarization

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture


Dive into the research topics of 'Online summarization of dynamic time series data'. Together they form a unique fingerprint.

Cite this