Threshold Similarity Queries in Large Time Series Databases

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.

• Type: Conference
• Year: 2006
• Where: ICDE
• Authors: Alexey Pryakhin, Hans-Peter Kriegel, Johannes Aßfalg, Matthias Renz, Peer Kröger, Peter Kunath
• Keywords: Database, ICDE 2006, Query Time Series, Threshold Similarity Queries, Time Series Data