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

A Join Query Algorithm for Distributed Data Streams

作　　者：郭庆平[1] 欧阳琳[2] 

机构地区：[1]武汉理工大学计算机科学与技术学院,武汉430070 [2]武汉理工大学信息工程学院,武汉430070

出　　处：《武汉理工大学学报》2009年第3期29-32,共4页Journal of Wuhan University of Technology

摘　　要：分布式处理是数据流管理系统发展的必然趋势。研究了分布式数据流系统中的基于滑动窗口的连接操作,提出了DMS-Join算法。通过将多连接操作中的子操作分解置于不同的网络节点上,以减少数据的传输。分析与实验结果表明,DMS-Join算法具有较高的查询性能。Following the development of database technology, distributed data stream-processing system becomes a hot research field. In this paper, we research on sliding window based join query, and propose a distributed multi data streams join query algorithm DMS-Join. By rearranging sub join query and locating them on various nodes; it can decrease the data transportation. The experimental results show that the algorithm is effective.

关 键 词：数据流 分布式 连接查询 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]