DSI:一种基于动态分段的时间序列查询索引

摘要：

时间序列数据主要依据采集时间进行排序,时间序列上相邻的数据具有一定的关联性,当用户读取时间序列数据时不只是读取一条数据,而是连续读取一段时间序列数据.针对时间序列的局部性特点,提出一种基于动态分段的时间序列索引DSI,通过设置差值及差值等级对时间序列数据进行动态分段,使用区间树快速查找不同长度的数据分段块,并利用层次聚类算法优化查询结果集合.实验结果表明,DSI索引的查询效率优于现有时间序列查询索引.

关键词：索引、范围查询、时间序列、区间树、层次聚类

所属期刊栏目：46

分类号：TP39(计算技术、计算机技术)

资助基金：国家自然科学基金61672163,U1509213

在线出版日期：2020-04-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：88-95