数据流滑动窗口聚集查询降载策略研究

• 作者: 贺春亮 郭景峰
• 来源期刊: 计算机应用研究
• 关键词: 数据流 滑动窗口 聚集查询 降载 子集模型
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2474-2477
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.07.020

摘要

滑动窗口聚集查询在数据流管理系统中应用广泛,数据流到达高峰期,必须考虑滑动窗口聚集查询中出现的降载问题.分析了子集模型的特点和已有降载策略的不足,给出了数据流滑动窗口聚集查询降载问题的约束条件,提出了能保证子集结果产生的基于丢弃窗口更新策略的降载算法.理论分析和实验结果表明,该算法对数据流滑动窗口聚集查询降载问题的处理具有较高的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭景峰	燕山大学信息科学与工程学院	105	1001	17.0	28.0
2	贺春亮	燕山大学信息科学与工程学院	5	9	2.0	2.0