支持复杂应用的扩展数据流模型及其查询优化技术研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:hongshouwang123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,数据流管理己成为数据库领域的一类热点研究问题,并得到了广泛的关注。随着数据流查询处理等技术的不断发展,数据流在工业控制、环境检测、金融分析和交通管理等领域正在得到越来越广泛的应用。由于数据流自身的特点,传统关系数据库的模型和查询技术已不能支持数据流上的连续查询,这就需要提出面向数据流的模型和查询算法。特别是随着应用领域的不断扩大,出现了一些包含特殊语义的复杂应用,现有的数据流模型,语言和算法无法很好的表述和处理这些应用。因此,本文对支持复杂应用的扩展数据流模型和查询优化技术进行了深入的研究。 本文从新的角度分析了数据流上的窗口模型,数据处理和驱动方式,在兼容原有数据流模型的基础上提出了扩展数据流模型,其中包括扩展窗口模型,操作流模型和事件驱动模型。这些模型可以分别表述具有特殊语义的窗口,提供在线修改和恢复,以及高效地支持事件相关的应用。同时提出了一种支持扩展模型的查询语言来更加有效的描述相关的应用。 针对扩展模型的新特点,提出了相应的查询处理和查询优化技术。首先,针对扩展窗口模型和复杂查询计划,根据操作流模型的特点,提出了_种高效的整体查询维护策略AT,该策略通过标记元组的祖先来高效的维护过期元组,具有很好的灵活性和适应性。其次,提出了一种基于截止期的批处理策略,来更好的满足用户的实时需求。此外,针对事件驱动模型的特点,分析了事件驱动的查询优化,以事件相关应用中常见的区间事件的一次查询为例,研究了事件驱动方式和数据共享问题,并提出了相应的查询优化策略。 大量实验和分析证明,本文提出的扩展模型和优化算法能够有效的解决某些涉及特殊语义的复杂应用,同时体现出了良好的时间和空间性能。
其他文献
电子商务环境包括多方之间利用电子技术进行的所有在线活动和业务运营,随着互联网和电子商务网站的巨大发展,当消费者选择他们所需物资和商品时,他们面临着严重的数据重载问题。
网格技术源于20世纪90年代的美国政府的分布式超级计算项目Ⅰ-WAY。网格把分布在不同地点的、不同单位的、不同计算节点的各种计算和信息服务资源,例如计算能力、存储能力和信
当今时代是网络的时代,网络在社会中的作用越来越明显。人们对网络的依赖和需求也随之增多,对网络所提供服务的要求越来越高。学习计算机网络的基本知识就显得尤为重要。为了
随着社会的发展,对计算能力的要求越来越高,网格计算的应用范围也就越来越广泛。此外,由于网格的动态性、分布性和异构性等特点导致网格资源管理和网格任务调度面临着巨大的挑战
作为一种共享异构数据源的途径,数据集成系统有着广泛的应用需求。模式映射是数据集成系统的重要组成,通常由视图定义(查询)语言表示,它描述了不同模式之间的数据是如何转换的,是
随着Internet的迅速发展和普及,用户要求更广泛的、更普遍的资源共享。P2P网络具有分布式的特性并且能够充分利用资源,成为业界研究与关注的焦点。但是,P2P网络缺乏集中控制的特
本文重点讨论如何在流数据挖掘的基础上设计和实现为用户提供高质量推荐服务的个性化推荐系统。通过使用流数据上频繁模式挖掘方法处理 Web 流数据,个性化推荐系统可以更及时
脑电(EEG)信号分析系统是信号与系统,计算机技术和生物医学技术等多学科交叉的研究领域,被广泛应用于癫痫诊断,神经监护,麻醉深度等临床诊疗中。但是由于对脑电信号分析的准确性
信息时代的到来,信息数据存储的需求与日俱增。人们对保护硬盘数据免受侵害的关注程度也越来越高。硬盘数据加密是当前保护硬盘数据的主要趋势和手段。软件加密方法虽然安装
时间序列分析指对一定时间段内的时间序列数据的特征提取和建模,在宏观经济学、天文学、海洋学、医学等学科中有着广泛地应用。随着大数据时代的到来,随着计算机技术在金融、