A simple approximation for dynamic time warping search in large time series database

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4224 LNCS, Issue , 2006, Pages 841-848

  Gu, Jie ^a   Jin, Xiaomin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; DATABASE SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); TIME SERIES ANALYSIS;

DYNAMIC TIME WARPING; TIME SHIFTING; TRADITIONAL HISTOGRAMS;

SEARCH ENGINES;

EID: 33750543325     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11875581_101     Document Type: Conference Paper

References (8)

1. R.Agrawal, C.Faloutsos, and A.N.Swami.: Efficient similarity serach in sequence database. Proc. Conf.of Foundations of Data Organization and Algorithms. (1993)
2. R.Agrawal, K.I.Lin, H.S.Sawhney, and K.Shim.: Fast Similarity in the presence of noise, scaling, and translation in time-series databases.In the VLDB Journal. (1995)
3. Sanghyun Park, Wesley W. Chu, Jeehee Yoon, and Jungim Won.: Similarity search of time-warped subsequences via a suffix tree. Information Systems, Volume 28, Issue 7 (2003)
4. K.Chakrabarti, M.N.Garofalakis, R.Rastogi, and K.Shim.: Approximate Query Processing Using Wavelets. In The VLDB Journal. (2000)
5. T.Kahveei and A.Singh.:Variable Length Queries for Time Series Data. In Proc. of The ICDE. (2001)
6. Selina Chu, Eamonn Keogh, David Hart.,and Michael Pazzani.:Iterative deepening dynamic time warping for time series.In Proc 2 SIAM International Conference on Data Mining.
7. Byoung-Kee Yi, H.V. Jagadish, Christos Faloutsos.:Efficient Retrieval of Similar Time Sequences Under Time Warping.In Proceedings of the 14th International Conference on Data Engineering (1998)
8. Sang-Wook Kim, Sanghyun Park.An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases.In ICDE (2001)