XML数据库技术PDF|Epub|txt|kindle电子书版本网盘下载

XML数据库技术PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 绪论1

1.1 XML与模式1

1.1.1 XML简介1

1.1.2 DTD简介5

1.1.3 XML模式简介7

1.2 XPath查询语言13

1.2.1 XPath简介13

1.2.2 数据模型15

1.2.3 定位路径与定位步18

1.2.4 基本表达式21

1.2.5 函数调用22

1.3 XQuery查询语言25

1.3.1 XQuery简介25

1.3.2 XQuery查询的处理模型27

1.3.3 XQuery语法与查询实例29

1.4 XML查询代数37

参考文献38

第2章 纯XML数据库系统41

2.1 概述41

2.2 XML数据的编码方案43

2.2.1 位向量编码45

2.2.2 前缀编码45

2.2.3 区间编码46

2.2.4 二叉树编码49

2.3 纯XML数据库的存储结构51

2.3.1 存储方案52

2.3.2 记录与结点53

2.3.3 实例分析55

2.4 纯XML数据库的索引技术57

2.4.1 索引技术概论57

2.4.2 实例分析61

2.5 纯XML数据库的事务管理63

2.5.1 概述63

2.5.2 Natix中的事务管理66

参考文献70

第3章 X-RESTORE:XML数据的关系存储与查询75

3.1 基于关系的XML数据库综述75

3.1.1 边模型映射方法75

3.1.2 结点模型映射方法78

3.1.3 结构映射方法80

3.1.4 以XML文档发布关系数据84

3.2 X-RESTORE数据模型91

3.3 XML数据的索引结构与关系存储模式X-RESTORE93

3.3.1 扩展先序列表93

3.3.2 关系存储模式X-RESTORE96

3.4 转换XML文档到X-RESTORE关系存储99

3.4.1 解析XML文档99

3.4.2 转换到X-RESTORE关系存储102

3.5 X-RESTORE关系存储下的XML查询103

3.5.1 XML查询的计算模式104

3.5.2 X-RESTORE查询中间件104

3.5.3 对XML查询的有效支持105

3.5.4 XML文档片段的重构108

3.6 实验结果及分析110

参考文献115

第4章 X-RESTORE下的XML查询119

4.1 XPath路径表达式119

4.2 X-RESTORE中XPath路径表达式的有效计算121

4.3 转换XPath路径表达式到SQL查询123

4.3.1 产生XPathExpr图124

4.3.2 根据XPathExpr图产生SQL查询127

4.3.3 有效地处理XPath函数130

4.4 实验结果135

参考文献136

第5章 结构连接算法137

5.1 结构连接概述137

5.1.1 XML查询的分解137

5.1.2 结构连接算法概述138

5.2 关系数据库的连接算法139

5.3 直接归并结构连接算法141

5.3.1 多谓词归并连接算法141

5.3.2 索引改进归并连接算法144

5.4 基于缓存的归并结构连接算法148

5.4.1 Stack-Tree算法148

5.4.2 Queue-Tree算法152

5.4.3 Anc_Desc_B＋算法157

5.4.4 Par-Chi-Join算法与Hold-Join算法159

5.4.5 XR-Stack算法167

5.5 Twig模式的结构连接173

5.5.1 PathStack算法和TwigStack算法176

5.5.2 TSGeneric＋算法179

5.6 文档位置关系的结构连接185

5.6.1 XPath加速器索引技术185

5.6.2 兄弟关系结构连接算法188

参考文献200

第6章 XML查询优化202

6.1 XPath查询最小化202

6.1.1 引言202

6.1.2 无约束XPath查询最小化207

6.1.3 带约束XPath查询最小化212

6.2 XML视图查询224

6.2.1 查询分析器226

6.2.2 查询重写230

6.2.3 实验结果及分析235

6.3 查询结果大小的估算236

6.3.1 路径表达式的选择度估算237

6.3.2 位置直方图248

6.3.3 区间模型与位置模型252

6.3.4 值位置直方图255

6.4 选择结构连接的顺序256

参考文献259