-
题名分布式数据流上低通信开销的连续极值查询方法研究
- 1
-
-
作者
田李
王乐
贾焰
邹鹏
李爱平
-
机构
国防科学技术大学计算机学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第z3期61-66,共6页
-
基金
国家"八六三"高技术研究发展计划基金项目(2006AA01Z451,2006AA10Z237)
国防预研基金项目
-
文摘
数据流本质上是分布的,很多时候必须考虑通信开销.基于滑动窗口模型,考虑分布式数据流上的精确连续极值查询问题,对降低通信开销的策略进行了研究.分析了滑动窗口和极值查询的特性,提出了一种数据裁剪策略,系统只需保存少量数据即可满足极值查询的需求,并从理论上证明了该裁剪是存储最优的.远程节点在保证全局结果正确性的前提下尽量延迟数据传递,从而尽可能对局部数据流进行裁剪过滤,达到降低通信量的目的.理论分析和实验结果证明了上述方法的有效性.
-
关键词
分布式数据流
滑动窗口
降低通信开销
连续极值查询
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
