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

• 作者: 杨冬青 林子雨 王腾蛟
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 相似查询 子序列匹配 移动均值 时间序列数据库
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 2349-2361
• 页数: 13页
• 分类号: TP311
• 字数: 9509字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨冬青	北京大学高可信软件技术教育部重点实验室	97	4962	32.0	70.0
5	王腾蛟	北京大学高可信软件技术教育部重点实验室	60	1977	21.0	44.0
9	林子雨	北京大学高可信软件技术教育部重点实验室	9	185	9.0	9.0