点击次数：

论文类型：会议论文

发表时间：2010-01-01

收录刊物：EI、Scopus

卷号：5

页面范围：2089-2094

摘要：The R*-tree, as a state-of-the-art spatial index, has already been applied in many fields. But in high-dimensional space its performance is not better than sequential scan algorithm. To solve time-series retrieval problem, we introduce a new index structure - Hierarchical Index Tree. Each time-series of database is divided into several segments with same length, each segment of which corresponds to a cell-tree similar to R*-Tree. Based on the proposed structure, we introduce the corresponding insertion and retrieval algorithm respectively. And we prove no false dismissals for the algorithms. Extensive experiments reveal that Hierarchical Index Tree is superior to the traditional retrieval methods when the dimension of time-series is high. ?2010 IEEE.