A filtering method for searching similar multidimensional sequences under the time-warping distance

Information Systems

Volumn 28, Issue 7, 2003, Pages 791-813

  Kwak, Tae Yeong ^a   Lee, Yoon Joon ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Filtering method; Multidimensional sequence; Similarity search; Time warping

Indexed keywords

DATA REDUCTION; MULTIMEDIA SYSTEMS; NONBIBLIOGRAPHIC RETRIEVAL SYSTEMS; PROBLEM SOLVING;

FILTERING METHODS;

DATABASE SYSTEMS;

EID: 0041428165     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(02)00099-6     Document Type: Article

References (15)

1. R. Agrawal, C. Faloutsos, A. Swami, Efficient similarity search in sequence databases, in: Proceedings of the Fourth FODO Conference, October 1993, pp. 69-84.
2. C. Faloutsos, M. Ranganathan, Y. Manolopoulos, Fast subsequence matching in time-series databases, in: Proceedings of the ACM SIGMOD, May 1994, pp. 419-429.
3. R. Agrawal, K.-I. Lin, H.S. Sawhney, K. Shim, Fast similarity search in the presence of noise, scaling, and translation in time-series databases, in: Proceedings of the 21st VLDB Conference, Sep. 1995.
4. B.-K. Yi, H.V. Jagadish, C. Faloutsos, Efficient retrieval of similar time sequences under time warping, in: Proceedings of the 14th IEEE ICDE, February 1998, pp. 201-208.
5. S. Kim, S. Park, W.W. Chu, An index-based approach for similarity search supporting time warping in large sequence databases, in: Proceedings of the 17th IEEE ICDE, April 2001, pp. 607-614.
6. S.-L. Lee, S.-J. Chun, D.-H. Kim, J.-H. Lee, C.-W. Chung, Similarity search for multidimensional data sequences, in: Proceedings of the 16th IEEE ICDE, February 2000, pp. 599-608.
7. N. Yazdani, Z.M. Ozsoyoglu, Sequence matching of images, in: Proceedings of the Eighth IEEE International Conference on Scientific and Statistical Database Systems, June 1996, pp. 53-62.
8. D. Rafiei, A. Mendelzon, Efficient retrieval of similar time sequences using DFT, in: Proceedings of the Fifth FODO Conference, November 1998.
9. Y.-L. Wu, D. Agrawal, A.E. Abbadi, A comparison of DFT and DWT based similarity search in time-series databases, in: Proceedings of the Ninth ACM CIKM, November 2000, pp. 488-495.
10. S. Park, W.W. Chu, J. Yoon, C. Hsu, Efficient searches for similar subsequences of different lengths in sequence databases, in: Proceedings of the 16th IEEE ICDE, February 2000, pp. 23-32.
11. J.E. Hopcroft, J.D. Ullman, Introduction to Automata, Theory Languages and Computation, Addison Wesley, Reading, MA, 1979.
12. L. Rabiner, B.-H. Juang, Fundamentals of Speech Recognition, Prentice-Hall, Englewood Cliffs, NJ, 1993.
13. E.M. McCreight, Aspace-economical suffix tree construction algorithm, J. ACM 23 (2) (1976) 262-272.
14. N. Beckmann, H.P. Kriegel, R. Schneider, B. Seeger, The R*-tree: an efficient and robust access method for points and rectangles, in: Proceedings of the ACM SIGMOD, May 1990, pp. 322-331.
15. P. Ciaccia, M. Patella, P. Zezula, M-tree: An efficient access method for similarity search in metric spaces, in: Proceedings of the 23rd VLDB Conference, August 1997, pp. 426-435.