分布式实时数据库查询优化技术研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:WSZHOUSHUWU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库系统(RTDBS)是实时系统和数据库技术的有机结合,当前,实时数据库系统广泛应用于军事、电信、电力、航空、工业控制、证券交易等领域,而这些应用领域大部分都是分布式的,因此分布式实时数据库系统(DRTDBS)的研究受了到实时系统、数据库系统、分布式系统等多个领域专家的重视,成为研究的热点。我国是海洋大国,海洋环境对我国经济的可持续发展具有重要的影响,海洋环境监测是针对海洋自然灾害预警的需求而提出的,通过对海洋环境参数进行实时的监测以提供所需要的预警信息。本文以“海洋环境在线监测及灾害智能预警系统”为背景,对分布式实时数据库的通用框架进行了研究,指出了分布式实时数据库的功能特点和设计中需要解决的关键技术问题,并针对海洋环境监测系统中数据管理子系统的具体情况设计了一个分布式实时数据库系统构架方案,以满足系统中实时数据管理和数据信息发布的需要。海洋监测系统中的数据管理子系统具有分布式、实时性特点,各个台站之间通过无线网络进行连接,进行实时数据和命令信息的传递。由于无线网络传输速率的限制,为保证系统的实时性,必须设计一种有效的查询处理策略来减少网络间的数据传输代价,降低查询响应时间。文中对传统的分布式查询优化处理策略进行了研究,分析了各种策略的优缺点,提出了一种新的分布式查询优化方法:基于树的上下行半连接归约策略.新算法中提出了加强半连接的概念,通过多个关系间的递增约束限制来进一步提高对关系的压缩效果,尽早删除无效元组。上下行归约策略能够通过上行、下行两个阶段完成对树中关系的缩减操作,使各关系均达到全归约状态,从而排除无用元组的传输代价,降低网络间的数据传输代价,以保证分布式查询的实时性要求。文中还对两个关系间具有多个连接属性以及环查询中的全归约策略进行了研究,提出了默认连接限制的概念,指出了环查询与树查询的本质区别,采用基于附加属性的双向半连接策略将环查询转化为树查询。相对于FRD全归约算法,上下行归约策略同样能达到全归约的效果,并且能够减少下行阶段中的数据传输量,尤其是关系中具有多个连接属性时,能极大减少投影属性的数据量,从而减少了网络传输代价,缩短了查询响应时间。分布式实时数据库中的事务调度必须满足其时限要求,否则可能会造成灾难性后果,文中在查询优化的基础上对数据库中的周期性实时事务的容错调度算法进行了研究,提出了一种基于优先级抢占决策的任务竞争策略。新算法通过减少对于即将完成的低优先级任务的抢占来降低处理器时间的浪费,并通过资源负载平衡策略进一步优化任务调度。通过实验分析说明,新的调度策略能够降低处理器资源的浪费,提高系统的实时事务成功率。
其他文献
装箱问题是最经典的组合优化问题之一,同时也是算法分析理论中研究的重点。装箱问题源于现实生活,有着极为广泛和深厚的应用背景。例如装箱问题在多处理器调度、资源分配和日
现代远程教育作为创新型服务业得到越来越多人的关注,并且取得了一定的发展,然而当前的各类现代远程教育系统缺乏教师与学生的情感互动,教师无法针对学习者的学习情况实施因
随着信息社会对安全的要求不断提高,利用生物特征进行快速准确的身份识别成了当今的主流。与传统的身份鉴定手段相比,生物特征识别具有无可比拟的优势,特别是步态识别技术,由于其
移动Ad Hoc网络(Mobile Ad Hoc Network MANET)是由一系列动态主机节点临时组成的多跳无线网络,与基于固定基础设施的网络相比,它具有无中心、自组织的特点。节点兼有主机和
数据库的发展经历了三个阶段,第一代是以技术为中心的前关系型数据库,也称为非关系型数据库,始于二十世纪六十年代,主要是层次数据库和网状数据库,这一类数据库过程化程度较高,一般
人类每天连续地从事着大量的活动。我们不自觉的识别理解这些活动,同时跟其他人与环境进行互动和交流。如果机器跟计算机也能像人类一样有效的理解到人类的手势,一个新世界的篇
高通量基因测序技术是第二代基因测序的主要技术,得到许多研究机构的广泛关注。该技术是将含有碱基信息的荧光点组成原始待测序图像,经过碱基识别操作得到所测基因序列。因为
在使用计算机数字化现实世界的过程中,相对于以往二维图像,三维数据具有其独特的优势。随着现代三维扫描技术与建模技术的提高,基于采样点的三维数据模型即点云模型,已经逐渐
随着计算机、互联网的发展,给人的生活习惯、态度带来巨大的变化。它能提供一个无限广阔的数字空间,同时,它也给自己无限发展的空间。随着人们对计算机网络技术的要求不断提
多传感器多目标跟踪技术是围绕着多传感器目标跟踪和多目标跟踪两方面的实现展开的。多传感器目标跟踪是数据融合技术在目标跟踪领域的应用范例,它将多个传感器的信息有机合