数据流上多滑动窗口聚集查询的优化算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:sjay357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数据流的查询处理中,聚集查询是一种常用的查询类型.系统经常需要在同一个数据源上处理多个聚集查询,而单独地执行每个查询会导致严重的可扩展性问题和性能问题,因此实现相似查询之间的资源共享变得至关重要.针对多个具有不同时间窗口的聚集查询,本文提出了一种优化的窗口聚集算法OPWA(Optimized Paired Window Aggregation).先根据各时间窗口参数对聚集查询进行分组,使得相似查询可以同步调度;再采用paired技术对数据流进行分割.一方面减少了时间切片的数目,降低了空间的需求;另一方面同步地执行相似查询,减少了系统的计算开销.实验表明OPWA具有较好的性能.
其他文献
期刊
期刊
在水产养殖场实施良好水产养殖规范(Good-Aquacudture Practices,以下简称GAP)管理,可使水产品质量从产生、形成到实现都受到连续、稳定、有效的控制.推动有条件的养殖场在其
外墙的防渗漏问题,是整个房屋建筑工程施工的重点环节.需要将防渗漏施工技术穿插在整个工程的施工环节中,避免因渗漏导致整个房屋建筑工程质量受到影响,这也决定了必须考虑其
玉米叶部病害发生危害日趋严重,已成为我国玉米产区的主要病害。作者结合近年来对玉米叶部病害流行动态及预测预警研究工作基础,根据植物病害流行学原理以及相关研究报道,系
针对公路工程施工建设,分别阐述路基、路面和桥梁三个关键部位的施工要点,并在此基础上提出了各个关键部位对应的施工技术措施,旨在为提高公路整体施工水平,推动交通运输行业
当前,国内各证券公司已建成了全电子化的交易系统,覆盖了投资者开户、订单报送、交易撮合、市场监察、银证转账、清算交收等全部环节,为资本市场的快速发展提供了有力的支持,
2010年2月21日至2010年3月20日,国家计算机网络入侵防范中心发布漏洞总条目为340条,漏洞总数较2月上升了23.64%.其中威胁级别为“紧急”的有47条,级别为“高”的有126条,级别
随着社会的发展和科学技术的进步,我国的建筑业也取得了很大的发展,在建筑的多样性和功能性上也有了非常大的变化.随着人们对建筑质量的要求的不断提高以及人们对节能环保的