Optimization of subsequence matching under time warping in time-series databases

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2005, Pages 581-586

  Kim, Man Soon ^a   Kim, Sang Wook ^b   Shin, Miyoung ^c  

^a Kangwon National University   (South Korea)

^b Hanyang University   (South Korea)

^c Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Subsequence matching; Time warping; Time series databases

Indexed keywords

DATABASE SYSTEMS; MATHEMATICAL TRANSFORMATIONS; PATTERN MATCHING; TIME SERIES ANALYSIS;

SUBSEQUENCE MATCHING; TIME WARPING; TIME-SERIES DATABASES;

OPTIMIZATION;

EID: 33644548629     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066814     Document Type: Conference Paper

References (15)

1. Agrawal, R., Faloutsos, C., and Swami, A. Efficient Similarity Search in Sequence Databases, In Proceedings of International Conference on Foundations of Data Organization and Algorithms (FODO '93) (Oct. 1993), 69-84.
2. Agrawal, R. et al. Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases, In Proceedings of International Conference on Very Large Data Bases. (VLDB '95) (Sept. 1995), 490-501.
3. Berndt, D. J. and Clifford, J. Finding Patterns in Time Series: A Dynamic Programming Approach, In Proceedings of International Conference on Advances in Knowledge Discovery and Data Mining (KDD '96) (Mar. 1996), 229-248.
4. Chu, K. K. W. and Wong, M. H. Fast Time-Series Searching with Scaling and Shifting, In Proceedings of International Conference on Principles of Database Systems (ACM PODS '99) (May 1999), 237-248.
5. Das, G., Gunopulos, D., and Mannila, H. Finding Similar Time Series, In Proceedings of European Symposium on Principles of Data Mining and Knowledge Discovery, (PKDD '97) (May 1997), 88-100.
6. Faloutsos, C., Ranganathan, M., and Manolopoulos, Y. Fast Subsequence Matching in Time-series Databases, In Proceedings of International Conference on Management of Data, (ACM SIGMOD '94) (May 1994), 419-429.
7. Kim, S. W., Park, S. H., and Chu, W. W. Efficient Processing of Similarity Search under Time Warping in Sequence Databases: An Index-Based Approach, Information Systems, 29, 5, (Mar. 2004), 405-420.
8. Loh, W. K., Kim, S. W., and Whang, K. Y. Index Interpolation: An Approach for Subsequence Matching Supporting Normalization Transform in Time-Series Databases, In Proceedings of ACM International Conference on Information and Knowledge Management (ACM CIKM '00) (Oct. 2000), 480-487.
9. Loh, W. K, Kim, S. W, and Whang, K. Y. Index Interpolation: A Subsequence Matching Algorithm Supporting Moving Average Transform of Arbitrary Order in Time-Series Databases, IEICE Trans. on Information and Systems, E84-D, 1, (Mar. 2001), 76-86.
10. Park, S. H. et al. Efficient Searches for Similar Subsequences of Difference Lengths in Sequence Databases, In Proceedings of IEEE International Conference on Data Engineering (IEEE ICDE '00) (Mar. 2000), 23-32.
11. Park, S. H., Kim, S. W., Cho, J. S., and Padmanabhan, S. Prefix-Querying: An Approach for Effective Subsequence Matching Under Time Warping in Sequence Databases, In Proceedings of ACM International Conference on Information and Knowledge Management (ACM CIKM '01), (Oct. 2001), 255-262.
12. Park, S. H. private communication, 2003.
13. Rafiei, D. On Similarity-Based Queries for Time Series Data, In In Proceedings of IEEE International Conference on Data Engineering (IEEE ICDE '99) (Mar. 1999), 410-417.
14. Yi, B. K., Jagadish, H. V., and Faloutsos, C. Efficient Retrieval of Similar Time Sequences Under Time Warping, In Proceedings of IEEE International Conference on Data Engineering (IEEE ICDE '98) (Mar. 1998) 201-208.
15. Kim, M. S., Kim, S. W., and Shin, M. Y. Subsequence Matching Under Time-Warping in Time-Series Databases: Observation, Optimization, and Performance Results, Unpublished Manuscript, 2004.