Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects

Alberto Lerner, Dennis Shasha, Zhihua Wang, Xiaojian Zhao, Yunyue Zhu

Research output: Contribution to journalConference articlepeer-review

Abstract

Financial time series streams are watched closely by millions of traders. What exactly do they look for and how can we help them do it faster? Physicists study the time series emerging from their sensors. The same question holds for them. Musicians produce time series. Consumers may want to compare them. This tutorial presents techniques and case studies for four problems: 1. Finding sliding window correlations in financial, physical, and other applications. 2. Discovering bursts in large sensor data of gamma rays. 3. Matching hums to recorded music, even when people don't hum well. 4. Maintaining and manipulating time-ordered data in a database setting. This tutorial draws mostly from the book High Performance Discovery in Time Series: techniques and case studies, Springer-Verlag 2004. You can find the power point slides for this tutorial at http://cs.nyu.edu/cs/faculty/shasha/papers/sigmod04.ppt. The tutorial is aimed at researchers in streams, data mining, and scientific computing. Its applications should interest anyone who works with scientists or financial "quants." The emphasis will be on recent results and open problems. This is a ripe area for further advance.

Original languageEnglish (US)
Pages (from-to)965-968
Number of pages4
JournalProceedings of the ACM SIGMOD International Conference on Management of Data
DOIs
StatePublished - 2004
EventProceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2004 - Paris, France
Duration: Jun 13 2004Jun 18 2004

ASJC Scopus subject areas

  • Software
  • Information Systems

Fingerprint Dive into the research topics of 'Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects'. Together they form a unique fingerprint.

Cite this