计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (12): 22-.

• 博士论坛 • 上一篇    下一篇

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

.杜国明、陈晓翔、陶海燕

  

  1. 中山大学
  • 收稿日期:2006-01-24 修回日期:1900-01-01 出版日期:2006-04-21 发布日期:2006-04-21
  • 通讯作者: 杜国明 dugm

A Novel Index Method Based on Window Query of Time Series

,   

  1. 中山大学
  • Received:2006-01-24 Revised:1900-01-01 Online:2006-04-21 Published:2006-04-21

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

关键词: 时间序列, 窗口查询, TW-索引

Abstract: 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. In 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 detail. Then 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.

Key words: Time Series, Window Query, TW-index