Indexing time series using signatures

Article type: Research Article

Authors: André-Jösson, H.^a | Badal, D.Z.^b

Affiliations: [a] Department of Computer Science and Information Technology at Linköing University, S-581 83 Linköing, Sweden. E-mail: henan@ida.liu.se; URL: http://www.ida.liu.se/~henan/ | [b] Department of Computer Science at University of Colorado at Colorado Springs, Colorado Springs, CO 80919, USA. E-mail: badal@redcloud.uccs.edu; URL: http://www.uccs.edu/

Abstract: This paper describes a new approach to indexing time series. Indexing time series is more problematic than indexing text since in extreme we need to find all possible subsequences in the time series sequence. We propose to use signature files to index the time series and we also propose a new method to index the signature files to speed up the search of large time series. We propose a novel index structure, the signature tree, for time series indexing. We implemented the signature tree and we discuss its performance.

Keywords: time series, index, signatures, signature files, ST

DOI: 10.3233/IDA-2000-4106

Journal: Intelligent Data Analysis, vol. 4, no. 1, pp. 67-92, 2000