基于查询索引树的多维连续查询计算方法  

Computing of Multidimensional Continuous Queries Based on Index Trees

作　　者：刘青宝[1] 侯东风[1] 

机构地区：[1]国防科技大学信息系统工程重点实验室,湖南长沙410073

出　　处：《信息工程大学学报》2012年第1期100-104,114,共6页Journal of Information Engineering University

基　　金：国家自然科学基金资助项目(70771110)

摘　　要：首先定义连续查询状态用于维持当前时间窗口内的信息与当前的连续查询结果,再根据已注册的连续查询条件,预先建立每个维度上的查询索引树,用于快速计算更新各个多维连续查询结果,并利用用户兴趣视图遍历树,进一步减少了不必要的搜索过程。实验结果表明,该方法能够在有限的主存空间中快速更新维护多维连续查询状态和计算查询结果,为数据流多维分析奠定基础。The state of multidimensional continuous query is defined for maintaining the information of current window. Based on predictions of queries, partition based query index trees are built for updating the state quickly. Unnecessary searches are avoided by traversing user interests views. Experiments indicate that this method is efficient for updating and computing of multidimensional continuous queries in limited memory.

关 键 词：数据流 多维分析 连续查询 时间窗口 查询索引树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]