Optimized multi-resolution indexing and retrieval scheme of time series

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

1 Citation (Scopus)


Multi-resolution representation has been successfully used for indexing and retrieval of time series. In a previous work we presented Tight-MIR, a multi-resolution representation method which speeds up the similarity search by using distances pre-computed at indexing time. At query time Tight-MIR applies two pruning conditions to filter out non-qualifying time series. Tight-MIR has the disadvantage of storing all the distances corresponding to all resolution levels, even those whose pruning power is low. At query time Tight-MIR also processes all stored resolution levels. In this paper we optimize the Tight-MIR algorithm by enabling it to store and process only the resolution levels with the maximum pruning power. The experiments we conducted on the new optimized version show that it does not only require less storage space, but it is also faster than the original algorithm.

Original languageEnglish
Title of host publicationProgress in Artificial Intelligence - 17th Portuguese Conference on Artificial Intelligence, EPIA 2015, Proceedings
EditorsFrancisco Pereira, Penousal Machado, Ernesto Costa, Amílcar Cardoso
PublisherSpringer-Verlag Italia
Number of pages6
ISBN (Electronic)9783319234854
ISBN (Print)9783319234847
Publication statusPublished - Sept 2015
Externally publishedYes
Event17th Portuguese Conference on Artificial Intelligence - Coimbra, Portugal
Duration: 8 Sept 201511 Sept 2015
Conference number: 17th

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference17th Portuguese Conference on Artificial Intelligence
Abbreviated titleEPIA 2015


  • Multi-resolution indexing and retrieval
  • Optimization
  • Tight-MIR
  • Time series

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Optimized multi-resolution indexing and retrieval scheme of time series'. Together they form a unique fingerprint.

Cite this