Similarity match in time series streams under dynamic time warping distance

Proceedings - International Conference on Computer Science and Software Engineering, CSSE 2008

Volumn 4, Issue , 2008, Pages 399-402

  Guiling, Li ^a,b   Yuanzhen, Wang ^a   Min, Li ^a   Zongda, Wu ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CHINA UNIVERSITY OF GEOSCIENCES   (China)

Author keywords

Cumulative distance matrix; Dynamic Time Warping; Similarity match; Time series stream

Indexed keywords

BRUTE FORCE; COMPUTATION TIME; DISTANCE MATRICES; DYNAMIC TIME WARPING; DYNAMIC TIME WARPING DISTANCE; HOT RESEARCH TOPICS; PATH ALGORITHM; SEQUENCE PAIR; SIMILARITY MATCH; SIMILARITY MEASURE; TIME AND SPACE; VARIABLE LENGTH;

HYDRAULICS; SOFTWARE ENGINEERING;

TIME SERIES;

EID: 79951475160     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSSE.2008.1117     Document Type: Conference Paper

References (11)

1. B. Brian, B. Shivnath, D. Mayur, M. Rajeev and W. Jennifer, "Models and Issues in Data Stream Systems," in Proc. of 21st ACM Symposium on Principles of Database Systems, New York: ACM Process, pp.1-16,2002.
2. C. Faloutsos, M. Ranganathan and Y. Manolopoulos, "Fast Subsequence Matching in Time-Series Databases," in Proc. ACM SIGMOD Int'l Conf. on Management of Data, pp. 419-429, 1994.
3. L. Gao and X. S. Wang, "Continually evaluating similarity-based pattern queries on a streaming time series," in Proc. of ACM SIGMOD Int'l Conf. on Management of Data, pp 370-381, 2002.
4. X. Liu and H. Ferhatosmanoglu, "Efficient k-NN Search on Streaming Data Series," in Proc. Symposium on Spatial and Temporal Databases, pp.83-101, 2003.
5. M. Kontaki and A. Papadopoulos, "Efficient Similarity Search in Streaming Time Sequences," in Proc. of 16th IEEE Conf. on Scientific and Statistical Database Management, pp.63-72, 2004.
6. A. Bulut and A. K. Singh, "A Unified Framework for Monitoring Data Streams in Real Time," in ICDE'05, pp.44-55, 2005.
7. X. Lian, L. Chen, J. X. Yu, G. Wang and G. Yu, "Similarity Match Over High Speed Time-Series Streams," in Proceedings of the 23rd International Conference on Data Engineering,pp.1086-1095, 2007.
8. Y. Sakurai, C. Faloutsos and M. Yamamuro, " Stream Monitoring under the Time Warping Distance," in ICDE, pp. 1046-1055,2007.
9. M. Zhou and M.H. Wong, "Efficient Online Subsequence Searching in Data Streams under Dynamic Time Warping Distance," in ICDE'08, pp. 686-695,2008.
10. D.J. Berndt and J. Clifford, "Using Dynamic Time Warping to Find Patterns in Time Series," KDD Workshop,pp.359-370,1994.
11. J.K. Li, Research on time series sequence similarity:[Ph.D. Thesis]. Huazhong University of Science and Technology.2008.