Subsequence matching under time warping in time-series databases: observation, optimization, and performance results
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Sang-Wook | - |
dc.contributor.author | Shin, Miyoung | - |
dc.date.accessioned | 2022-10-07T10:43:13Z | - |
dc.date.available | 2022-10-07T10:43:13Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2008-01 | - |
dc.identifier.issn | 0267-6192 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/172171 | - |
dc.description.abstract | This paper discusses effective processing of subsequence matching under time warping in time-series databases. Time warping is a transformation that enables the finding of sequences with similar patterns even when they are of different lengths. Through a preliminary experiment, we first point out that the performance bottleneck of Naive-Scan, a basic method for processing of subsequence matching under time warping, occurs in the CPU processing step. Then, we propose a novel method that optimizes such CPU processing step of Naive-Scan. The proposed method maximizes the CPU performance by eliminating all the redundant calculations required in computing the time warping distance of the query sequence against data subsequences. We formally prove that the proposed method is not only an optimal one for processing Naive-Scan but also does not incur false dismissals. Also, we discuss how to apply the proposed method to the post-processing step of LB-Scan and ST-Filter, the two well-known methods that employ the filtering step. Then, we quantitatively verify the performance improvement effects obtained by the proposed method via extensive experiments. The results show that the performance of all the three previous methods improves by employing the proposed method. In particular, Naive-Scan, which has been known to show the worst performance, performs much better than LB-Scan as well as ST-Filter in all the cases by employing the proposed method for their CPU processing. This result is so interesting and valuable in that the performance inversion among Naive-Scan, LB-Scan, and ST-Filter has occurred by optimizing the CPU processing step, which is their common performance bottleneck. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | C R L PUBLISHING LTD | - |
dc.title | Subsequence matching under time warping in time-series databases: observation, optimization, and performance results | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.scopusid | 2-s2.0-41849113854 | - |
dc.identifier.wosid | 000254661100004 | - |
dc.identifier.bibliographicCitation | COMPUTER SYSTEMS SCIENCE AND ENGINEERING, v.23, no.1, pp.31 - 42 | - |
dc.relation.isPartOf | COMPUTER SYSTEMS SCIENCE AND ENGINEERING | - |
dc.citation.title | COMPUTER SYSTEMS SCIENCE AND ENGINEERING | - |
dc.citation.volume | 23 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 31 | - |
dc.citation.endPage | 42 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordPlus | SIMILARITY SEARCH | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.