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

A Novel Index Method Based on Window Query of Time Series

作　　者：杜国明[1] 陈晓翔[1] 陶海燕[1] 

机构地区：[1]中山大学遥感与地理信息工程系,广州510275

出　　处：《计算机工程与应用》2006年第12期22-26,共5页Computer Engineering and Applications

基　　金：国家985工程:GIS与遥感的地学应用科技创新平台(编码:105203200400006);国家973重点基础研究发展计划资助项目(编号:2002CB412407);中山大学青年教师科研启动基金资助项目

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]