第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