Multi-resolution approach to time series retrieval

Muhammad Marwan Muhammad Fuad, Pierre François Marteau

Research output: Chapter in Book/Report/Conference proceedingConference proceedingpeer-review

3 Citations (Scopus)


We propose a new multi-resolution indexing and retrieval method of the similarity search problem in time series databases. The proposed method is based on a fast-and-dirty filtering scheme that iteratively reduces the search space using several resolution levels. For each resolution level the time series are approximated by an appropriate function. The distance between the time series and the approximating function is computed and stored at indexing-time. At query-time, assigned filters use these precomputed distances to exclude wide regions of the search space, which do not contain answers to the query, using the least number of query-time distance computations. The resolution level is progressively increased to converge towards higher resolution levels where the exclusion power rises, but the cost of query-time distance computations also increases. The proposed method uses lower bounding distances, so there are no false dismissals, and the search process returns all the possible answers to the query. A post-processing scanning on the candidate response set is performed to filter out any false alarms and return the final response set. We present experimentations that compare our method with sequential scanning on different datasets, using different threshold values and different approximating functions. The experiments show that our new method is faster than sequential scanning by an order of magnitude.

Original languageEnglish
Title of host publicationProceedings of the 14th International Database Engineering and Applications Symposium, IDEAS '10
Number of pages7
ISBN (Print)9781605589008
Publication statusPublished - 15 Dec 2010
Externally publishedYes
Event14th International Database Engineering and Applications Symposium, IDEAS '10 - Montreal, QC, Canada
Duration: 16 Aug 201018 Aug 2010

Publication series

NameACM International Conference Proceeding Series


Conference14th International Database Engineering and Applications Symposium, IDEAS '10
CityMontreal, QC


  • Metric spaces
  • MIR
  • Multi-resolution
  • Sequential scanning
  • Time series information retrieval

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications


Dive into the research topics of 'Multi-resolution approach to time series retrieval'. Together they form a unique fingerprint.

Cite this