IC-索引:一种支持时间序列反向查询的索引方法

摘要：

为解决时间序列的反向查询问题,提出了一种新的时间序列动态索引方法--IC-索引.采用单调链表示时间序列的状态变化,利用AVL树对时间序列的变化区间进行索引.实验结果表明,算法的运行时间比现有的IP-索引减少了50%.

关键词：时间序列、反向查询、IC-索引

所属期刊栏目：32

分类号：TP311(计算技术、计算机技术)

在线出版日期：2006-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：61-63