分布式复式数据流的处理  

Distributed Compound-Data Streams Processing

作　　者：张冬冬[1] 李建中[1] 王伟平[1] 郭龙江[1] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机研究与发展》2004年第10期1780-1785,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目 ( 60 2 73 0 82 ) ;国家"九七三"重点基础研究发展规划基金项目 (G19990 3 2 70 4) ;国家教委博士基金项目( 2 0 0 0 0 2 13 0 3 ) ;国家"八六三"高技术研究发展计划数据库重大专项基金项目 ( 2 0 0 2AA44 4110 ) ;黑龙江省自然科学基金

摘　　要：在分布式数据流环境中 ,系统的通信带宽是一种瓶颈资源 在保证查询精度的前提下 ,为了有效地减少网络中数据流的传输量 ,提出了一种新的数据流传输方式 ,称为复式数据流 复式数据流方法是将分布式数据流系统中的原始数据流分组合并成复式数据流之后再进行传输 在定义了复式数据流的基础上 ,给出了复式数据流的生成算法 ,并且分析了基于复式数据流的查询操作的误差度 ,讨论了构造复式数据流的相关问题 。In distributed data stream systems, the available communication bandwidth is a bottleneck In order to reduce the communication overhead under the constraint of the precision of the answers to queries, a new method for transferring data streams, named compound data streams, is proposed The idea is that raw data streams are grouped and merged into compound data streams which are then transferred instead of the raw data streams Based on the definition of compound data streams, the generation algorithm of compound data streams is given Meanwhile, the error of the answers to queries and issues related to compound data streams are studied The experimental results show that the proposed method is very efficient

关 键 词：分布式数据流 复式数据流 通信带宽 

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