本书是《XML数据库技术》的第2版。本书不是在第1版的基础上的简单修订，而是突破了第1版的结构，重新构思和写作。全书分7章，具体内容包括XML数据库存储技术、XML数据库索引技术、XML查询处理技术、XML查询优化技术等。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。

本书从数据库技术的几大构成来构思，以“存储-索引-查询处理-查询优化”为主线，涵盖了XML数据库技术的主要方面。全书共分7章。第1章介绍了XML的基础知识、相关的技术标准和XML数据库的基本概念，包括XML、XML模式(DTD和XML Schema)、XML数据模型、XPath路径语言、XQuery查询语言和XML数据库的概念。第2章介绍了XML数据库的存储技术，包括基于关系的XML数据存储技术和原生的XML数据存储技术。第3章介绍了XML索引技术，包括结构概要索引、结点编码索引和整体索引。第4章对XML查询处理技术进行了概览和分类，并介绍了XQuery查询的处理和XML-to-SQL查询翻译技术。第5章介绍了XML查询处理中的结构连接算法。第6章介绍了XML查询优化技术，包括XML查询最小化技术、基于代价的XML查询优化、XML结构连接顺序的选择和XML视图查询优化技术。第7章介绍了XML数据库性能评测。

本书可作为计算机及相关专业研究生或高年级本科生的教材，也可作为从事XML数据库研究或应用开发人员的参考资料。

第1章 绪论/1

 1.1 XML与模式/1

1.1.1 XML简介/1

1.1.2 DTD简介/5

1.1.3 XML Schema简介/7

 1.2 XML数据模型/13

1.2.1 XML信息集/13

1.2.2 XPath 1.0的数据模型/14

1.2.3 XQuery 1.0和XPath 2.0的数据模型/15

 1.3 XPath查询语言/16

1.3.1 XPath简介/16

1.3.2 定位路径与定位步/17

1.3.3 基本表达式/20

1.3.4 函数调用/21

 1.4 XQuery语言/23

1.4.1 XQuery简介/23

1.4.2 XQuery 1.0、XPath 2.0与XSLT 2.0/25

1.4.3 XQuery查询的处理模型/27

1.4.4 XQuery语法与查询实例/29

1.4.5 XQuery中的更新/37

 1.5 XML数据库概述/40

 1.6 本章参考文献/45

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

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

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

2.2.1 边模型映射方法/48

2.2.2 结点模型映射方法/50

2.2.3 结构映射方法/53

2.2.4 约束映射方法/56

2.2.5 X-RESTORE方法/60

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

2.3.1 原生XML数据库存储方案/72

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

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

 2.4 本章小结/78

 2.5 本章参考文献/78

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

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

 3.2 结构概要索引/84

3.2.1 结构概要的基本思想/84

3.2.2 DataGuide/85

3.2.3 1-index/86

3.2.4 A(k)-index/87

3.2.5 APEX/89

3.2.6 D(k)-index/89

3.2.7 M(k)-index和M(k)-index/91

3.2.8 覆盖索引与F&B-index/95

3.2.9 Disk-based F&B-index/98

3.2.10 Index Fabric索引/100

 3.3 结点编码索引/103

3.3.1 位向量编码/104

3.3.2 前缀编码/104

3.3.3 区间编码/106

3.3.4 二叉树编码/108

3.3.5 素数编码/111

3.3.6 ORDPATH/114

3.3.7 UB树索引/116

3.3.8 其他编码/117

 3.4 整体索引/117

3.4.1 ViST索引/118

3.4.2 PRIX索引/120

3.4.3 LCS-TRIM索引/122

3.4.4 约束序列/123

3.4.5 FIX索引/127

 3.5 本章小结/128

 3.6 本章参考文献/129

第4章 XML查询处理技术/133

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

 4.2 XPath表达式的处理/135

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

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

4.2.3 混合的查询执行策略/137

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

 4.3 XQuery查询的处理/141

4.3.1 XQuery查询处理概述/141

4.3.2 XQuery查询代数/142

 4.4 XML-to-SQL查询翻译/168

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

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

4.4.3 基于关系的XQuery查询处理/199

 4.5 本章小结/210

 4.6 本章参考文献/211

第5章 结构连接算法/216

 5.1 结构连接概述/216

5.1.1 XML查询的分解/216

5.1.2 结构连接算法概述/218

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

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

5.3.1 多谓词归并连接算法/220

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

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

5.4.1 Stack-Tree算法/226

5.4.2 Queue-Tree算法/230

5.4.3 Anc_Desc_B＋算法/235

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

5.4.5 XR-Stack算法/244

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

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

5.6.1 XPath Accelerator索引技术/254

5.6.2 兄弟关系结构连接算法/257

 5.7 小枝模式的结构连接/266

5.7.1 PathStack和TwigStack算法/269

5.7.2 TSGeneric＋算法/272

5.7.3 GTwigMerge和GTwigIndex算法/278

5.7.4 iTwigJoin算法/286

5.7.5 TJFast算法/290

5.7.6 Twig2 Stack算法/293

 5.8 本章小结/298

 5.9 本章参考文献/298

第6章 XML查询优化技术/301

 6.1 XML查询优化概述/301

 6.2 XML查询最小化/301

6.2.1 问题背景和描述/303

6.2.2 无约束XPath查询最小化/306

6.2.3 带单约束XPath查询最小化/310

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

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

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

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

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

6.3.2 XML小枝查询选择度估算/346

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

6.3.4 XML查询操作代价模型/363

 6.4 XML结构连接顺序选择/367

 6.5 XML视图查询优化/370

6.5.1 查询分析器/371

6.5.2 查询重写/375

6.5.3 实验结果及分析/380

 6.6 本章小结/381

 6.7 本章参考文献/381

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

 7.1 数据库性能基准回顾/385

 7.2 XML数据库性能基准/386

7.2.1 MBench和MemBeR/386

7.2.2 XMach-1/391

7.2.3 XOO7/394

7.2.4 XMark/395

7.2.5 XPathMark/402

7.2.6 XBench/406

7.2.7 TPoX/420

7.2.8 各种基准的比较/429

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

7.3.1 DBLP/SIGMOD Record数据集/430

7.3.2 TreeBank数据集/432

7.3.3 其他数据集/434

 7.4 本章小结/434

 7.5 本章参考文献/434