基于时间窗口聚类的时序数据索引压缩

• 作者: 刘璐 王鹏 汪卫
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 时间序列索引压缩 相似性查询 多时间窗口查询
• 年，卷（期）: 2022,（1）
• 所属期刊栏目: 数据工程
• 页码范围: 39-44,99
• 页数: 7页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2022.01.006

摘要

子序列匹配是时间序列挖掘的经典课题,旨在发现大型数据集中的相似数据序列.很多文献关注固定时间段的序列的查询.但对于多种不同时间段的查询的问题仍然未解决好.基于时间段的查询含义是有时间窗口限制的查询.为了满足多时间段上的查询,简单地为每个时间段的子序列构建索引既耗时又耗存储空间.从目前的文献来看,已有的索引无法满足具有不同窗口限制的大量查询.提出一种基于聚类的轻量级的可变窗口索引方法(CBI),通过压缩不同窗口的索引来减少索引时间和空间开销.实验结果表明,该索引不仅节省了时间和空间开销,同时在支持多种类型的查询时都具有较高的效率.