学位论文 > 优秀研究生学位论文题录展示

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

作 者: 卜立平
导 师: 李登道
学 校: 山东科技大学
专 业: 计算机软件与理论
关键词: 异构数据库系统 模式映射 查询分解 数据字典 并发调度
分类号: TP311.13
类 型: 硕士论文
年 份: 2008年
下 载: 22次
引 用: 0次
阅 读: 论文下载
 

内容摘要


异构数据库系统(HDBS)需要屏蔽已有的各种异构数据管理系统不同的访问方法和用户界面,给用户呈现一个访问多种异构数据源的公共接口,提供一个集成处理多种数据源、整合多个数据查询结果的信息交互处理平台。查询处理是异构数据库系统的关键技术之一,查询分解和查询并发调度是查询处理的核心内容。本文分析了异构数据库系统的特点,针对全局数据库(GDB)和局部数据库(LDB)数据模式差异,语义差异等,设计了一个异构数据库集成系统中的数据字典。其中包括全局数据字典、局部数据字典及全局模式到局部模式的映射。此外,还在数据字典中增加了中间结果状态信息表,用来存储在全局查询分解过程中得到的中间结果。根据该信息表可以更方便地合并成全局查询分解的最终结果。针对异构数据库系统中各个局部数据源的数据模式存在的差异,本文提出了一种SQL语句的RAC表示方法。这种表示方法只涉及SQL语句中用到的数据库关系R,属性A及查询条件C,屏蔽了各异构数据源中查询语句之间的差异,提供了一种SQL语句的统一表示形式。在SQL语句的RAC表示方法的基础上,本文还设计了全局查询语句的分解算法,从而实现把全局查询语句分解为针对各个局部数据源的局部子查询语句,完成查询由全局模式到局部模式的转换,并把分解结果发送到对应的局部数据源进行查询更新操作。本文还对异构数据库查询中的并发控制问题进行了分析研究,基于2PL协议,并结合串行优先图,提出了一种异构数据库系统基于Operation-Lock的并发控制技术。该并发控制技术是对基本查询更新操作所涉及的元组进行加锁,在一定程度上提高了事务的并发度。最后对该技术的正确性及有效性进行了证明。

全文目录


摘要  5-6
ABSTRACT  6-10
1 绪论  10-18
  1.1 问题背景  10-11
  1.2 研究动机  11-13
  1.3 国内外研究现状  13-16
  1.4 论文的研究内容及组织结构  16-18
2 异构数据库访问处理方法与技术  18-31
  2.1 异构数据库访问概述  18-21
  2.2 异构数据库访问需要解决的两个问题  21-26
  2.3 异构数据库访问要实现的基本目标  26-27
  2.4 异构数据库查询处理的总体结构与全局模式  27-29
  2.5 本章小结  29-31
3 并发控制方法  31-40
  3.1 事务管理及其特点  31-33
  3.2 可串行化方法  33-34
  3.3 事务并发操作引发的问题  34-35
  3.4 并发控制的基本方法  35-39
  3.5 本章小结  39-40
4 异构数据库系统中的查询分解方法  40-63
  4.1 查询分解的基本原则与主要步骤  40-43
  4.2 数据字典的设计  43-47
  4.3 基于一种新的SQL语句表示的查询分解方法  47-62
  4.4 本章小结  62-63
5 异构数据库的并发控制方法  63-78
  5.1 传统并发控制方法存在的问题  63-64
  5.2 异构数据库系统可串行化处理方法  64-68
  5.3 基于Operation-Lock的并发控制机制  68-73
  5.4 Operation-Lock分析与正确性证明  73-77
  5.5 本章小结  77-78
6 总结与展望  78-80
参考文献  80-83
致谢  83-84
攻读硕士期间主要成果  84

相似论文

  1. 海量多数据库集成系统的查询处理研究,TP311.13
  2. 基于元数据的农田信息存储、管理和共享研究,S126
  3. 公安业务案件管理系统的应用和实践,TP311.52
  4. 基于ArcSDE的地形数据入库互操作研究,P208
  5. Web应用服务器并发计算环境设计与实现,TP311.52
  6. 光传输设备上网元控制软件系统研究,TN929.1
  7. Kylin服务器操作系统的网络化构件运行环境研究,TP311.52
  8. 基于CDMA网络的车辆监控系统的研究与设计,TN929.533
  9. 数据库之XML中间件设计与应用,TP311.13
  10. 基于XML的异构数据源集成系统研究与应用,TP311.52
  11. 基于XML的数据库中间件技术与应用研究,TP311.52
  12. 多数据库中间件查询设计与实现,TP311.13
  13. 全国食品污染物监测网络平台的建设,R155.5
  14. 基于元数据的分布式异构数据库集成查询工具研究与开发,TP311.13
  15. 基于模式映射的XML与关系数据库的存储技术的研究,TP311.13
  16. 井下作业数据中心关键技术研究,TP308
  17. 基于知识管理的档案资料动态网络管理信息系统研究及实现,TP311.52
  18. 信息集成中异构冲突消解技术的研究与实现,TP311.52
  19. 基于XML的敏捷虚拟企业数据集成与交换技术研究,TP399
  20. XML与对象数据库的转换,TP311.13

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com