一种在混合索引数据库中对相似时序数据高速检索的方法
摘要:
本发明公开了一种在混合索引数据库中对相似时序数据高速检索的方法,具体包括以下步骤:S1、针对不同的时间序列类别,构建时间序列比对模板,同时构建相应的索引链表,利用自上而下算法确定序列最佳分割比例;S2、在确定时间序列比对模板后,对非模板时间序列利用DTW进行模板比对,获得相似度数组,进一步构建顺序表索引;S3、基于混合索引进行近似时间序列查询,在数据库中查找给定时间序列的近似序列。本发明提出的一种新的索引建立方式与时间序列相似性度量方法,将索引链表与顺序表相结合,构建相似度数组,避免频繁从磁盘中读取时间序列进行相似性比对,提高了数据库的查找效率和查询精度。
0/0