- 专利标题: 一种在混合索引数据库中对相似时序数据高速检索的方法
-
申请号: CN202311012883.3申请日: 2023-08-12
-
公开(公告)号: CN117131102B公开(公告)日: 2024-04-05
- 发明人: 张震 , 孙何凌 , 徐良骥 , 丁静 , 张坤 , 刘潇鹏 , 郭辉
- 申请人: 安徽理工大学
- 申请人地址: 安徽省淮南市山南新区泰丰大街168号
- 专利权人: 安徽理工大学
- 当前专利权人: 安徽理工大学
- 当前专利权人地址: 安徽省淮南市山南新区泰丰大街168号
- 主分类号: G06F16/2458
- IPC分类号: G06F16/2458 ; G06F16/22 ; G06F16/901 ; G06F18/22
摘要:
本发明公开了一种在混合索引数据库中对相似时序数据高速检索的方法,具体包括以下步骤:S1、针对不同的时间序列类别,构建时间序列比对模板,同时构建相应的索引链表,利用自上而下算法确定序列最佳分割比例;S2、在确定时间序列比对模板后,对非模板时间序列利用DTW进行模板比对,获得相似度数组,进一步构建顺序表索引;S3、基于混合索引进行近似时间序列查询,在数据库中查找给定时间序列的近似序列。本发明提出的一种新的索引建立方式与时间序列相似性度量方法,将索引链表与顺序表相结合,构建相似度数组,避免频繁从磁盘中读取时间序列进行相似性比对,提高了数据库的查找效率和查询精度。
公开/授权文献
- CN117131102A 一种在混合索引数据库中对相似时序数据高速检索的方法 公开/授权日:2023-11-28