| 分布式数据流上低通信开销的连续极值查询方法研究 |
| |
| 引用本文： | 田李,王乐,贾焰,邹鹏,李爱平.分布式数据流上低通信开销的连续极值查询方法研究[J].计算机研究与发展,2007,44(Z3):61-66. |
| |
| 作者姓名： | 田李 王乐 贾焰 邹鹏 李爱平 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
国防科技预研项目 |
| |
| 摘 要： | 数据流本质上是分布的,很多时候必须考虑通信开销.基于滑动窗口模型,考虑分布式数据流上的精确连续极值查询问题,对降低通信开销的策略进行了研究.分析了滑动窗口和极值查询的特性,提出了一种数据裁剪策略,系统只需保存少量数据即可满足极值查询的需求,并从理论上证明了该裁剪是存储最优的.远程节点在保证全局结果正确性的前提下尽量延迟数据传递,从而尽可能对局部数据流进行裁剪过滤,达到降低通信量的目的.理论分析和实验结果证明了上述方法的有效性.
|
| 关 键 词： | 分布式数据流 滑动窗口 降低通信开销 连续极值查询 分布式 数据流 通信开销 连续 极值 查询方法 研究 Data Streams Distributed Monitoring Extreme Values Continuous Reduction 有效性 实验 通信量 过滤 局部 数据传递 延迟 |
| 修稿时间： | 2007年7月5日 |
Communication Reduction for Continuous Extreme Values Monitoring over Distributed Data Streams |
| |
| Tian Li,Wang Le,Jia Yan,Zou Peng,Li Aiping.Communication Reduction for Continuous Extreme Values Monitoring over Distributed Data Streams[J].Journal of Computer Research and Development,2007,44(Z3):61-66. |
| |
| Authors: | Tian Li Wang Le Jia Yan Zou Peng Li Aiping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
