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

基于关系数据库的XQuery查询处理

作　者: 易成
导　师: 王元珍
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 关系数据库 可扩展标记语言 查询语言 查询处理 查询转换
分类号: TP311.131
类　型: 硕士论文
年　份: 2008年
下　载: 75次
引　用: 1次
阅　读: 论文下载
 

内容摘要


基于关系数据库的XQuery查询处理是关系数据库管理系统实现XML数据管理的重要组成部分。为了研发达梦数据库公司XML支持项目中的XQuery查询处理器模块,展开基于关系数据库的XQuery查询处理研究,研究的重点包括XML查询向关系查询的转换,XQuery语言的解释处理,XQuery查询的优化策略等方面。根据XQuery查询在XPath路径查询的基础上使用FLWR等表达式实现XML数据的复杂查询或重构这个特点,将XQuery查询处理分为逻辑上相对独立的两个部分:一是XPath查询在关系数据库上的转换实现,二是在XPath查询基础之上的XQuery语义解释,解释过程中实施优化策略以提高查询的性能。在这两个部分的实现中共设计并实现了三个关键方案。首先是异构数据间的查询转换算法,算法将XML数据的XPath查询转换为关系数据的SQL查询,并充分利用XML文档结构信息对XPath查询进行加速。然后是XQuery解释技术,在解释的语法分析阶段,使用基于XQuery文法的递归下降分析法实施XQuery查询语句的语法分析;在解释的语义求解阶段,对递归下降求解法提出了改进,实现基于查询结构的求解法。在语义求解过程中,设计并实现了一个基于模拟循环的FLWR解释引擎。最后研究并实现了XQuery查询处理的两个优化策略,一是简单FLWR查询的重写优化,重写以消除简单依赖关系,提升简单Where条件来进行优化;二是路径的关联处理优化,该优化策略对包含换变量的路径表达式实施关联处理,能减少重复的查询转换代价。实验中使用XMark测试基准对达梦的XQuery查询处理进行性能测试。实验结果表明:查询处理中使用的查询转换算法、查询优化策略、语义求解算法等关键技术取得了预期的效果,查询处理的整体性能基本达到了设计要求。

全文目录


摘要  4-5
Abstract  5-9
1 绪论  9-17
  1.1 课题背景  9-10
  1.2 国内外研究概况  10-16
  1.3 论文的研究内容和组织  16-17
2 达梦XML 系统DMXML 的设计  17-24
  2.1 DMXML 总体设计  17-20
  2.2 XQUERY 查询处理器的总体设计  20-21
  2.3 DMXML 的XML 存储方案  21-23
  2.4 本章小结  23-24
3 XQUERY 查询处理器的实现  24-48
  3.1 XQUERY 查询语言  24-28
  3.2 XPATH 表达式查询的实现  28-34
  3.3 XQUERY 语法分析的实现  34-37
  3.4 XQUERY 语义求解的实现  37-47
  3.5 本章小结  47-48
4 XQUERY 查询处理器的优化策略的研究与实现  48-55
  4.1 FLWR 查询的重写  48-52
  4.2 路径的关联优化  52-54
  4.3 本章小结  54-55
5 测试和结果分析  55-60
  5.1 XMARK 测试基准  55-56
  5.2 测试结果分析  56-59
  5.3 本章小结  59-60
6 总结和展望  60-63
  6.1 全文总结  60-61
  6.2 未来工作和方向  61-63
致谢  63-64
参考文献  64-68

相似论文

  1. 支持XML数据查询的F&B索引结构的研究,TP311.13
  2. 海量多数据库集成系统的查询处理研究,TP311.13
  3. 关系数据库到RDF（S）映射方法的研究,TP311.13
  4. 保留语义约束的XML与关系数据库双向转换技术研究,TP311.13
  5. 中山市巡逻民警治安防控质量评价系统的开发与实现,TP311.52
  6. 四川职业技术学院固定资产管理信息系统设计与实现,TP311.52
  7. TPC-E测试系统的设计与实现,TP311.52
  8. 基于Agent实时监控系统的研究与实践,TP277
  9. 基于关系数据库的本体半自动构建方法,TP311.13
  10. 基于关系数据库的OWL本体的提取与存储研究,TP391.1
  11. 基于XML的电子病历系统的设计与实现,TP311.52
  12. 基于XML的非结构化数据管理研究及应用,TP311.13
  13. Deep Web数据源聚类与查询转换的研究,TP311.13
  14. 基于XML图形化查询转换技术的研究与应用,TP311.13
  15. 分领域深网信息集成系统的设计与实现,TP311.52
  16. 高校图书馆管理信息系统的研究及设计,TP311.52
  17. 基于关系数据库的工作流引擎管理系统的设计与开发,TP311.52
  18. 基于XML技术异构数据转换模型的研究与实现,TP311.52
  19. 东营市交通协管员信息管理系统设计与实现,TP311.52
  20. 基于ASP的动态教学评估管理系统的设计与实现,TP311.52
  21. 基于本体的知识管理系统的设计与实现,TP311.52

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