Performance bottleneck of subsequence matching in time-series databases: Observation, solution, and performance evaluation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Sang Wook | - |
dc.contributor.author | Jeong, Byeong Soo | - |
dc.date.accessioned | 2022-12-21T05:36:32Z | - |
dc.date.available | 2022-12-21T05:36:32Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2007-11 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179410 | - |
dc.description.abstract | Subsequence matching is an operation that finds subsequences whose changing patterns are similar to a given query sequence from time-series databases. This paper identifies a performance bottleneck in subsequence matching, and then proposes an effective method that substantially improves the performance of entire subsequence matching by resolving the performance bottleneck. First, we analyze the disk access and CPU processing times required during the index searching and post-processing steps of subsequence matching through preliminary experiments. Based on these results, we show that the post-processing step is a main performance, bottleneck in subsequence matching. Then, we argue that the optimization of the post-processing step is a crucial issue overlooked in previous approaches. In order to resolve the performance bottleneck, we propose a simple yet highly effective method for expediting the post-processing step. By rearranging the order of candidate subsequences to be compared with a query sequence, our method completely eliminates the redundancies of disk accesses and CPU processing that occur in the post-processing step. Our method is fairly efficient, and does not incur any false dismissal. We quantitatively demonstrate the superiority of our method through extensive experimentation. The results show that our method produces a significantly faster post-processing step; When using a data set of real-world stock sequences, our method was 43.36-96.75 times faster than previous methods, and when using data sets of large numbers of synthetic sequences, our method was 12.48-26.95 times faster than previous methods. Also, the results show that our method reduces the weight of the post-processing step over entire subsequence matching from more than 97% to less than 67%. This implies that our method successfully resolves the performance bottleneck in subsequence matching. As a result, our method provides excellent performance in entire subsequence matching. Compared with previous methods, our method is 16.17-32.64 times faster when using a data set of real-world stock sequences and 8.64-14.29 times faster when using data sets of large numbers of synthetic sequences. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.title | Performance bottleneck of subsequence matching in time-series databases: Observation, solution, and performance evaluation | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang Wook | - |
dc.identifier.doi | 10.1016/j.ins.2007.06.032 | - |
dc.identifier.scopusid | 2-s2.0-34548355062 | - |
dc.identifier.wosid | 000250016200001 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.177, no.22, pp.4841 - 4858 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 177 | - |
dc.citation.number | 22 | - |
dc.citation.startPage | 4841 | - |
dc.citation.endPage | 4858 | - |
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, Information Systems | - |
dc.subject.keywordPlus | SIMILARITY SEARCH | - |
dc.subject.keywordPlus | RETRIEVAL | - |
dc.subject.keywordAuthor | data mining | - |
dc.subject.keywordAuthor | time-series databases | - |
dc.subject.keywordAuthor | similar sequence matching | - |
dc.subject.keywordAuthor | performance | - |
dc.identifier.url | https://www.sciencedirect.com/science/article/pii/S002002550700312X?via%3Dihub | - |
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.