专利详情

专利名称	计算滑动窗口下数据流最大值和最小值的方法和系统
申请号	CN200610075648.0	专利类型	发明专利
公开（公告）号	CN101059802	公开（授权）日	2007.10.24
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	沙瀛;谭建龙;郑耀东
主分类号	G06F17/30(2006.01)	IPC主分类号	G06F17/30(2006.01)
专利有效期	计算滑动窗口下数据流最大值和最小值的方法和系统至计算滑动窗口下数据流最大值和最小值的方法和系统	法律状态	实质审查的生效
说明书摘要	本发明是一种计算滑动窗口下数据流最大值和最小值的方法和系统，其方法将当前数据拟合一条波形曲线，计算最高波峰值或波谷值和窗口内最新数据的值，取值在两者之间，属于波形曲线下坡或上坡的数据保存为历史数据。当有新的数据添加或旧数据删除时，此数据需要与当前保存的历史数据比较就直接输出当前数据的最大值或最小值，并对保存的历史数据做相应的调整。系统包括计算最大和最小值装置、历史数据存储器、更新历史数据装置。与传统方法相比，本发明不需要保存全部历史数据，计算新最大最小值时，不需要扫描全部保存下来的历史数据。本发明能提高数据分析系统性能，适用于证券信息统计分析、网站日志内容统计分析等领域。