XML 模式及其支持下的路径表达式查询PDF电子书下载

第一章 绪论 1

1.1 XML与模式 1

1.1.1 XML发展与特点 1

1.1.2 XML语法简介 3

1.1.3 XML相关技术规范 5

1.1.4 DTD语法简介 7

1.2 XPath查询语言 9

1.2.1 XPath概述 9

1.2.2 XPath数据模型 9

1.2.3 XPath定位路径和定位步 10

1.3 XML查询的主要研究内容 12

1.4研究背景及研究目的 15

参考文献 19

第二章XML数据模型及路径表达式查询 25

2.1 XML数据模型 25

2.1.1 DTD的形式化定义 25

2.1.2对象交换模型（OEM） 27

2.1.3文档对象模型（DOM） 28

2.2文档路径、路径表达式和树模式 31

2.2.1文档路径 31

2.2.2从文档路径到路径表达式 31

2.2.3树模式 34

2.3路径表达式查询 36

2.4路径表达式的包含和等价 37

2.4.1查询包含和查询等价 37

2.4.2布尔包含 37

2.5子路径 38

2.6本章小结 40

参考文献 41

第三章XML路径表达式查询处理的相关技术 42

3.1 XML路径表达式查询处理方法 42

3.1.1树遍历法 43

3.1.2路径分解法 43

3.1.3 Twig模式匹配法 44

3.2 XML数据的编码方法 45

3.2.1区间编码 46

3.2.2前缀编码 46

3.2.3适用于顺序XML树的前缀编码 47

3.3结构连接算法 53

3.3.1排序合并类结构连接算法 53

3.3.2划分类结构连接算法 55

3.4基于DTD的路径表达式查询处理技术 56

3.4.1数据编码及存储方法 56

3.4.2路径表达式查询的实现 60

3.4.3实验结果与分析 63

3.5 DTD约束下的树模式查询的一致性判断 65

3.5.1问题定义 66

3.5.2相关定理及算法 66

3.6本章小结 69

参考文献 70

第四章XML结构完整性约束 74

4.1相关研究 74

4.2 XSICs的定义及性质 76

4.2.1路径约束 76

4.2.2元素包含约束 78

4.2.3结构完整性约束的性质 79

4.3约束重写 81

4.3.1路径约束的约束重写 82

4.3.2元素包含约束的约束重写 82

4.4路径蕴涵约束的逻辑蕴涵 85

4.4.1路径蕴涵的推理规则 85

4.4.2推理规则的有效性 86

4.4.3路径蕴涵闭包 90

4.4.4推理规则的完备性 97

4.5 XML结构完整性约束的逻辑蕴涵判定 101

4.6 XML结构完整性约束的一致性 103

4.6.1 XML结构完整性约束的一致性定义 103

4.6.2 XML结构完整性约束的一致性判断 103

4.7本章小结 109

参考文献 110

第五章 路径表达式查询的逻辑优化 114

5.1相关研究 114

5.2路径表达式逻辑优化概述 119

5.3分解路径表达式 121

5.4路径表达式的最小化与无效路径的识别 122

5.4.1基本原理 122

5.4.2优化算法 125

5.4.3算法分析 130

5.4.4与其它算法的比较 131

5.4.5实验设计和性能分析 132

5.5线性路径表达式的缩短策略 136

5.5.1路径表达式的缩短原理 137

5.5.2路径表达式的缩短算法 138

5.6本章小结 140

参考文献 142

第六章DTD模式下的XML结构完整性约束 146

6.1 DTD模式图 146

6.1.1 DTD模式图定义 146

6.1.2构造DTD模式图 147

6.1.3 DTD模式图中的相关概念 149

6.2 DTD中的约束 150

6.3 XML结构完整性约束与DTD关系 151

6.4用XML结构完整性约束扩展DTD 153

6.4.1模式图的分解 153

6.4.2用XSICs扩展DTD模式子树 156

6.4.3 DTD下的XML结构完整性约束的一致性 161

6.5使用DTD模式子树扩展集优化路径表达式查询 163

6.6本章小结 165

参考文献 166