数据流上加权共享滑动窗口的连接查询处理算法

• 作者: 李建中 潘立强 王伟平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据流 加权滑动窗口 连接
• 年，卷（期）: 2005,（27）
• 所属期刊栏目: 数据库与信息处理
• 页码范围: 160-163
• 页数: 4页
• 分类号: TP311
• 字数: 5003字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.27.050

摘要

在数据流应用中,系统经常需要处理大量的滑动窗口连续查询,采用共享滑动窗口技术可以有效节省存储空间,提高系统整体的查询处理能力.但是共享滑动窗口技术会增大单个查询的响应延迟,降低单个查询的服务质量.针对这个问题,论文提出了加权共享滑动窗口的概念,并提出了三种优化的连接执行算法,优先响应重要的滑动窗口查询,从而提高了系统整体的服务质量.理论分析和实验结果表明论文提出的方法是行之有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	王伟平	哈尔滨工业大学计算机科学与技术学院	10	398	8.0	10.0
3	潘立强	哈尔滨工业大学计算机科学与技术学院	5	152	5.0	5.0