Threshold Similarity Queries in Large Time Series Databases

Authors:
Johannes Assfalg;Hans-Peter Kriegel;Peer Kroger;Peter Kunath;Alexey Pryakhin;Matthias Renz
Affiliations:
University of Munich;University of Munich;University of Munich;University of Munich;University of Munich;University of Munich
Venue:
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Year:
2006

Citing 0
Cited 3

Periodic Pattern Analysis in Time Series Databases

DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Efficient algorithm for a novel pattern of time series

Expert Systems with Applications: An International Journal
TiP: analyzing periodic time series patterns

SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases

Quantified Score

Hi-index	0.00

Visualization

Abstract

Similarity search in time series data is an active area of research. In this paper, we introduce the novel concept of threshold-similarity queries in time series databases which report those time series exceeding a user-defined query threshold at similar time frames compared to the query time series. In addition, we present a new data structure to support threshold similarity queries efficiently. The performance of our solution is demonstrated by an extensive experimental evaluation.