一种可扩展的XQuery-SQL转换模型EXSM的设计与实现

一种可扩展的XQuery-SQL转换模型EXSM的设计与实现

论文摘要

XML以其扩展性、结构性、平台独立性和自描述性等特性成为数据表示和交换的事实标准,越来越多的应用使用XML来存储、交换和发布信息。能否有效地存储和查询XML文档,成为一个非常迫切的问题。成熟的关系数据库被广泛地用于存储XML数据,而由此带来了两个问题:如何将XML数据从XML模式转换为关系模式;如何将XML查询翻译为关系查询。本文主要针对第二个问题展开研究。本文针对查询转换领域的现状进行了较深入的研究,发现目前还没有一个比较完善的查询转换解决方案。由于查询转换较依赖于模式映射技术,所以在目前的XML存储技术中,查询转换大多是针对某种特定的模式映射策略。为了支持新的映射策略,系统需要自底向上全部重新实现,这使很多映射策略的应用受到了限制。因此,提出一个查询转换系统,使得用户可以以较小的代价对其进行扩展使之支持新的模式映射策略,将会有很好的应用前景和现实意义。正是基于以上设想,针对目前在XML存贮领域存在的一些问题,本文设计并实现了一个可扩展的XQuery-SQL转换系统EXSM(Extensible XQuery-SQLtranslation Model),该系统支持XQuery到SQL的转换,并且可以使用户以较小的代价对其进行扩展,使之支持新的模式映射策略。EXSM系统是一个比较完善的查询转换系统。本文在设计EXSM系统的过程中,为了实现用户以较小的代价扩展本系统的目的,将其划分为模式映射模块和查询转换模块。模式映射模块处理模式映射,该模块中定义了一系列的抽象接口,用户可以较方便地扩展该模块,而不需知道上层模块的实现细节。查询转换模块在模式映射模块的基础上翻译XQuery语句到SQL语句,该模块经过良好的设计,仅仅依赖于模式映射模块的抽象接口,模式映射策略的改变不会影响到该模块。此外,EXSM系统提供了完整的XQuery到SQL转换解决方案,包括基于Schema的模式映射和从最原始的XQuery语句到最终SQL语句的翻译。EXSM系统功能强、易扩展,构成了本文的最大的特色和创新之处。最后,本文综合评估了EXSM系统的优点和有待进一步完善之处,提出了今后需要深一步开展的研究工作。

论文目录

  • 摘要
  • Abstract
  • 第一章 引言
  • 1.1 XML简介
  • 1.1.1 XML的产生及其特点
  • 1.1.2 XML Schema与DTD
  • 1.2 基于关系数据库的XML存储
  • 1.3 国内外研究现状
  • 1.4 本文的主要工作
  • 1.5 论文的组织结构
  • 第二章 EXSM的相关技术
  • 2.1 XQuery与XPath
  • 2.1.1 XPath
  • 2.1.2 FLWOR表达式
  • 2.2 模式映射技术
  • 2.2.1 边映射
  • 2.2.2 基本内联法
  • 2.2.3 共享内联法
  • 2.2.4 混合内联法
  • 2.3 JavaCC
  • 2.4 本章小结
  • 第三章 EXSM系统的设计思路及系统框架
  • 3.1 SilkRoute和View Forest
  • 3.2 EXSM系统的设计目标及思路
  • 3.3 EXSM系统的系统架构和处理流程
  • 3.3.1 模式映射模块
  • 3.3.2 查询转换模块
  • 3.3.3 EXSM系统的处理流程
  • 3.4 本章小结
  • 第四章 模式映射模块的设计与实现
  • 4.1 模式映射模块的设计思想
  • 4.2 模式映射库
  • 4.2.1 EXSM的关系模型设计
  • 4.2.2 模式映射表
  • 4.3 映射操作接口
  • 4.3.1 映射操作接口定义
  • 4.3.2 XPath-SQL翻译器
  • 4.4 模式解析器
  • 4.5 本章小结
  • 第五章 查询转换模块及其核心算法
  • 5.1 查询转换模块的设计思想
  • 5.2 XQuery解析器
  • 5.2.1 XQuery解析器的设计
  • 5.2.2 XQuery解析器的实现
  • 5.3 绑定变量收集器
  • 5.3.1 绑定变量树
  • 5.3.2 绑定变量树的构造算法GenBVT
  • 5.4 SQL构造器
  • 5.4.1 SQL构造器原理
  • 5.4.2 SQL构造算法
  • 5.5 本章小结
  • 第六章 模式映射模块扩展举例
  • 第七章 总结与展望
  • 7.1 总结
  • 7.2 展望
  • 参考文献
  • 附录一 XML Schema定义文档toysco.xsd
  • 致谢
  • 攻读硕士学位期间参加的项目及发表的学术论文目录
  • 相关论文文献

    标签:;  ;  

    一种可扩展的XQuery-SQL转换模型EXSM的设计与实现
    下载Doc文档

    猜你喜欢