分布式数据流连接查询算法

• 作者: 刘学军 钱江波
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据流 窗口连接 连续查询 分布式系统
• 年，卷（期）: 2006,（21）
• 所属期刊栏目: 博士论文
• 页码范围: 41-43
• 页数: 3页
• 分类号: TP3
• 字数: 3464字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.21.015

摘要

分布式处理是数据流管理系统发展的必然趋势.文章研究了分布式数据流的连接查询,提出DM3Join算法,它由2部分组成:一是通过分解并发的连接请求,合并相同的连接谓词,形成分布式查询操作算子;二是数据流在各分布式代理(Agent)中流转实现部分连接,并在查询引擎处组合成最终结果.DM3Join算法采用了一种类似路由表的结构执行窗口连接,由于可以共享中间结果,算法只需扫描数据1遍.分析和实验证明,该连接算法是高效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘学军	南京工业大学信息科学与工程学院	59	564	12.0	21.0
5	钱江波	东南大学计算机科学与技术系	20	584	14.0	20.0