Threshold Similarity Queries in Large Time Series Databases

  title={Threshold Similarity Queries in Large Time Series Databases},
  author={Johannes A\ssfalg and Hans-Peter Kriegel and Peer Kr{\"o}ger and Peter Kunath and Alexey Pryakhin and Matthias Renz},
  journal={22nd International Conference on Data Engineering (ICDE'06)},
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. 

From This Paper

Figures, tables, and topics from this paper.

Similar Papers

Loading similar papers…