Online summarization of dynamic time series data

Umit Ogras, Hakan Ferhatosmanoglu

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

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
Volume15
Issue number1
DOIs
StatePublished - Jan 2006
Externally publishedYes

Fingerprint

Time series
Mathematical transformations
Experiments

Keywords

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

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems

Cite this

Online summarization of dynamic time series data. / Ogras, Umit; Ferhatosmanoglu, Hakan.

In: VLDB Journal, Vol. 15, No. 1, 01.2006, p. 84-98.

Research output: Contribution to journalArticle

Ogras, Umit ; Ferhatosmanoglu, Hakan. / Online summarization of dynamic time series data. In: VLDB Journal. 2006 ; Vol. 15, No. 1. pp. 84-98.
@article{38227bb215444875b92b741f33707aa5,
title = "Online summarization of dynamic time series data",
abstract = "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.",
keywords = "Data streams, Dimensionality reduction, Time-series data, Transformation-based summarization",
author = "Umit Ogras and Hakan Ferhatosmanoglu",
year = "2006",
month = "1",
doi = "10.1007/s00778-004-0149-x",
language = "English (US)",
volume = "15",
pages = "84--98",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "1",

}

TY - JOUR

T1 - Online summarization of dynamic time series data

AU - Ogras, Umit

AU - Ferhatosmanoglu, Hakan

PY - 2006/1

Y1 - 2006/1

N2 - 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.

AB - 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.

KW - Data streams

KW - Dimensionality reduction

KW - Time-series data

KW - Transformation-based summarization

UR - http://www.scopus.com/inward/record.url?scp=33745293619&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745293619&partnerID=8YFLogxK

U2 - 10.1007/s00778-004-0149-x

DO - 10.1007/s00778-004-0149-x

M3 - Article

VL - 15

SP - 84

EP - 98

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 1

ER -