Incremental methods for simple problems in time series: Algorithms and experiments

Xiaojian Zhao, Xin Zhang, Tyle Neylon, Dennis Shasha

Research output: Contribution to journalConference articlepeer-review


A time series (or equivalently a data stream) consists of data arriving in time order. Single or multiple data streams arise in fields including physics, finance, medicine, and music, to name a few. Often the data comes from sensors (in physics and medicine for example) whose data rates continue to improve dramatically as sensor technology improves and as the number of sensors increases. So fast algorithms become ever more critical in order to distill knowledge from the data. This paper presents our recent work regarding the incremental computation of various primitives: windowed correlation, matching pursuit, sparse null space discovery and elastic burst detection. The incremental idea reflects the fact that recent data is more important than older data. Our StatStream system contains an implementation of these algorithms, permitting us to do empirical studies on both simulated and real data.

Original languageEnglish (US)
Article number1540890
Pages (from-to)3-14
Number of pages12
JournalProceedings of the International Database Engineering and Applications Symposium, IDEAS
Issue numberJanuary
StatePublished - 2005
Event9th International Database Engineering and Application Symposium, IDEAS 2005 - Montreal, Canada
Duration: Jul 25 2005Jul 27 2005

ASJC Scopus subject areas

  • General Computer Science
  • General Engineering


Dive into the research topics of 'Incremental methods for simple problems in time series: Algorithms and experiments'. Together they form a unique fingerprint.

Cite this