【摘 要】
:
数据流本质上是分布的,很多时候必须考虑通信开销.基于滑动窗口模型,考虑分布式数据流上的精确连续极值查询问题,对降低通信开销的策略进行了研究.分析了滑动窗口和极值查询
【基金项目】
:
国家"八六三"高技术研究发展计划基金项目(2006AA01Z451,2006AA10Z237),国防预研基金项目
论文部分内容阅读
数据流本质上是分布的,很多时候必须考虑通信开销.基于滑动窗口模型,考虑分布式数据流上的精确连续极值查询问题,对降低通信开销的策略进行了研究.分析了滑动窗口和极值查询的特性,提出了一种数据裁剪策略,系统只需保存少量数据即可满足极值查询的需求,并从理论上证明了该裁剪是存储最优的.远程节点在保证全局结果正确性的前提下尽量延迟数据传递,从而尽可能对局部数据流进行裁剪过滤,达到降低通信量的目的.理论分析和实验结果证明了上述方法的有效性.
其他文献
一种被称为超立方体的多维结构,或许将成为未来纳米计算机的基本结构。美国奥克拉荷马大学的萨缪尔·李和劳埃德·霍克解释说,按照摩尔定律,微电子器件正持续变得更小、
为提高锌厂的生产率,摸清了那些低效环节。据此,改进了溶液净化,增大了收尘能力,并建设了新的锌浇铸车间。讨论了这些以及其它改革所取得的效果,评述了费用开支和获益情况。
文章通过对广西旅游商品包装设计的研究,从地域文化、民族文化、传统与时尚的融合、可持续发展等方面进行思考分析,提出合理利用广西丰富的文化资源及文化特色,突出旅游商品包装
应急照明是现代建筑物内安企保障体系的一个重要组成部分。在紧急情况下,为保障人员的生命安全及消防和救援工作的顺利进行,应急照明是十分必要的;在一些生产和工作场所,为保证故
目的了解重症监护病房(icu)患者医院感染特点、病原菌分布,分析危险因素,为制定防治对策提供科学依据。方法采用回顾性调查法,对2009年1月至2010年12月在我院住院的988例IEU患者进
电力综合数据网主要承载变电站生产管理信息系统、办公自动化、变电站图像监控等数据业务。随着电力系统信息化水平的提高,业务流量急剧增加,对网络的稳定性和可靠性要求越来越
开展农业科技服务体系建设是清水河县落实科教兴县战略和发展农业经济的重要举措。近年来,我县在上级党委、政府及科技部门的正确领导和大力支持下。认真开展农业科技服务体系
介绍了三山岛金矿尾矿输送系统泵站的改造及改造的效果.
本文叙述了从炼钢工业烟尘中提取三盐基硫酸铅的工艺流程,设备,操作条件及技术经济指标,并介绍了工业生产的成本及经济效益。