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

基于XMLSchema的Twig查询模式最小化

作　者: 李慧
导　师: 廖湖声
学　校: 北京工业大学
专　业: 计算机科学与技术
关键词: XML XQuery XML树模式查询 XMLSchema
分类号:
类　型: 硕士论文
年　份: 2013年
下　载: 9次
引　用: 0次
阅　读: 论文下载

内容摘要

随着信息技术的快速发展，XML数据的应用越来越广泛。XML应用于Web开发的许多方面，常用于简化数据的存储和共享。为了推动XML数据查询和处理的标准化，国际万维网组织W3C发展了XQuery语言用于描述XML数据的查询。XQuery语言采用XPath表达式定位数据，它对于XML的作用类似于SQL对于关系数据库的作用。由于XML数据具有的半结构化特征，XML数据查询的开销较大，因而对于XML数据查询优化技术的研究，特别是针对XML数据查询的核心操作Twig查询的优化技术引起众多学者的关注。Twig查询，又称为树模式查询。由于用户提出的XQuery查询请求中往往包含冗余的查询，根据子查询之间的包含关系有可能简化树模式的查询请求，从而减轻树模式查询的计算量，提高XML数据的查询速度。鉴于相当多的XML数据都采用XMLSchema来描述数据模式，不少树型查询模式都可以根据特定的数据模式信息进行化简。本文分析了现有的树模式查询优化方法和存在的不足，对于含有逻辑节点AND、OR的树模式的优化方法进行了重点研究，提出了利用从XML Schema中提取出的结构约束关系RPC(Required Parent-Child)和RAD(Required Ancestor-Descendant)，对于从XQuery查询请求中提取出的含有逻辑节点AND、OR的树模式进行优化，删除树模式中不必要的分支。由于含有逻辑节点AND、OR的树模式查询较好地满足了XQuery语言所描述的数据查询请求，本文提出的查询优化技术更好地支持了XQuery语言的高性能实现。本文内容包括了从XMLSchema中提取RPC和RAD的结构约束信息的算法，以及利用这些结构约束信息分别针对树模式中的查询节点，逻辑节点AND和OR进行优化的算法的设计和实现。这些上述算法的实现和测试说明了这种查询优化方法的有效性和实用性。

全文目录

摘要  4-5
Abstract  5-8
第1章绪论  8-14
  1.1 课题背景  8
  1.2 研究意义  8-10
  1.3 研究背景  10-12
  1.4 课题来源  12
  1.5 本文的研究工作和主要贡献  12
  1.6 本文组织结构  12-14
第2章 Twig 查询与树模式最小化举例  14-20
  2.1 Twig 查询与树模式  14-16
  2.2 树模式的优化举例  16-18
  2.3 本章小结  18-20
第3章从 XMLSchema 中提取 RPC 和 RAD 的算法  20-26
  3.1 PRC 和 RAD 提取问题的分析  20-21
  3.2 从 XML Schema 中提取 RPC 和 RAD 关系的算法  21-24
    3.2.1 从 XML Schema 中提取 RPC 关系的算法  21-23
    3.2.2 从 XML Schema 提取 RAD 关系的算法  23-24
  3.3 本章小结  24-26
第4章树模式最小化  26-32
  4.1 优化过程的概念定义  26
  4.2 树模式最小化算法  26-30
    4.2.1 树模式优化顺序  26-27
    4.2.2 树模式的优化规则  27-30
  4.3 本章小结  30-32
第5章对逻辑节点 OR 和 AND 的优化算法  32-42
  5.1 对 OR 节点的优化算法  32-38
  5.2 逻辑节点 AND 的优化算法  38-41
  5.3 本章小结  41-42
第6章实验与分析  42-46
  6.1 测试数据  42-43
  6.2 测试结果分析  43
  6.3 本章小结  43-46
结论  46-48
参考文献  48-52
攻读学位期间发表的学术论文  52-54
致谢  54

基于XMLSchema的Twig查询模式最小化

内容摘要

全文目录

相似论文