Shape-based retrieval in time-series databases
- Authors
- Kim, Sang-Wook; Yoon, Jeehee; Park, Sanghyun; Won, Jung-Im
- Issue Date
- Feb-2006
- Publisher
- ELSEVIER SCIENCE INC
- Keywords
- similarity search; shape-based retrieval; time-series databases
- Citation
- JOURNAL OF SYSTEMS AND SOFTWARE, v.79, no.2, pp.191 - 203
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF SYSTEMS AND SOFTWARE
- Volume
- 79
- Number
- 2
- Start Page
- 191
- End Page
- 203
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181787
- DOI
- 10.1016/j.jss.2005.05.004
- ISSN
- 0164-1212
- Abstract
- The shape-based retrieval is defined as the operation that searches for the (sub)sequences whose shapes are similar to that of a query sequence regardless of their actual element values. In this paper, we propose a similarity model suitable for shape-based retrieval and present an indexing method for supporting the similarity model. The proposed similarity model enables to retrieve similar shapes accurately by providing the combination of multiple shape-preserving transformations such as normalization, moving average, and time warping. Our indexing method stores every distinct subsequence concisely into the disk-based suffix tree for efficient and adaptive query processing. We allow the user to dynamically choose a similarity model suitable for a given application. More specifically, we allow the user to determine the parameter p of the distance function L, when submitting a query. The result of extensive experiments revealed that our approach not only successfully finds the subsequences whose shapes are similar to a query shape but also significantly outperforms the sequential scan method.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/181787)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.