Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces

Authors:
Muhammad Marwan Muhammad Fuad;Pierre-François Marteau
Affiliations:
VALORIA, Université de Bretagne Sud, Université Européenne de Bretagne, Vannes, France;VALORIA, Université de Bretagne Sud, Université Européenne de Bretagne, Vannes, France
Venue:
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Year:
2010

Citing 12
Cited 0

Fast subsequence matching in time-series databases

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Efficiently supporting ad hoc queries in large datasets of time sequences

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Locally adaptive dimensionality reduction for indexing large time series databases

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Efficient Similarity Search In Sequence Databases

FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Fast Time Sequence Indexing for Arbitrary Lp Norms

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Efficient Time Series Matching by Wavelets

ICDE '99 Proceedings of the 15th International Conference on Data Engineering
A symbolic representation of time series, with implications for streaming algorithms

DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Indexing spatio-temporal trajectories with Chebyshev polynomials

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Querying and mining of time series data: experimental comparison of representations and distance measures

Proceedings of the VLDB Endowment
Multi-resolution approach to time series retrieval

Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Speeding-Up the Similarity Search in Time Series Databases by Coupling Dimensionality Reduction Techniques with a Fast-and-Dirty Filter

ICSC '10 Proceedings of the 2010 IEEE Fourth International Conference on Semantic Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

Fast retrieval of time series that are similar to a given pattern in large databases is a problem which has received a lot of attention in the last decade. The high dimensionality and large size of time series databases make sequential scanning inefficient to handle the similarity search problem. Several dimensionality reduction techniques have been proposed to reduce the complexity of the similarity search. Multi-resolution techniques are methods that speed-up the similarity search problem by economizing distance computations. In this paper we revisit two of previously proposed methods and present an improved algorithm that combine the advantages of these two methods. We conduct extensive experiments that show the show the superior performance of the improved algorithm over the previously proposed techniques.