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

• 作者: 周骑骏 汪卫 王鹏
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 索引 范围查询 时间序列 区间树 层次聚类
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 先进计算与数据处理
• 页码范围: 88-95
• 页数: 8页
• 分类号: TP39
• 字数: 8399字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054213

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王鹏	复旦大学计算机科学技术学院	64	321	10.0	15.0
2	汪卫	复旦大学计算机科学技术学院	100	1152	16.0	29.0
3	周骑骏	复旦大学计算机科学技术学院	1	0	0.0	0.0