A novel join technique for similar-trend searches supporting normalization on time-series databases
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Song, Junho | - |
dc.contributor.author | Lim, Sungchae | - |
dc.contributor.author | Kim, Sang-Wook | - |
dc.date.accessioned | 2022-07-12T00:48:02Z | - |
dc.date.available | 2022-07-12T00:48:02Z | - |
dc.date.created | 2021-05-13 | - |
dc.date.issued | 2018-04 | - |
dc.identifier.issn | 0000-0000 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/150232 | - |
dc.description.abstract | A time-series is defined to be a real-number sequence that is monitored in accordance with a particular time interval. To index a large volume of time-series data without excessive dimensionality expansions, the DFT (Discrete Fourier Transform) technique is widely accepted. It is a challenging task to support fast similarity searches on normalized time-series without false dismissals. Here, the normalization pre-processing on time-series is vital for similar-trend searches that are tackled in our work. To address this problem, we locate multiple sub-queries within a given user query, and map them into points in the normalized DFT index space. Then, a joinlike operation is executed using those points and newly computed Euclidian (similarity) distances. We propose a new cost function utilized for deciding sub-queries that may have the smallest intersection in the index space. With this approach, we can enhance the query performance significantly. Through performance evaluation, it is verified that our approach can reduce the query processing time by about 62%, compared to existing one. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Association for Computing Machinery | - |
dc.title | A novel join technique for similar-trend searches supporting normalization on time-series databases | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1145/3167132.3173383 | - |
dc.identifier.scopusid | 2-s2.0-85050527616 | - |
dc.identifier.bibliographicCitation | Proceedings of the ACM Symposium on Applied Computing, pp.481 - 486 | - |
dc.relation.isPartOf | Proceedings of the ACM Symposium on Applied Computing | - |
dc.citation.title | Proceedings of the ACM Symposium on Applied Computing | - |
dc.citation.startPage | 481 | - |
dc.citation.endPage | 486 | - |
dc.type.rims | ART | - |
dc.type.docType | Conference Paper | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Cost functions | - |
dc.subject.keywordPlus | Discrete Fourier transforms | - |
dc.subject.keywordPlus | Query languages | - |
dc.subject.keywordPlus | Time series | - |
dc.subject.keywordPlus | DFT (discrete fourier transform) | - |
dc.subject.keywordPlus | Normalization | - |
dc.subject.keywordPlus | Performance evaluations | - |
dc.subject.keywordPlus | Query performance | - |
dc.subject.keywordPlus | Similar-trend searching | - |
dc.subject.keywordPlus | Similarity search | - |
dc.subject.keywordPlus | Subsequence matching | - |
dc.subject.keywordPlus | Time Series Database | - |
dc.subject.keywordPlus | Fourier series | - |
dc.subject.keywordAuthor | Normalization | - |
dc.subject.keywordAuthor | Similar-trend searching | - |
dc.subject.keywordAuthor | Subsequence matching | - |
dc.subject.keywordAuthor | Time-series | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/3167132.3173383 | - |
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.