计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
15期
61-63
,共3页
时间序列%反向查询%IC-索引
時間序列%反嚮查詢%IC-索引
시간서렬%반향사순%IC-색인
为解决时间序列的反向查询问题,提出了一种新的时间序列动态索引方法--IC-索引.采用单调链表示时间序列的状态变化,利用AVL树对时间序列的变化区间进行索引.实验结果表明,算法的运行时间比现有的IP-索引减少了50%.
為解決時間序列的反嚮查詢問題,提齣瞭一種新的時間序列動態索引方法--IC-索引.採用單調鏈錶示時間序列的狀態變化,利用AVL樹對時間序列的變化區間進行索引.實驗結果錶明,算法的運行時間比現有的IP-索引減少瞭50%.
위해결시간서렬적반향사순문제,제출료일충신적시간서렬동태색인방법--IC-색인.채용단조련표시시간서렬적상태변화,이용AVL수대시간서렬적변화구간진행색인.실험결과표명,산법적운행시간비현유적IP-색인감소료50%.
