基于多粒度多层次滑动窗口模型的数据流聚集查询技术研究

来源 :河海大学 | 被引量 : 0次 | 上传用户:foxylxq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息采集手段的快速发展,很多应用领域的数据呈现出“连续数据流”的形式而不是传统的静态存储结构形式。这些应用领域包括交通监控系统、传感器网络数据管理、金融证券信息分析等等。数据流具有大容量、不可预测和突发性到达等特点,给传统的数据管理手段提出了挑战性的问题。数据流处理固有的两个基本特点是近似性和适应性,在很多实际应用中,用户并不需要得到完全精确的结果,而仅需要一个近似值,因此,实时给出近似查询结果是数据流处理的主要目标,而数据流处理的适应性是影响近似性的关键因素。 本文在详细总结数据流管理体系中的一系列问题的基础之上,对其中的部分关键技术进行了研究和探讨,其中包括滑动窗口处理模型、数据流概要方法以及数据流聚集计算的数据结构等。论文的主要工作和创新体现在以下三点: (1)深入研究了滑动窗口模型在数据流处理中的作用和特点,并根据数据流应用中的特征,将多层次划分思想和多粒度描述引入到滑动窗口模型中来,提出了一种多层次窗口模型的建模方法,并对其展开了探讨。 (2)在多层次滑动窗口模型的基础上,设计了aMG-Tree(Multi-Granularity andmulti-level aggregate Tree,多粒度多层次聚集树)结构和适合aMG-Tree的不同层次窗口过期数据的几何快照存储结构,使得不仅能支持数据流的简单聚集查询,而且还能支持涉及过期数据的数据流分组聚集和基于条件的复杂聚集查询。 (3)给出了上述两种结构的数据流在线聚集与近似查询算法,能有效地解决有限时空条件下的数据流聚集查询问题。
其他文献
医学影像已成为疾病诊断、术前决策、术后检测和术后随访等临床工作的重要依据,医学影像诊断是医学无创伤性诊断的主要方法之一。面向医学图像的诊断技术研究已成为国内外医
随着信息化时代的发展,人类也进入了一个崭新的网络多媒体时代,作为诸多计算机研究领域中最为活跃之一的多媒体视频编码技术也随着应用要求的改变而不断发展着。为此,2006年4
随着计算机技术尤其是图像处理技术的发展,计算机图像处理在医学领域的应用越来越深入。通过对病理细胞的组织形态进行分析,提取出形态特征,对疾病的病理机理进行计算机辅助
随着电子计算机断层摄影、核磁共振成像技术等医学成像技术的产生和发展,人们获得了越来越多可供临床诊断的医学图像,如何有效地利用计算机技术对其进行分类已成为国内外许多
随着国家信息化建设的飞速发展,管理信息系统(MIS)在各行业得到广泛应用。随着信息量的逐渐增大和所需信息复杂度的增加,这种以数据库技术为基础的管理系统已经不能满足人们对
目前,面向城市/区域仿真逐渐成为一个研究热点,随着计算机图形学和虚拟现实技术的发展,人们对于虚拟仿真环境的实时性、沉浸感提出了越来越高的要求,希望以更自然的方式来观
随着web服务不断的发展,web服务技术无论在研究领域还是网络应用领域都备受关注,web服务的广泛应用使得web服务的数目也在快速的增加,大量的功能相同或者相似的web服务也在不断
随着生物技术的研究进展,产生了大量的生物通路数据和相关的实验数据。如何整合已有的生物信息数据来探索未知的生物通路信息,并且挖掘各种生物通路、各类物种之间的关系,正变得
随着中国高等教育招生规模的日益扩大和人才素质要求多元化的发展,采用传统的评价方法已经不能把教师的教学业绩、科研业绩、道德与管理能力等全面地反映出来,已不再适合社会对
随着互联网浪潮的到来,人们对网络的依赖与日俱增,以主机为中心的传统网络体系结构正遭遇到一系列的挑战。一方面包括网络流量过载容易导致访问过程中有很大的时延;另一方面网络