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