数据流滑动窗口连接查询降载策略研究

• 作者: 刘江涛 张龙波 朱立平 李战怀 赵以强
• 来源期刊: 西北工业大学学报
• 学科: 工学
• 关键词: 数据流 滑动窗口 连接查询 降载
• 年，卷（期）: 2006,（5）
• 页码范围: 595-599
• 页数: 5页
• 分类号: TP311.13
• 字数: 3533字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2758.2006.05.014

摘要

主要研究了在有限内存条件下数据流滑动窗口的近似连接查询,即数据流滑动窗口连接查询的降载问题.通过对连接属性域的划分,根据数据元组的连接属性值在属性域中的数据分布来决定每个数据元组进入参加连接运算的滑动窗口的概率,给出了一种面向数据流滑动窗口连接查询的语义降载策略.与已有的语义降载策略相比,文中给出的降载策略所需的数据统计信息较少,连接运算的结果数据元组便于进一步进行其它查询处理,并且对于各种倾斜(skew)参数的数据分布和不同程度的系统超载都有较好的适应性.理论分析和实验结果表明,该降载策略对数据流滑动窗口连接查询的降载处理具有较高的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李战怀	西北工业大学计算机学院	254	2139	21.0	35.0
2	张龙波	西北工业大学计算机学院	11	87	5.0	9.0
6	刘江涛	西北工业大学计算机学院	3	9	2.0	3.0
7	赵以强		10	39	4.0	6.0
8	朱立平	西北工业大学计算机学院	3	10	2.0	3.0