XML-QL查询引擎的设计和实现

摘要

该文主要介绍了XML-QL查询引擎的设计和实现.整个查询引擎由词法分析模块、语法分析模块、语义分析模块、模式匹配模块、结果构造模块组成.词法分析模块完成对XML-QL查询语句的词法分析,语法分析模块将该语句建成一棵语法树,而语义分析模块从语法树中提取条件树（林）和结果树.模式匹配模块利用条件树和由XML解析器分析数据源生成的DOM树进行匹配,将得到匹配的数据添加到一些数据结构中,并由结果构造模块根据结果树来将这些数据转换为XML文档.

目录

中英文摘要

第一章 引言

1.1研究背景与意义

1.2本文的主要内容及章节安排

第二章XML语言及其实现技术

2.1 XML-简单元语言

2.2 XML的实现技术

2.2.1 DTD(DOCUMENT TYPE DEFINITION)

2.2.2访问XML的接口--DOM

第三章XML-QL查询语言

3.1基于XML的查询语言应满足的要求

3.2 XML-QL举例：

3.2.1选择和提取

3.2.2缩减和重构

3.3 XML数据模型

3.4 XML-QL的语义

第四章XENGINE系统的设计框架

4.1 XENGINE的设计思想

4.2 XENGINE系统的模块及其功能介绍

4.2.1词法分析模块

4.2.2语法分析模块

4.2.3语义分析模块

4.2.4模式匹配模块

4.2.5结果构造模块

4.3系统设计中采用的面向对象的方法

第五章XENGINE系统的设计和实现

5.1词法分析模块

5.1.1概述

5.1.2 XML-QL查询语言的记号分类

5.1.3 XML-QL查询语言的DEA

5.1.4词法分析模块的实现

5.2语法分析模块

5.2.1概述

5.2.2语法树节点的设计

5.2.3语法分析模块的设计和实现

5.2.4 XML-QL查询语句语法树实例

5.3语义分析模块

5.3.1概述

5.3.2建立条件树林的算法设计

5.4模式匹配模块

5.4.1概述

5.4.2模式匹配模块的匹配算法设计

5.4.3 XML-QL查询语言中连接的算法设计

5.5结果构造模块

5.5.1概述

5.5.2结果树结构举例

5.5.3结果构造算法举例

第六章系统实现

6.1系统平台

6.2软件平台

第七章总结

7.1实现字符串的正规表达式

7.2域名空间

7.3有序模型

参考文献

附录A XML-QL语法

致谢