时间序列上的变化查询的高效处理算法
来源：计算机应用与软件杂志2024年第7期北京时间：
作者：施文俊, 王鹏, 汪卫
摘要：时间序列数据的值的变化往往代表着事件的发生。时间序列数据上的变化查询，即查找在一定长度内，满足增长或减少一定阈值的子序列，可以挖掘事件，有重要实际意义。现有方法无法高效解决该问题。为此，一种基于分段并构建分段关系图的方法被提出。实验表明，该方法在百万长度的时间序列下仍可在百毫秒内返回结果，且分段关系图的存储开销也较小。对于波动较少的数据集，存储大小可达到原数据集大小的30%以下。且进一步提出了两种优化手段，可在原有基础上再减少约50%的存储开销，同时不过多影响查询效率。
关键词：时间序列, 变化查询, 子序列查询, 分段
