数据流滑动窗口上的一种多聚集查询共享策略

来源 :东北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:carlos_yu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于如何提高多个聚集查询的查询效率,提出了一种共享链树结构的多查询聚集计算共享策略.利用每个滑动窗口逻辑地将链树划分成若干子树,它们各自根节点中的聚集值恰好就是每个查询对应的结果值.数据流上多个查询可以在同一棵链树上并发执行,避免了每个查询的重复建树.同时,利用链树本身可降低无用的重复比较的性质,使得多个查询在同一棵链树上只需进行少量更新比较就可求得每个查询的新聚集值.实验证明,多个查询共用同一链树结构,可以最大程度地共享资源,减小内存使用量,因此大大提高了数据流上的查询处理效率,加大了数据流上的任务吞吐
其他文献
目的制备一种可用于关节腔注射的盐酸青藤碱明胶缓释微球并考察其性质,以减少用药次数,降低毒性及不良反应。方法应用乳化-化学交联法制备盐酸青藤碱明胶微球,对其外观、粒度
为有效地缩减报警的数量,提取报警中的有用信息,提出了一个基于CLOSET算法的入侵报警模式挖掘分析算法,在分布式入侵检测系统中,帮助响应部件对入侵检测部件的报警消息进行挖
利用自制的实验装置对倾斜式剪切冷却技术制备1Cr18Ni9Ti不锈钢半固态合金进行了研究倾斜式剪切冷却技术使熔融1Cr18Ni9Ti不锈钢合金在剪切冷却作用下形成组织优良的半固态材
针对磨削加工存在表面缺陷层,重要零件需要在磨削后进行以去除表面缺陷层、降低粗糙度和波纹度等光整加工的实际,提出了砂轮约束磨粒喷射光整加工新工艺,将磨削与磨粒喷射精
【正】简介:2006年4月29日在杭州休博园拉开帷幕,这也是博客网主办的全球第一届博客的盛会。博客节围绕"和谐、休闲、分享"的主题,以多层次、多角度、多手段、多形式四方面全
目的为脂质体电色谱的研究提供参考。方法根据国内外相关文献进行综合分析。结果与结论脂质体电色谱具有制备费用低、分析高效快速的优势,在模拟药物跨膜被动吸收方面极具应
考虑带钢导热系数是温度的线性函数,由厚度方向一维导热方程,推导出能够表征二次曲线凸凹形式的厚向温度分布方程,得出导热系数随温度的变化增减趋势的不同,决定了温度分布二
以Fe3O4纳米粒子为催化剂,CH4,B2H6和H2为气源,采用电子回旋共振微波等离子体化学气相沉积技术(ECR-CVD)在多孔硅基底上制备出了掺硼碳纳米管薄膜使用扫描电子显微镜(SEM)、
在冷连轧轧制过程中,综合考虑轧件、轧辊的弹性变形和轧件的塑性变形,将轧件的受力变形区分为:入口弹性变形区、塑性变形区和出口弹性变形区,采用数值积分法,迭代计算入口弹性变形
采用控制轧制与控制冷却工艺,在适当调整钢坯化学成分的情况下,利用普碳钢轧制出了直径为6~10mm的400MPa细晶粒Ⅲ级钢筋.研究表明,通过复合强化,完全可以实现在不添加微合金元