数据流历史数据的存储与聚集查询处理算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:long060112
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前数据流的研究成果主要集中在分析处理存储于内存中的最近一段时间内的数据流数据,忽略了对数据流历史数据的分析处理与存储管理.提出了一种数据流历史数据的存储管理及聚集查询处理方法,通过对历史数据实施多层递阶抽样存储,并在内存中建立存储数据流历史数据聚集值的HDS-Tree索引,实现对无限数据流历史数据的存储管理,有效地支持各种聚集查询同时,还给出了基于HDS-Tree的聚集查询算法的时间复杂性分析和查询误差分析.理论分析与实验结果表明,该方法可以有效地用于数据流历史数据的存储与分析.
其他文献
摘 要:新媒介是传统媒介以后发展起来的跨越时空的新的媒体形态,包括互联网、手机、数字电视等。新媒介语境下的绘画受众具有多元性、互动性、市场性等特质。从市场性来看,绘画受众是衡量艺术家能否适应绘画市场的标准,因此,需要正确处理绘画受众与绘画市场的关系。从绘画受众市场的现状、特征以及面临的机遇与挑战等三个部分进行论述,详细探究了新媒介语境下的绘画受众市场。  关键词:新媒介;绘画受众;绘画市场  一、
实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.保证低延迟组播成功的关键在于构建高效的应用层组播树,研究构建最小延迟应用层组播树的算法.首先分析
检测时无须原始图像的盲数字水印是实用的数字产品版权保护系统和隐蔽通信系统的关键技术之一.理论研究证明,图像的正交投影序列与图像是一一对应的.利用此结论,设计并实现了
提出了在输入-输出积空间中利用监督模糊聚类技术快速建立粗糙数据模型(rough data model,简称RDM)的一种方法.该方法将RDM模型的分类质量性能指标与具有良好特性的Gustafson
期刊
基于假设推理(abduction-based)的推测计算(speculative computation)是在资源信息不能及时到达时,利用缺省假设进行计算的过程.在计算过程中,如果应答和信念不一致,则主Agen
在中国当代社会中,个人意识依然强烈,但个体价值却受到历史、社会、文化等多方面因素影响而逐渐消解。当代艺术的创作表现语言也受到影响,个人的真实和情感价值正在逐渐贬值,
期刊
目的:比较结核性包裹性胸腔积液患者不同时机行胸膜纤维板剥脱术的疗效,探讨手术治疗的最佳时机。方法将诊断明确的240例初治结核性包裹性胸腔积液患者分为4组,其中只进行内科
面向Aspect软件设计是一种新的软件设计思想和技术.分析了近年来操作系统贯穿特性与Aspect概念,构件重构、系统演化与设计,系统安全、性能检测与容错这3个方面的研究成果,指出面