【摘 要】
：
考虑滑动窗口数据流上的连续MAX查询问题,提出了一种存储最优的方法。该方法只需保存数据集中可能成为极大值点的部分数据（候选点集）,而将所有完全不可能成为极值点的数据进行
论文部分内容阅读
考虑滑动窗口数据流上的连续MAX查询问题,提出了一种存储最优的方法。该方法只需保存数据集中可能成为极大值点的部分数据（候选点集）,而将所有完全不可能成为极值点的数据进行丢弃,从而可以有效降低存储开销;提出了一个动态维护候选点集的方法,当数据独立分布时,处理一个新到数据所需的时间为（log）,处理数据失效的时间开销为1,其中为滑动窗口包含的全部数据数目。理论分析和实验结果表明了该方法能够适应流速很快的场景,具有较高的效率。
其他文献
外存储设备已经成为计算机系统性能的瓶颈，用于提升外存储设备速度的技术层出不穷，而建模是研究这些技术效能的主要手段。分析了外存储设备建模技术的研究现状，设计了一种固态盘
目的：对36例射频热凝靶点治疗术治疗腰椎间盘突出症的治疗效果进行观察。方法：2007年1月－2008年1月接受射频治疗的36例腰椎间盘突出患者效果进行回顾分析。结果：36例患者随访3～6个
给出了基于教学理论和建设标准的网络学习支持环境开放建设框架，进行了融合知识管理理论的探讨，在各模块功能及其相互关系设置上进行了融合知识管理的尝试。实现技术上运用软件
4月6日，中国共产党国家工商行政管理总局直属机关第三次代表大会在京召开。国家工商总局党组书记、局长张茅在会上传达了习近平总书记关于加强中央国家机关领导班子建设的重要
本文介绍了一种通用电信网路管理系统一本地网网管及集中监控系统(TIMS)的设计。通过系统环境的无关性,数据结构的层次结构,以及应用的工具化实现TIMS系统的通用及可扩充性。
指纹特征的匹配是实现指纹识别的重要环节,现有的匹配算法大多需要反复的调整每一个点来与图像模版中的点相对应,这样就加大了匹配算法的计算复杂度,因而无法满足指纹实时识别系统的要求。为此提出了通过快速确定参考、旋转和平移参数的方法,以实现指纹特征匹配算法的实时要求。实验结果表明,该特征匹配算法在满足实时性要求的前提下,其性能指标完全符合一般的商业用途。
护患沟通是护士与病人之间的信息交流及相互作用的过程。有效的护患沟通有利于建立相互信任，开放性的护患关系。通过沟通，护士在护理程序中，可以收集到病人有关资料和信息，进而制
<正> 问:有机食品认证如何进行?申请程序是哪些?有哪些机构可以作认证? 答:首先需要说明什么是有机食品。有机食品或称有机农业产品,是指来自于有机农业生产体系的食品,有机
随着经济和社会不断发展,人们的物质生活水平不断提高,精神世界更加丰富,政治民主化不断提高,个人的发展也更具多元化,但是社会转型期人们的道德领域也发生了巨大的变化,尤其
目的：建立人肝癌NOD-SCID小鼠原位移植模型,并通过和裸小鼠原位移植模型生物学特性的比较,对两种不同类型免疫缺陷动物在人肝癌异种移植方面的应用价值进行初步探讨。方法：将组