基于滑动窗口的数据流连续J-A查询的处理方法

• 作者: 张冬冬 李建中 王伟平 郭龙江
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据流 滑动窗口 连接聚集 连续查询
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 数据库技术
• 页码范围: 740-749
• 页数: 10页
• 分类号: TP311
• 字数: 7071字
• 语种: 中文

摘要

数据流滑动窗口连接聚集连续查询(简记J-A查询)是经常使用的一类查询.这类查询的直观处理方法是创建查询操作树,以流水线的方式计算查询结果.这种方法需要在主存中保存滑动窗口连接的结果,查询处理的主存空间开销为Ο(α×β),其中(,(为参加连接两个滑动窗口的大小.在数据流的查询处理中,内存是最重要的计算资源.提出了两种滑动窗口J-A连续查询处理算法--IC算法和TC算法,使得查询处理的空间开销降为Ο(α+β).理论分析和实验结果表明,所提出的算法具有更高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭龙江	哈尔滨工业大学计算机科学与技术学院	37	455	11.0	21.0
3	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
7	张冬冬	哈尔滨工业大学计算机科学与技术学院	10	406	9.0	10.0
8	王伟平	哈尔滨工业大学计算机科学与技术学院	10	398	8.0	10.0