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

【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.更多还原