一种快速的子序列匹配算法  

Fast Subsequence Matching in Time-series Database

作　　者：刘晓影[1] 周一民[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100083

出　　处：《小型微型计算机系统》2008年第6期1099-1103,共5页Journal of Chinese Computer Systems

基　　金：海量信息协同性和可生存性的信息科学特征研究(2005CB321901)资助

摘　　要：提出一种在时间序列上快速匹配子序列的算法,该算法不同于FRM算法,而是采用VA-file这种索引结构,将数据点直接存储在索引上,并在该索引的基础上设计了一种进行范围查询的方法.实验采用了三种时间序列数据集,从不同的角度验证算法的有效性,结果表明该算法大大提高了查询性能.This paper proposes a new algorithm of fast subsequence matching in time-series database. Dramatically differing from FRM algorithm, we develop an index structure using VA-file, which maps data points directly into the index structure. We also propose a new algorithm for Range Query on this index structure. We implement our method and carry out experiments in different ways on three kinds of time-series data. The result shows that our algorithm accelerated the search time significantly.

关 键 词：时间序列 相似性 欧氏距离 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]