Abstract: This paper presents a new dynamic indexing structure, the IC-index, for inverse queries on time sequences. Using the domain of time sequence monotone chains as the index entry and AVL-tree as the index structure, the IC-index dramatically improves the processing time of inverse queries compared to the IP-index, which is reduced to 50% according to the experimental results.

Key words: Time sequence, Inverse query, IC-Index

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

关键词: 时间序列, 反向查询, IC-索引

CLC Number: 

• TP311