一种基于时间序列窗口查询的新索引方法

文章介绍了一种关于时间序列的窗口查询,它是一种关于时间序列的前向查询与反向查询的综合查询技术。为了弥补传统方法在解决窗口查询方面的不足,提出了一种TW-索引专门用于解决时间序列窗口查询。文章对TW-索引的建立过程作了详细地介绍,并对基于TW-索引的窗口查询作了阐述;同时,讨论了当数据处于动态更新时TW-索引的建立及查询方法。然后,将TW-索引与其它索引方法进行了详细地比较。最后,介绍了TW-索引在时间序列窗口查询中的应用。

A Novel Index Method Based on Window Query of Time Series

The paper introduces a method of query,i.e.,window query about time series,which is the integrative technique of forward query and inverse query.ln order to make up the disadvantage of traditional query method,the paper proposes a novel index technique i.e.,TW-index to solve the window query about time series.First,the method of establishing TW-index is introduced in detaiLThen the window query based on the TW-index is expounded.Second,the methods and procedures of establishing TW-index and window query during appending data dynamically are presented. Third,TW-index compares with index methods such as ES-index and IP-index.Finally,an example of TW-index applying to window query of time series is given.