@inproceedings{df9f048807d24980ad3a52a14d1d28ba,
title = "An index-based time-series subsequence matching under time warping",
abstract = "This paper addresses efficient processing of time-series subsequence matching under time warping. Time warping enables finding sequences with similar patterns even when they are of different lengths. The prefix-querying method is the first index-based approach that performs time-series subsequence matching under time warping without false dismissals. This method originally employs the L∞ distance metric as a base distance function. This paper extends the prefix-querying method for absorbing L1 instead of L ∞. We formally prove that the extended prefix-querying method does not incur any false dismissals. The performance results reveal that our method achieves significant performance improvement over the previous methods up to 10.7 times.",
author = "Byoungchol Chang and Jaehyuk Cha and Kim, {Sang Wook} and Miyoung Shin",
year = "2006",
language = "English",
isbn = "3540465359",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "1043--1050",
booktitle = "Knowledge-Based Intelligent Information and Engineering Systems - 10th International Conference, KES 2006, Proceedings",
address = "Germany",
note = "10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2006 ; Conference date: 09-10-2006 Through 11-10-2006",
}