XML 模式及其支持下的路径表达式查询2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

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结构完整性约束扩展DTD153

6.4.1模式图的分解153

6.4.2用XSICs扩展DTD模式子树156

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

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

6.6本章小结165

参考文献166