摘要
在分布式数据流环境中 ,系统的通信带宽是一种瓶颈资源 在保证查询精度的前提下 ,为了有效地减少网络中数据流的传输量 ,提出了一种新的数据流传输方式 ,称为复式数据流 复式数据流方法是将分布式数据流系统中的原始数据流分组合并成复式数据流之后再进行传输 在定义了复式数据流的基础上 ,给出了复式数据流的生成算法 ,并且分析了基于复式数据流的查询操作的误差度 ,讨论了构造复式数据流的相关问题 。
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
出处
《计算机研究与发展》
EI
CSCD
北大核心
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 )
黑龙江省自然科学基金
关键词
分布式数据流
复式数据流
通信带宽
distributed data streams
compound-data streams
communication bandwidth
