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: Chapter in Book/Report/Conference proceedingConference contribution

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)
Title of host publicationProceedings of the ACM SIGMOD International Conference on Management of Data
EditorsG. Weikum, A.C. Konig, S. Dessloch
Pages965-968
Number of pages4
StatePublished - 2004
EventProceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2004 - Paris, France
Duration: Jun 13 2004Jun 18 2004

Other

OtherProceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2004
CountryFrance
CityParis
Period6/13/046/18/04

Fingerprint

Finance
Time series
Physics
Natural sciences computing
Sensors
Gamma rays
Data mining

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Lerner, A., Shasha, D., Wang, Z., Zhao, X., & Zhu, Y. (2004). Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects. In G. Weikum, A. C. Konig, & S. Dessloch (Eds.), Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 965-968)

Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects. / Lerner, Alberto; Shasha, Dennis; Wang, Zhihua; Zhao, Xiaojian; Zhu, Yunyue.

Proceedings of the ACM SIGMOD International Conference on Management of Data. ed. / G. Weikum; A.C. Konig; S. Dessloch. 2004. p. 965-968.

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

Lerner, A, Shasha, D, Wang, Z, Zhao, X & Zhu, Y 2004, Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects. in G Weikum, AC Konig & S Dessloch (eds), Proceedings of the ACM SIGMOD International Conference on Management of Data. pp. 965-968, Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2004, Paris, France, 6/13/04.
Lerner A, Shasha D, Wang Z, Zhao X, Zhu Y. Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects. In Weikum G, Konig AC, Dessloch S, editors, Proceedings of the ACM SIGMOD International Conference on Management of Data. 2004. p. 965-968
Lerner, Alberto ; Shasha, Dennis ; Wang, Zhihua ; Zhao, Xiaojian ; Zhu, Yunyue. / Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects. Proceedings of the ACM SIGMOD International Conference on Management of Data. editor / G. Weikum ; A.C. Konig ; S. Dessloch. 2004. pp. 965-968
@inproceedings{63a6ecc1dc0544ce99f60ca8e10ab7b8,
title = "Fast algorithms for time series with applications to finance, physics, music, biology, and other suspects",
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.",
author = "Alberto Lerner and Dennis Shasha and Zhihua Wang and Xiaojian Zhao and Yunyue Zhu",
year = "2004",
language = "English (US)",
pages = "965--968",
editor = "G. Weikum and A.C. Konig and S. Dessloch",
booktitle = "Proceedings of the ACM SIGMOD International Conference on Management of Data",

}

TY - GEN

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

AU - Lerner, Alberto

AU - Shasha, Dennis

AU - Wang, Zhihua

AU - Zhao, Xiaojian

AU - Zhu, Yunyue

PY - 2004

Y1 - 2004

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

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

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

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

M3 - Conference contribution

SP - 965

EP - 968

BT - Proceedings of the ACM SIGMOD International Conference on Management of Data

A2 - Weikum, G.

A2 - Konig, A.C.

A2 - Dessloch, S.

ER -