异构数据库系统中的查询分解与并发控制方法研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:MyLoverQLH
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
异构数据库系统(HDBS)需要屏蔽已有的各种异构数据管理系统不同的访问方法和用户界面,给用户呈现一个访问多种异构数据源的公共接口,提供一个集成处理多种数据源、整合多个数据查询结果的信息交互处理平台。查询处理是异构数据库系统的关键技术之一,查询分解和查询并发调度是查询处理的核心内容。本文分析了异构数据库系统的特点,针对全局数据库(GDB)和局部数据库(LDB)数据模式差异,语义差异等,设计了一个异构数据库集成系统中的数据字典。其中包括全局数据字典、局部数据字典及全局模式到局部模式的映射。此外,还在数据字典中增加了中间结果状态信息表,用来存储在全局查询分解过程中得到的中间结果。根据该信息表可以更方便地合并成全局查询分解的最终结果。针对异构数据库系统中各个局部数据源的数据模式存在的差异,本文提出了一种SQL语句的RAC表示方法。这种表示方法只涉及SQL语句中用到的数据库关系R,属性A及查询条件C,屏蔽了各异构数据源中查询语句之间的差异,提供了一种SQL语句的统一表示形式。在SQL语句的RAC表示方法的基础上,本文还设计了全局查询语句的分解算法,从而实现把全局查询语句分解为针对各个局部数据源的局部子查询语句,完成查询由全局模式到局部模式的转换,并把分解结果发送到对应的局部数据源进行查询更新操作。本文还对异构数据库查询中的并发控制问题进行了分析研究,基于2PL协议,并结合串行优先图,提出了一种异构数据库系统基于Operation-Lock的并发控制技术。该并发控制技术是对基本查询更新操作所涉及的元组进行加锁,在一定程度上提高了事务的并发度。最后对该技术的正确性及有效性进行了证明。
其他文献
随着计算机技术的迅速发展,网络上的信息越来越丰富,电子期刊和在线文档形式存在的科技文献正在不断增加。对科研教学人员来讲,如何充分利用现有的网络信息资源,从庞杂的电子文档
73336部队地处闽南某沿海,所属分队驻点横跨四个县。面对部队高度分散、条件艰苦、环境复杂、任务繁重的实际,部队党委坚持以科学发展观为指导,加强官兵理论武装,以学习党的
校园数字化建设可分为实时视频交互系统和多媒体交互式教学平台两个部分。如何利用高带宽的校园网络,在高质量地提供传统网络服务的同时,进行丰富多彩的多媒体应用,更好地服务于
在数字网络时代,数字多媒体丰富着我们的生活,简化着我们的工作,方便着我们的学习,带给我们的极大的便捷;但其可被轻易地修改、复制和传播的风险,是我们不能接受的。脆弱水印
作为网络层IP组播的一个可行替代,应用层组播日益受到关注。从国内外的研究现状出发,分析和比较了当前常见的应用层组播(ALM)构造方案各自的优势和不足。针对这些优势和不足,
在传统的多处理器调度系统当中,应用程序所追求的主要目标是该应用程序的完成时间尽可能的少。然而近些年来,应用程序在执行过程中所消耗的能量越来越引起人们的广泛关注。因此
目的研究引起呼吸道感染的A组肠道病毒(EV-A)在北京市的分布特征。方法采集北京市呼吸道多病原监测哨点医院的急性呼吸道感染病例标本,提取样本核酸,利用实时荧光PCR方法对肠道病毒核酸进行检测,对核酸检测阳性标本进行VP1区扩增和测序,测序结果在Enterovirus Genotyping Tool(Version 1.0)中进行比对,明确肠道病毒基因型。对EV-A的时间、地区、不同年龄人群和不同疾
陈燕,37岁,下岗两年零四个月后,今年4月1日,在家门口开了个仅5平方米的便民服务社。拆拆洗洗、缝缝补补,每夫都接到千不完的活儿。她用自己的实际行动告诉人们:下岗职工只要
语义检索作为一种新的信息检索技术,它可以在知识理解和知识推理的基础上实现对信息资源的准确、全面的检索。来自于哲学并首先被人工智能领域借用的ontology在语义检索中具有
给出了无约束问题一族含有一个参数βk的共扼下降算法,证明了该共扼下降算法在满足一种非精确线性搜索条件时是下降的,而且是全局收敛的.同时可以看到共扼下降算法是其特例.