Scaling and time warping in time series querying

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 2, Issue , 2005, Pages 649-660

  Fu, Ada Wai Chee ^a   Keogh, Eamonn ^b   Lau, Leo Yung Hang ^a   Ratanamahatana, Chotirat Ann ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; PATTERN MATCHING; PROBLEM SOLVING; REAL TIME SYSTEMS; TIME SERIES ANALYSIS;

BIOMETRICS; CLUSTERING; DYNAMIC TIME WARPING (DTW); EUCLIDEAN DISTANCE; TIME WARPING;

QUERY LANGUAGES;

EID: 33745616562     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. The R*-tree: An efficient and robust access method for points and rectangles. In SIGMOD '90: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990.
2. S. Berchtold, D. A. Keim, and H.-P. Kriegel. The X-tree: An index structure for high-dimensional data. In VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, 1996.
3. L. Campbell and A. Bobick. Recognition of human body motion using phase space constraints. In Proceedings of International Conference on Computer Vision, 1995.
4. W. Chai and B. Vercoe. Folk music classication using hidden markov models. In Proceedings of International Conference on Articial Intelligence, 2001.
5. F. Chan and A. Fu. Efficient time series matching by wavelets. In Proceedings of the 15th International Conference on Data Engineering, 1999.
6. N. Dalal and R. Horaud. Indexing key positions between multiple videos. In Proceedings of IEEE Workshop on Motion and Video Computing, 2002.
7. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In SIGMOD '94: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994.
8. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD '84: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, 1984.
9. F. Itakura. Minimum prediction residual principle applied to speech recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing, 23(1), 1975.
10. A. Kale, R. Chowdhury, and R. Chellappa. Towards a view invariant gait recognition algorithm. In Proceedings of the IEEE International Conference on Advanced Video and Signal based Surveillance (AVSS), 2003.
11. A. Kale, N. Cuntoor, B. Yegnanarayana, A. Rar jagopalan, and R. Chellappa. Gait analysis for human identi cation. In Proceedings of the 3rd International Conference on Audio and Video Based Person Authentication, 2003.
12. E. Keogh. Exact indexing of dynamic time warping. In VLDB 2002, Proceedings of 28th International Conference on Very Large Data Bases, 2002.
13. E. Keogh and T. Folias. The UCR Time Series Data Mining Archive. Available at http://www.cs.ucr.edu/~eamonn/TSDMA/index.html, 2002. Riverside CA. University of California - Computer Science & Engineering Department.
14. E. Keogh, T. Palpanas, V. B. Zordan, D. Gunopulos, and M. Cardle. Indexing large human-motion databases. In VLDB 2004, Proceedings of 30th International Conference on Very Large Data Bases, 2004.
15. N. Kosugi, Y. Sakurai, and M. Morimoto. SoundCompass: A practical query-by-humming system. In SIGMOD '04: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, 2004.
16. G. Matessi, A. Pilastro, and G. Marin. Variation in quantitative properties of song among European populations of the reed bunting (Emberiza schoeniclus) with respect to bill morphology. Can. J. Zool, 78, 2000.
17. C. Meek and W. Birmingham. The dangers of parsimony in query-by-humming applications. In Proceedings of International Symposium on Music Information Retrieval, 2003.
18. C. Moeller-Levet, F. Klawonn, K.-H. Cho, and O. Wolkenhauer. Fuzzy clustering of short time series and unevenly distributed sampling points. In Proceedings of IDA, 2003.
19. Y.-S. Moon, K.-Y. Whang, and W.-K. Loh. Duality-based subsequence matching in time-series databases. In Proceedings of the 17th International Conference on Data Engineering, 2001.
20. K. Pullen and C. Bregler. Motion capture assisted animation: Texturing and synthesis. ACM Transactions on Graphics (Proc SIGGRAPH 2002), 22(3), 2002.
21. C. A. Ratanamahatana and E. Keogh. Everything you know about dynamic time warping is wrong. In 3rd Workshop on Mining Temporal and Sequential Data, in conjunction with the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2004), 2004.
22. H. Sakoe and S. Chiba. Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing, 26(1), 1978.
23. B.-K. Yi, H. V. Jagadish, and C. Faloutsos. Efficient retrieval of similar time sequences under time warping. In Proceedings of the 14th International Conference on Data Engineering, 1998.
24. Y. Zhu and D. Shasha. Warping indexes with envelope transforms for query by humming. In SIGMOD '03: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003.