Physical database design for efficient time-series similarity search
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Sang-Wook | - |
dc.contributor.author | Kim, Jinho | - |
dc.contributor.author | Park, Sanghyun | - |
dc.date.accessioned | 2022-12-21T03:40:20Z | - |
dc.date.available | 2022-12-21T03:40:20Z | - |
dc.date.created | 2022-08-26 | - |
dc.date.issued | 2008-04 | - |
dc.identifier.issn | 0916-8516 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/178809 | - |
dc.description.abstract | Similarity search in time-series databases finds such data sequences whose changing patterns are similar to that of a query sequence. For efficient processing, it normally employs a multi-dimensional index. In order to alleviate the well-known dimensionality curse, the previous methods for similarity search apply the Discrete Fourier Transform (DFT) to data sequences, and take only the first two or three DFT coefficients as organizing attributes. Other than this ad-hoe approach, there have been no research efforts on devising a systematic guideline for choosing the best organizing attributes. This paper first points out the problems occurring in the previous methods, and proposes a novel solution to construct optimal multi-dimensional indexes. The proposed method analyzes the characteristics of a target time-series database, and identifies the organizing attributes having the best discrimination power. It also determines the optimal number of organizing attributes for efficient similarity search by using a cost model. Through a series of experiments, we show that the proposed method outperforms the previous ones significantly. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG | - |
dc.title | Physical database design for efficient time-series similarity search | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sang-Wook | - |
dc.identifier.doi | 10.1093/ietcom/e91-b.4.1251 | - |
dc.identifier.scopusid | 2-s2.0-67651015928 | - |
dc.identifier.wosid | 000255647900044 | - |
dc.identifier.bibliographicCitation | IEICE TRANSACTIONS ON COMMUNICATIONS, v.E91B, no.4, pp.1251 - 1254 | - |
dc.relation.isPartOf | IEICE TRANSACTIONS ON COMMUNICATIONS | - |
dc.citation.title | IEICE TRANSACTIONS ON COMMUNICATIONS | - |
dc.citation.volume | E91B | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 1251 | - |
dc.citation.endPage | 1254 | - |
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 | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | Database systems | - |
dc.subject.keywordPlus | Design for testability | - |
dc.subject.keywordPlus | Discrete Fourier transforms | - |
dc.subject.keywordPlus | Query processing | - |
dc.subject.keywordAuthor | time-series databases | - |
dc.subject.keywordAuthor | similarity search | - |
dc.subject.keywordAuthor | multi-dimensional indexes | - |
dc.identifier.url | https://www.jstage.jst.go.jp/article/transcom/E91.B/4/E91.B_4_1251/_article | - |
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.