用基于移动均值的索引实现时间序列相似查询

被引：11

作者：

林子雨

杨冬青

王腾蛟

机构：

[1] 北京大学高可信软件技术教育部重点实验室

来源：

软件学报 | 2008年 / 09期

关键词：

相似查询; 子序列匹配; 移动均值; 时间序列数据库;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

摘要：

提出了基于移动均值的索引来解决子序列匹配中的"ε-查询"问题:提出并证明了基于移动均值的缩距定理和缩距比关系定理,后者具有很好的"裁减"能力,可以在相似查询时淘汰大部分不符合条件的候选时间序列,从而达到快速相似查找的目的;引入了由Jagadish等人提出的BATON~*-树,并在此基础上适当修改,建立了MABI索引,极大地加快了相似查询过程;最后,在一个股票交易数据集上进行了实验,证明了MABI索引的良好性能.

引用

页码：2349 / 2361

页数：13