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

• 作者: 侯东风 刘青宝
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 数据流 多维分析 连续查询 时间窗口 查询索引树
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 100-104,114
• 分类号: TP391
• 字数: 4561字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2012.01.020

摘要

首先定义连续查询状态用于维持当前时间窗口内的信息与当前的连续查询结果,再根据已注册的连续查询条件,预先建立每个维度上的查询索引树,用于快速计算更新各个多维连续查询结果,并利用用户兴趣视图遍历树,进一步减少了不必要的搜索过程.实验结果表明,该方法能够在有限的主存空间中快速更新维护多维连续查询状态和计算查询结果,为数据流多维分析奠定基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘青宝	国防科技大学信息系统工程重点实验室	20	202	7.0	14.0
2	侯东风	国防科技大学信息系统工程重点实验室	4	47	2.0	4.0