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.
My Menu
Saved Items

Interval-Focused Similarity Search in Time Series Databases

Johannes AßfalgContact Information, Hans-Peter KriegelContact Information, Peer KrögerContact Information, Peter KunathContact Information, Alexey PryakhinContact Information and Matthias RenzContact Information

(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.

Contact Information Johannes Aßfalg
Email: assfalg@dbs.ifi.lmu.de
URL: http://www.dbs.ifi.lmu.de/

Contact Information Hans-Peter Kriegel
Email: kriegel@dbs.ifi.lmu.de
URL: http://www.dbs.ifi.lmu.de/

Contact Information Peer Kröger
Email: kroegerp@dbs.ifi.lmu.de
URL: http://www.dbs.ifi.lmu.de/

Contact Information Peter Kunath
Email: kunath@dbs.ifi.lmu.de
URL: http://www.dbs.ifi.lmu.de/

Contact Information Alexey Pryakhin
Email: pryakhin@dbs.ifi.lmu.de
URL: http://www.dbs.ifi.lmu.de/

Contact Information Matthias Renz
Email: renz@dbs.ifi.lmu.de
URL: http://www.dbs.ifi.lmu.de/
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)