Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Interval-Focused Similarity Search in Time Series Databases
| |
|
Interval-Focused Similarity Search in Time Series Databases
Johannes Aßfalg1 , Hans-Peter Kriegel1 , Peer Kröger1 , Peter Kunath1 , Alexey Pryakhin1 and Matthias Renz1 
| (1) |
Institute for Computer Science, Ludwig-Maximilians Universität München, Oettingenstr. 67, 80538 Munich, Germany |
Abstract
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 interval-focused 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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|