数据流上多聚集查询的优化技术

被引量 : 0次 | 上传用户:whansiyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,数据流系统被广泛应用,如网络入侵检测和金融分析。在数据流的查询处理中,聚集查询是一种常用的查询类型,滑动窗口是近似查询常用的技术。因此,滑动窗口聚集查询在数据流管理系统中具有较高的研究价值。系统经常需要在同一个数据源上处理多个聚集查询,而单独地执行每个查询可能会导致严重的可扩展性问题和性能问题,并且当数据流的到达速率超过系统资源的承受能力时,系统会出现性能下降甚至瘫痪的现象。本文提出了数据流上多聚集查询的优化技术,具体工作包含以下几个方面:首先,分析了数据流系统上多聚集查询的处理方法。在系统的处理能力下,讨论多聚集查询的共享计算问题,消除系统的计算冗余;在系统超负载时,介绍数据流上多聚集查询的降载策略,分析各种降载策略的适用环境。其次,设计并实现了一种优化的窗口聚集算法OPWA。先根据各时间窗口参数对聚集查询进行分组,使得相似查询可以同步调度;再采用Paired技术对数据流进行分割。一方面减少了时间切片的数目,降低了空间的需求;另一方面同步地执行相似查询,减少了系统的计算开销。最后,提出了MinWinDrop窗口降载策略,减小了降载窗口的更新周期。数据流系统可以将MinWinDrop降载操作符插入到查询计划之前,提前丢弃未处理的元组,消除系统不必要的计算开销。该降载策略不仅保证各聚集查询部分结果的精确性,而且实现系统输出子集的最大化。本课题的研究能够有效地解决数据流上多聚集查询的处理问题,提高数据流系统的执行效率,扩展了多聚集查询的应用领域,对其他的相关研究具有一定的参考价值。
其他文献
描述了三点弯小试样测试材料蠕变性能的方法,建立了三点弯同传统蠕变试验的解析关联式。模拟了23CrMoNiWV88材料在540℃时三点弯小试样的试验过程,分析了试样中心位移、应力
<正>名词解释:公考:狭义的公考是指公务员考试,也就是中央及地方公务员录用考试。广义的公考是指公务员系统及事业编制系统各类选拔录用考试。上世纪80年代出现的"出国热",催
互联网技术的迅速发展以及互联网的迅速普及,为互联网企业开拓了广阔的市场。经济的全球化以及信息的全球化,要求互联网企业在激烈的竞争中塑造更加符合时代的品牌形象,来满足消
<正>本质上,在华为工作不是一般意义的"工作",而类似一种"创业"。"创业"要求超越一般意义上"工作"的奋斗和付出,这种奋斗和付出推动华为迅速壮大,也要求华为的成长不能停息。
第一部分:体外冲击波对大鼠骨折愈合过程影响的研究目的:应用体外冲击波(Extracorporeal Shock Wave, ESW)对动物骨折愈合过程进行干预,了解其对骨折愈合的影响,并对ESW促进骨
<正>日本喜欢给动画片拍剧场版,美国也喜欢给电视剧拍电影版,如今华语影视圈也开始拍摄动画和电视剧的大电影。不过,我们这次应该还是第一次看到一个综艺节目都能拍出"大电影
改革开放以来,昆山在30多年的历史征程中一次又一次创造了当代中国经济发展的奇迹,造就出一条闻名中外的“昆山之路”。昆山之路,归根结底,是昆山加工贸易发展之路。昆山加工贸易
就业是残疾人平等充分全面参与社会、实现自身权利和人生价值、分享社会进步成果的基本途径。一直以来,我国政府十分重视残疾人就业服务工作,通过出台专项法律、建立专门就业服
随着智能技术的高速发展和计算机应用的普遍推广,智能卡已经在我们的生活中随处可见。射频识别卡正逐渐取代传统的接触式IC卡,成为智能卡领域的新潮流。门禁考勤管理系统采用
采用光学显微镜、扫描电镜、X射线晶体衍射等手段,对贵州和田玉的矿物成分、化学成分和结构特征进行研究,并与不同产地的和田玉进行对比。结果表明:贵州和田玉的主要矿物成分