Efficient pattern matching of multidimensional sequences

초록

We address the problem of the similarity search in large multidimensional sequence databases. Most of previous work focused on similarity matching and retrieval of one-dimensional sequences, However, many new applications such as weather data or music databases need to handle multidimensional sequences. In this paper, we present the efficient search method for finding similar sequences to a given query sequence in multidimensional sequence databases. The proposed method can efficiently reduce the search space and guarantees no false dismissals. We give preliminary experimental results to show the effectiveness of the proposed method.