Interval-Focused Similarity Search in Time Series Databases

Similarity search in time series databases usually deals with comparing entire time series objects or subsequence search. In this paper, we formalize the notion of interval-focused similarity queries which take a set of intervals specifying relevant time frames as additional parameter and compare the time series objects only within this user-defined time focus. We propose an original method to efficiently support intervalfocused distance range and k-nearest neighbor queries implementing a filter/refinement architecture. In our broad experimental evaluation we show the superiority of our novel approach compared to existing approaches on several real-world data sets.

• Type: Conference
• Year: 2007
• Where: DASFAA
• Authors: Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz
• Keywords: DASFAA 2007, Database, Entire Time Series, Time Series Databases, Time Series Objects