Sequence Data Indexing Method Based on Minimum DTW Distance

In this paper, we propose an indexing method to support efficient similarity search for sequence databases. We present a novel distance measurement called minimum DTW distance in order to enhance filtering effects. The minimum DTW distance is the distance between a sequence and a group of similar sequences. It enables similarity search through a hierarchical index structure by filtering sequence databases. Finally, we conduct some experiments to demonstrate the superiority of our method over other methods.