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

第1章 绪论 1

1.1 XML与模式 1

XML简介 1

DTD简介 5

XML Schema简介 7

1.2 XML数据模型 13

XML信息集 13

XPath 1.0的数据模型 14

XQuery 1.0和XPath 2.0的数据模型 15

1.3 XPath查询语言 16

XPath简介 16

定位路径与定位步 17

基本表达式 20

函数调用 21

1.4 XQuery语言 23

XQuery简介 23

XQuery 1.0、XPath 2.0与XSLT 2.0 25

XQuery查询的处理模型 27

XQuery语法与查询实例 29

XQuery中的更新 37

1.5 XML数据库概述 40

1.6本章参考文献 45

第2章 XML数据库存储技术 47

2.1 XML数据库存储技术概述 47

2.2基于关系的XML数据存储技术 47

边模型映射方法 48

结点模型映射方法 50

结构映射方法 53

约束映射方法 56

X-RESTORE方法 60

2.3原生XML数据库存储技术 72

原生XML数据库存储方案 72

基于模型的原生XML数据存储 72

原生XML数据存储的实例分析 75

2.4本章小结 78

2.5本章参考文献 78

第3章 XML数据库索引技术 82

3.1 XML数据库索引技术概论 82

3.2结构概要索引 84

结构概要的基本思想 84

DataGuide 85

1-index 86

A（k）-index 87

APEX 89

D（k）-index 89

M（k）-index和M＊（k）-index 91

覆盖索引与F＆B=index 95

Disk-based F＆B-index 98

Index Fabric索引 100

3.3结点编码索引 103

位向量编码 104

前缀编码 104

区间编码 106

二叉树编码 108

素数编码 111

ORDPATH 114

UB树索引 116

其他编码 117

3.4整体索引 117

ViST索引 118

PRIX索引 120

LCS-TRIM索引 122

约束序列 123

FIX索引 127

3.5本章小结 128

3.6本章参考文献 129

第4章 XML查询处理技术 133

4.1 XML查询处理技术的分类 133

4.2 XPath表达式的处理 135

基于导航的查询执行策略 135

基于连接的查询执行策略 136

混合的查询执行策略 137

基于整体匹配的查询执行策略 141

4.3 XQuery查询的处理 141

XQuery查询处理概述 141

XQuery查询代数 142

4.4 XML-to-SQL查询翻译 168

XML存储中的XML-to-SQL查询翻译 170

XML发布中的XML-to-SQL查询翻译 192

基于关系的XQuery查询处理 199

4.5本章小结 210

4.6本章参考文献 211

第5章 结构连接算法 216

5.1结构连接概述 216

XML查询的分解 216

结构连接算法概述 218

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

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

多谓词归并连接算法 220

索引改进归并连接算法IIMGJN 223

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

Stack-Tree算法 226

Queue-Tree算法 230

Anc_Desc_B+算法 235

Par-Chi-Join与Hold-Join算法 237

XR-Stack算法 244

5.5基于区域划分的结构连接算法 250

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

XPath Accelerator索引技术 254

兄弟关系结构连接算法 257

5.7小枝模式的结构连接 266

PathStack和TwigStack算法 269

TSGeneric+算法 272

GTwigMerge和GTwigIndex算法 278

iTwigJoin算法 286

TJFast算法 290

Twig2 Stack算法 293

5.8本章小结 298

5.9本章参考文献 298

第6章 XML查询优化技术 301

6.1 XML查询优化概述 301

6.2 XML查询最小化 301

问题背景和描述 303

无约束XPath查询最小化 306

带单约束XPath查询最小化 310

存在多种约束时的查询最小化算法 315

对XP{/,//,[]}+descendant-or-self的扩充 322

基于模式有效抽取完整性约束 325

6.3基于代价的XML查询优化 330

XML简单路径表达式选择度估算 331

XML小枝查询选择度估算 346

XML结构连接结果大小估算 357

XML查询操作代价模型 363

6.4 XML结构连接顺序选择 367

6.5 XML视图查询优化 370

查询分析器 371

查询重写 375

实验结果及分析 380

6.6本章小结 381

6.7本章参考文献 381

第7章 XML数据库性能评测 385

7.1数据库性能基准回顾 385

7.2 XML数据库性能基准 386

MBench和MemBeR 386

XMach-1 391

XOO7 394

XMark 395

XPathMark 402

XBench 406

TPoX 420

各种基准的比较 429

7.3 XML数据库常用评测数据集 430

DBLP／SIGMOD Record数据集 430

TreeBank数据集 432

其他数据集 434

7.4本章小结 434

7.5本章参考文献 434