Using multiple indexes for efficient subsequence matching in time-series databases
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lim, Seung Hwan | - |
dc.contributor.author | Park, Heejin | - |
dc.contributor.author | Kim, Sang Wook | - |
dc.date.accessioned | 2022-12-21T05:18:30Z | - |
dc.date.available | 2022-12-21T05:18:30Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2007-12 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/179305 | - |
dc.description.abstract | A time-series database is a set of data sequences, each of which is a list of changing values of an object in a given period of time. Subsequence matching is an operation that searches for such data subsequences whose changing patterns are similar to a query sequence in a time-series database. This paper addresses a performance issue of time-series subsequence matching. First, we quantitatively examine the performance degradation caused by the window size effect, and then show that the performance of subsequence matching with a single index is not satisfactory in real applications. We claim that index interpolation is a fairly effective tool to solve this problem. Index interpolation performs subsequence matching by selecting the most appropriate one from multiple indexes built on windows of their distinct sizes. For index interpolation, we need to decide the sizes of windows for multiple indexes to be built. In this paper, we solve the problem of selecting optimal window sizes from the perspective of physical database design. Given a set of pairs (length,ftequency) of query sequences to be performed in a target application and a set of window sizes for building multiple indexes, we devise a formula that estimates the overall cost of all the subsequence matchings performed in a target application. By using this formula, we propose an algorithm that determines the optimal window sizes for maximizing the performance of entire subsequence matchings. We formally prove the optimality as well as the effectiveness of the algorithm. Finally, we show the superiority of our approach by performing extensive experiments with a real-life stock data set and a large volume of synthetic data sets. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.title | Using multiple indexes for efficient subsequence matching in time-series databases | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Heejin | - |
dc.contributor.affiliatedAuthor | Kim, Sang Wook | - |
dc.identifier.doi | 10.1016/j.ins.2007.07.004 | - |
dc.identifier.scopusid | 2-s2.0-34648851357 | - |
dc.identifier.wosid | 000250899400014 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.177, no.24, pp.5691 - 5706 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 177 | - |
dc.citation.number | 24 | - |
dc.citation.startPage | 5691 | - |
dc.citation.endPage | 5706 | - |
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 | ALGORITHM | - |
dc.subject.keywordPlus | RETRIEVAL | - |
dc.subject.keywordPlus | TRANSFORM | - |
dc.subject.keywordAuthor | time-series databases | - |
dc.subject.keywordAuthor | subsequence matching | - |
dc.subject.keywordAuthor | index interpolation | - |
dc.subject.keywordAuthor | physical database design | - |
dc.identifier.url | sciencedirect.com/science/article/pii/S0020025507003325?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.