XML数据管理概念与技术PDF电子书下载

第1章 绪论 1

1.1引言 1

1.2什么是XML 1

1.3 XML数据 3

1.3.1半结构化数据 4

1.3.2 XML数据的特点 5

1.4 XML数据库 7

1.5 XML数据库查询语言 9

1.6 XML数据库系统 11

1.6.1体系结构 12

1.6.2功能模块 13

1.7 XML数据库系统实现技术 14

1.7.1存储方法 14

1.7.2编码方法 15

1.7.3索引技术 16

1.7.4查询代数 16

1.7.5查询处理 16

1.7.6查询优化 17

1.7.7 XML数据更新 17

1.7.8访问控制 19

1.7.9基准测试 19

1.8 XML数据库技术发展 20

1.8.1 XML近似查询处理 20

1.8.2 XML关键字查询 21

1.8.3 XML异构数据集成 23

1.8.4分布XML处理 24

1.8.5图数据 25

1.9总结 25

习题 26

参考文献 26

第2章 XML基础知识 28

2.1引言 28

2.2 DTD 28

2.3 Schema 30

2.4 XPath查询语言 32

2.4.1 XPath简介 32

2.4.2 XPath轴 33

2.5 XQuery查询语言 34

2.5.1 XQuery简介 34

2.5.2 XQuery表达式 35

2.5.3 XQuery语法 37

2.6 XQuery／Update 38

2.7 SAX和DOM 39

2.7.1 SAX 39

2.7.2 DOM 40

2.8总结 40

习题 41

参考文献 41

第3章 XML数据存储 42

3.1引言 42

3.2存储方法分类 43

3.2.1存储粒度 44

3.2.2存储顺序 44

3.3多粒度存储方法 45

3.4支持更新的存储方法 47

3.4.1子树存储 47

3.4.2支持更新的索引 50

3.4.3存储的更新算法 51

3.5总结 54

习题 54

参考文献 56

第4章 XML编码 58

4.1引言 58

4.2区域编码 59

4.2.1基本的区域编码 59

4.2.2扩展的区域编码 60

4.3前缀编码 61

4.3.1基本的前缀编码 61

4.3.2扩展的前缀编码 62

4.4 k分树编码 63

4.4.1基本的k分树编码 63

4.4.2扩展的k分树编码 63

4.5基于空间预留的编码更新 65

4.5.1预留策略 66

4.5.2编码空间预留 66

4.5.3编码更新 67

4.6支持动态更新的编码方法 68

4.6.1浮点数编码 68

4.6.2 OrdPath编码 69

4.6.3素数编码 69

4.6.4位字符串编码 70

4.6.5向量编码 71

4.7总结 73

习题 73

参考文献 73

第5章 XML数据索引 76

5.1引言 76

5.2经典路径索引 76

5.2.1 DataGuide 77

5.2.2 1-Index 77

5.2.3 A（k）-Index 78

5.2.4 D（k）-Index 79

5.2.5 M（k）-Index 79

5.3基于模式的路径索引 80

5.3.1索引结构 80

5.3.2基于SUPEX索引的查询处理算法 83

5.4扁平结构路径索引 84

5.4.1索引结构 85

5.4.2基于F-Index的过滤算法 89

5.5基于序列的索引 91

5.5.1索引结构 91

5.5.2基于序列化索引的匹配算法 94

5.6总结 96

习题 96

参考文献 98

第6章 XML查询代数 100

6.1引言 100

6.2 XML代数基本思想 101

6.2.1记录和操作对象 101

6.2.2基本代数操作符 102

6.3 XML查询代数OrientXA 103

6.3.1基本概念 103

6.3.2代数操作符 107

6.3.3查询处理的优化 114

6.4 XQuery／Update的代数处理 117

6.5总结 119

习题 120

参考文献 121

第7章 XML查询处理——基本处理方法 122

7.1引言 122

7.2 XML查询处理概述 122

7.2.1基本概念 123

7.2.2查询处理方法分类 126

7.3二元结构连接 127

7.3.1 MPMGJN连接算法 128

7.3.2 Stack-Tree连接算法 129

7.4目标结点为导向的XML路径查询处理 132

