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

基于关系数据库的XML查询优化技术研究

作　者: 胡鑫
导　师: 王治和
学　校: 西北师范大学
专　业: 计算机应用技术
关键词: XML 关系数据库 查询优化 扩展存储模式 结构连接算法
分类号: TP311.132.3
类　型: 硕士论文
年　份: 2006年
下　载: 273次
引　用: 0次
阅　读: 论文下载
 

内容摘要


Web技术的飞速发展使得全球信息的传递和共享日益增多，而XML技术的出现则正是为了有效应对上述问题。XML已经逐渐成为Internet上数据的表示标准和交换工具，它为数据库的应用开辟了一个崭新的领域。由于关系数据库的优势在于：技术成熟、应用广泛、数据管理能力强、数据安全程度高，所以选择将XML存储在已有的关系数据库系统中。本文对基于关系数据库的XML数据路径表达式查询的优化技术进行了重点研究。基本的结构连接是XML数据库查询处理的一个核心操作，我们通过对结构连接算法的改进实现了查询优化。所做的工作主要有：结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式；通过按广度优先遍历XML树实现对双亲／孩子关系结构连接算法的改进；通过结点编码中的广度遍历序号建立聚集索引实现左兄弟／右兄弟关系的结构连接算法的改进。两算法的改进降低了内存空间开销，缩小了列表的扫描范围，明显提高了查找匹配速度，达到了查询优化的目的。

全文目录


摘要  6-7
ABSTRACT  7-8
第一章 绪论  8-17
  1.1 XML简介  9-11
  1.2 XML数据库系统的现状及查询研究的主要领域  11-15
    1.2.1 XML数据库系统的现状  11-13
    1.2.2 查询研究的主要领域  13-15
  1.3 问题的提出及研究意义  15-16
  1.4 论文的组织结构  16-17
第二章 XML数据的编码及关系存储  17-25
  2.1 XML数据现有的编码方案  17-21
  2.2 XML数据的关系存储  21-25
    2.2.1 存储模式分类  21-22
    2.2.2 结点模型映射方法  22-25
第三章 XML查询语言、查询优化及 XPath路径表达式  25-40
  3.1 XML查询语言  25-26
    3.1.1 LOREL  25
    3.1.2 XML-OL  25
    3.1.3 XQUERY  25-26
  3.2 XML查询优化  26-27
  3.3 XPath路径表达式  27-34
    3.3.1 XPath简介  27-29
    3.3.2 定位路径表达式  29-33
    3.3.3 XPath路径表达式的有效计算  33-34
  3.4 XPath路径表达式的结构连接  34-40
    3.4.1 XPath路径表达式概述  34-36
    3.4.2 结构连接及算法概述  36-40
第四章 对结构连接算法的研究与改进  40-54
  4.1 改进的扩展存储模式(extended storage schema)  40-43
    4.1.1 XRel模式  40
    4.1.2 XParent模式  40
    4.1.3 改进的扩展存储模式  40-43
  4.2 对双亲/孩子结构连接算法的改进  43-49
    4.2.1 双亲/孩子结构连接算法  43-46
    4.2.2 改进的双亲/孩子结构连接算法  46-48
    4.2.3 算法分析  48-49
  4.3 左兄弟/右兄弟结构连接算法的改进  49-54
    4.3.1 XPath加速器  49
    4.3.2 基于 B+树 XPath加速器的索引嵌套循环连接算法  49-51
    4.3.3 改进的左兄弟/右兄弟结构连接算法  51-53
    4.3.4 算法分析  53-54
第五章 结束语  54-55
参考文献  55-61
硕士期间发表和已录用的文章  61-62
致谢  62

相似论文

  1. 基因调控网络模型描述语言研究,Q78
  2. 支持XML数据查询的F&B索引结构的研究,TP311.13
  3. 海量多数据库集成系统的查询处理研究,TP311.13
  4. LXI自动测试系统集成技术研究,TP274
  5. 基于网络的服装款式设计系统的研究与实现,TS941.2
  6. 基于MDA的界面自动生成方法的研究,TP311.5
  7. C++代码缺陷检测系统的研究与设计,TP311.53
  8. 基于Web的科学计算遗留应用共享技术研究,TP393.09
  9. 基于XML的异构数据交换系统的设计与实现,TP311.52
  10. 电子公文传输管理系统在电大系统中的设计与实现,TP311.52
  11. 关系数据库到RDF（S）映射方法的研究,TP311.13
  12. 概率XML数据上关键字检索算法的研究与实现,TP391.3
  13. 行政审批电子监察系统数据交换的设计与实现,TP311.52
  14. 概率XML文档中Holistic Twig查询处理算法的研究与实现,TP311.13
  15. 保留语义约束的XML与关系数据库双向转换技术研究,TP311.13
  16. SOA架构在高校信息化系统中整合技术的应用,TP311.52
  17. 基于银行综合前置平台的金融服务支付系统的设计与实现,TP311.52
  18. 基于观察者模式的银行主动服务系统的设计与实现,TP311.52
  19. 江北区企业信用信息系统设计与实现,TP311.52
  20. 物联网业务模型描述语言的研究与实现,TN929.5
  21. 多核环境下内存数据库查询优化的研究,TP311.13

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