【摘 要】
：
数据流是一种新型数据模型，广泛应用于交通流量监控、通信管理、传感器网络、股票分析、Web点击流等众多领域．近年来越来越多的学者关注于数据流上的分位数计算研究．由于流数据
【机 构】
：
北京交通大学计算机与信息技术学院,郑州大学信息工程学院
【基金项目】
：
国家“九七三”重点基础研究发展规划基金项目(2006CB705500)
论文部分内容阅读
数据流是一种新型数据模型，广泛应用于交通流量监控、通信管理、传感器网络、股票分析、Web点击流等众多领域．近年来越来越多的学者关注于数据流上的分位数计算研究．由于流数据的连续、无界、易失等特性，存储完整的流数据信息并得到精确的查询结果几乎是不可能的．在实施查询计算时追求内存用量与查询精度之间的最佳均衡．设计了规范数直方图的概要数据结构以存储流数据的摘要信息，并在此基础上提出了单遍扫描的、联机的分位数近似算法，其时间和空间复杂度均线性于概要结构中桶的个数，而与数据流的长度无关，因而具有很好的可规模性．该方法
其他文献
目的探讨全面及针对性护理在内分泌失调伴肥胖症患者中的应用效果。方法回顾性分析2018年2月1日至2019年1月31日我院收治的108例内分泌失调伴肥胖症患者的临床资料,对照组(n=
通过预聚体（E93A）与两种不同的扩链剂4,4＇-甲撑-双-（2-氯苯胺）（MOCA）、4,4＇-甲撑-双-（26,-二乙基-3-氯苯胺）（MCDEA）浇注聚氨酯弹性体（PUE）,对二者性能进行了比较,结果表明,MCDEA扩链的PUE样
总结了MnS、AlN和Cu2S等第二相的研究现状,介绍了取向硅钢中第二相的种类及其选用条件,阐述了第二相粒子发挥抑制作用的机制和Ostwald粗化对第二相粒子的影响,概述了不同第二
<正>健康是民族昌盛和国家富强的重要标志。新中国成立以来,党和国家高度重视卫生健康工作,坚持以人民为中心,坚持以基层为重点、预防为主、中西医并重,坚持全民参与、共建共
目的：了解基层医院护士的心理健康状况以采取良好的应对措施保持和促进护士心理健康,提高护理工作服务质量。方法：采用抑郁自评量表（SDS）和焦虑自评量表（SAS）对基层医院60名护士进
<正>一、案例背景某国有资金占控股地位且依法必须招标的项目,招标人依法委托招标代理机构进行公开招标。本项目评标办法规定:经过技术、资信评审的有效投标人,按综合得分取
华侨史上，陈嘉庚既是一位商人、企业家、教育家、慈善家，也有人称它“华侨革命家、教育推动者”。他靠商，累积了财富，但他说：“财是我辛苦得来的，亦当由我慷慨捐出”。所以他将所赚
图像美学质量评估旨在学习一个模型,自动地将给定的图像分类为高质量或低质量。其关键任务是找到合适的图像表示方法,使之能够建立图像内容和美学质量之间的关联。由于其在模式识别和计算机视觉领域的潜在应用价值,正逐渐成为热门的研究课题之一,并吸引了越来越广泛的关注。除了在图像搜索、图像筛选以及图像编辑等领域发挥了不可忽视的作用之外,图像美学评估在海报设计、文稿设计、服装设计、建筑设计等其他领域也有着广阔的应
目的观察益气活血解毒汤配合常规西药治疗稳定型心绞痛临床疗效。方法将40例冠心病稳定型心绞痛患者按入选顺序分为研究组与对照组各20例，研究组在常规西医治疗基础上加服益气
绩效管理是人力资源管理中的重要组成部分,而绩效考核体系的制定和考核指标的确立更是非常重要而复杂的。通过对绩效考核和绩效管理的理解,再对绩效反馈的分析,针对多数企业