7.4.1基本概念 132

7.4.2路径查询的分解计算 133

7.5基于区域划分的XML结构连接 136

7.5.1基本概念 136

7.5.2基于区域划分的结构连接算法 137

7.6总结 138

习题 139

参考文献 140

第8章 XML查询处理——整体匹配 142

8.1引言 142

8.2基本整体匹配算法——TwigStack 143

8.2.1整体匹配的基本思想 143

8.2.2 TwigStack算法 144

8.3基于扩展解决方案的整体匹配算法 147

8.3.1问题的提出 147

8.3.2扩展解决方案 148

8.3.3改进的整体匹配策略 149

8.4复杂Twig查询匹配 151

8.4.1问题的提出 151

8.4.2元素的缓存 152

8.4.3基于层次缓冲区的整体连接算法 155

8.5总结 157

习题 158

参考文献 159

第9章 XML查询优化 161

9.1引言 161

9.2 XML查询优化的主要问题 162

9.3查询树简化 162

9.3.1基本概念 163

9.3.2冗余结点判断规则 165

9.3.3 PTQ的优化算法 166

9.4复杂路径选择性代价计算 169

9.4.1基本概念 169

9.4.2 PM路径选择性计算方法 174

9.4.3 SGM路径选择性计算方法 176

9.5路径分解策略 180

9.5.1基本概念 180

9.5.2最小简单分解算法 183

9.6总结 183

习题 184

参考文献 185

第10章 XML数据更新处理 187

10.1引言 187

10.2假设查询的处理思想 188

10.3 Transform处理方式 189

10.4 Transform优化方法 190

10.4.1 Transform查询等价转换策略 191

10.4.2 Transform查询的“Eager”和“Lazy”处理方法 192

10.4.3 Transform查询的“混合”处理方法 193

10.4.4 Transform优化方法的选择 195

10.5 Transform代数查询计划的生成 197

10.5.1一般XQuery／Update代数计划的生成 197

10.5.2基于Transform优化方法的代数计划的生成 200

10.6总结 201

习题 202

参考文献 203

第11章 XML近似查询处理 205

11.1引言 205

11.2树模型上的近似查询处理 206

11.2.1问题的提出 206

11.2.2相关定义 208

11.2.3 PSTP查询匹配算法 214

11.2.4优化 218

11.3图模型上的近似查询处理 218

11.3.1问题的提出 218

11.3.2相关定义 219

11.3.3查询处理算法 223

11.4总结 229

习题 229

参考文献 231

第12章 XML关键字查询 233

12.1引言 233

12.2基于树模型的XML关键字查询 234

12.2.1基本概念 234

12.2.2查询处理算法 237

12.3基于图模型的XML关键字查询 241

12.3.1相关工作 243

12.3.2查询语义 244

12.3.3计算查询模式（QP） 245

12.3.4查询处理算法 247

12.4基于XML数据流的关键字查询 250

12.4.1单关键字查询 250

12.4.2多关键字查询 253

12.5总结 259

习题 260

参考文献 260

第13章 XML访问控制 263

13.1引言 263

13.2基于角色的访问控制 264

13.3基于角色的扩展访问控制方法 264

13.3.1传统方法存在的问题 265

13.3.2扩展的访问控制规则 266

13.3.3基于可复用角色和可继承操作的访问控制方法 268

13.4基于角色-模式关联的访问控制方法 273

13.4.1 XML数据与角色的映射关系 273

13.4.2角色的创建 274

13.4.3用户角色的授予与回收 276

13.4.4用户权限验证 277

13.5总结 279

习题 279

参考文献 279

第14章 XML数据库管理系统 281

14.1引言 281

14.2纯XML数据库系统OrientX概述 282

14.2.1体系结构 282

14.2.2系统特征 283

14.3纯XML数据库系统OrientX实现 285

14.3.1存储管理 285

14.3.2数据管理 286

14.3.3模式管理 287

14.3.4索引管理 287

14.3.5查询处理 287

14.4其他纯XML数据库系统 290

14.5基于关系的XML数据库系统 292

14.6基准测试 293

14.7总结 296

习题 296

参考文献 297

参考文献汇总 299

词汇索引 307

后记 311