数据流滑动窗口连接的卸载策略研究

• 作者: 公丕臻 周锐 肖川 韩东红
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 数据流 滑动窗口连接 卸载技术 语义卸载 线段树
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数据库技术
• 页码范围: 103-109
• 分类号: TP311.13
• 字数: 5067字
• 语种: 中文

摘要

随着数据流应用系统的快速发展,数据流管理系统对数据库技术提出了巨大挑战.针对数据流上的滑动窗口连接操作,提出一些新的卸载技术,使得系统在过载的情况下卸栽连接结果少的元组,从而最大化输出结果.双窗口模型和辅助窗口统计信息的建立保证了预估连接结果的可靠性,同时应用线段树使卸载的判断更加高效.当流速过快、系统处理能力无法与之同步时,通过前端卸载和后端卸载的配合使用达到理想的语义卸载,得到最大子集的连接结果.实验验证该卸载策略的性能好于现有其他方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	公丕臻	东北大学信息科学与工程学院	4	23	3.0	4.0
2	肖川	东北大学信息科学与工程学院	2	6	2.0	2.0
3	周锐	东北大学信息科学与工程学院	3	11	3.0	3.0