一种采用拟合曲线计算滑动窗口下数据流的最大值/最小值的方法

来源 :第二十四届中国数据库学术会议 | 被引量 : 0次 | 上传用户:hellring
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了滑动窗口下的数据流的最大值/最小值的精确计算方法。此方法的基本思想是将滑动窗口内的数据序列拟合为一条波形曲线,只有波峰之间的数据需要保存为历史数据。计算最新的最大值/最小值时只需将最新进人滑动窗口的数据与历史数据比较,而不需要扫描滑动窗口内的全部数据。
其他文献
翻阅报刊,发现有些文章对同一件事的说法互不相同,甲文这样说,乙文又那样说,出入相当大,不知相信谁的好。这样的情况,不是个别的。试举几例: (一) 关于世界上最长的诗 1、《
本文对实时数据库自适应乐观并发控制协议进行了研究。文章指出,在分布式环境下,事务可能来自不同的节点,并可能在不同节点上执行,因此如何利用该方法解决多处理器分布式环境下的
一、传统服务业向现代服务业转化的限制因素rn1、“阴影效应”.由于现代服务业的聚集性和规模性,一般来说,都市区的首位城市现代服务业的发展条件更为优越.如郑州作为全省的
本研究在分级标记粒度为元组级的基础上对BLP模型进行修改,定义了可信主体与其访问策略,一定程度上限制了可信主体权限,提高了安全性。依据客体结构的不同特点扩展了客体结构为
会议
本文针对基于应用程序实现同步备份的典型容灾系统,设计了一种新的系统结构,在保证灾难发生时业务连续运行的前提下,采用基于负载度量的、粒度可变的自适应加载技术和负载均衡的
本文提出一种基于关键谓词敏感度的查询计划缓存方法,依据关键谓词的敏感度对查询进行匹配,不仅大幅提高了查询计划缓存的命中率,而且命中计划的准确性也大大提高。经实验验证,该
为提高下向焊大口径管的焊接质量,针对下向焊大口径管的焊接工艺特点,选择适当的射线透照工艺和技术参数,对下向焊大口径管对接焊缝进行100%X射线探伤。通过所拍x光底片,分析焊接
本研究在分级标记粒度为元组级的基础上对BLP模型进行修改,定义了可信主体与其访问策略,一定程度上限制了可信主体权限,提高了安全性。依据客体结构的不同特点扩展了客体结构为
会议
康佳T21SA267型彩电采用的“高压包”型号为JF0501-19521,其通法及各脚功能、见图1所示。图1JF0501-1952“1高压包”引脚示图接修一台该机型的彩电,经检查,发现是“高压包”
一、概述昆山为全国百强县之首,各项事业均走在全国前列,有线电视事业也不例外。当前,中国有线电视正从模拟向数字化整体推进,国家广播电影电视总局就中国数字电视的发展制定