多数据流滑动窗口并发连接方法

被引：10

作者：

钱江波

徐宏炳

王永利

刘学军

董逸生

机构：

[1] 东南大学计算机科学与工程系,东南大学计算机科学与工程系,东南大学计算机科学与工程系,东南大学计算机科学与工程系,东南大学计算机科学与工程系南京

[2] 宁波市公安局宁波,南京,南京,南京,南京

来源：

计算机研究与发展 | 2005年 / 10期

关键词：

数据流; 连续查询; 窗口连接; 路由表;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

提出一种多数据流滑动窗口连接方法M3Join及其实现架构Roujoin·Roujoin由一个连接路由表和多个连接区组成,其内容根据并发连接请求设置,先将新元组插入缓冲区,然后根据其路由标记查找连接路由表进入合适的连接区执行连接或输出给用户·如果产生连接元组,则更改其路由标记后送回连接路由表,并反复迭代直到没有连接元组·由于共享中间结果,在处理多个并发查询时只需扫描流元组一遍·实验结果表明M3Join具有良好的性能,能够满足并发连接查询处理的需求·

引用

页码：128 / 135

页数：8