XML数据管理概念与技术PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 绪论1

1.1引言1

1.2什么是XML1

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 DTD28

2.3 Schema30

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／Update38

2.7 SAX和DOM39

2.7.1 SAX39

2.7.2 DOM40

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 DataGuide77

5.2.2 1-Index77

5.2.3 A（k）-Index78

5.2.4 D（k）-Index79

5.2.5 M（k）-Index79

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查询代数OrientXA103

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基本整体匹配算法——TwigStack143

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