XML数据管理：概念与技术（中国计算机学会学术著作丛书）

第1章 绪论
1.1 引言
1.2 什么是XML
1.3 XML数据
1.3.1 半结构化数据
1.3.2 XML数据的特点
1.4 XML数据库
1.5 XML数据库查询语言
1.6 XML数据库系统
1.6.1 体系结构
1.6.2 功能模块
1.7 XML数据库系统实现技术
1.7.1 存储方法
1.7.2 编码方法
1.7.3 索引技术
1.7.4 查询代数
1.7.5 查询处理
1.7.6 查询优化
1.7.7 XML数据更新
1.7.8 访问控制
1.7.9 基准测试
1.8 XML数据库技术发展
1.8.1 XML近似查询处理
1.8.2 XML关键字查询
1.8.3 XML异构数据集成
1.8.4 分布XML处理
1.8.5 图数据
1.9 总结
习题
参考文献

第2章 XML基础知识
2.1 引言
2.2 DTD
2.3 Schema
2.4 XPath查询语言
2.4.1 XPath简介
2.4.2 XPath轴
2.5 XQuery查询语言
2.5.1 XQuery简介
2.5.2 XQuery表达式
2.5.3 XQuery语法
2.6 XQuery／Update
2.7 SAX和DOM
2.7.1 SAX
2.7.2 DOM
2.8 总结
习题
参考文献

第3章 XML数据存储
3.1 引言
3.2 存储方法分类
3.2.1 存储粒度
3.2.2 存储顺序
3.3 多粒度存储方法
3.4 支持更新的存储方法
3.4.1 子树存储
3.4.2 支持更新的索引
3.4.3 存储的更新算法
3.5 总结
习题
参考文献

第4章 XML编码
4.1 引言
4.2 区域编码
4.2.1 基本的区域编码
4.2.2 扩展的区域编码
4.3 前缀编码
4.3.1 基本的前缀编码
4.3.2 扩展的前缀编码
4.4 是分树编码
4.4.1 基本的k分树编码
4.4.2 扩展的k分树编码
4.5 基于空间预留的编码更新
4.5.1 预留策略
4.5.2 编码空间预留
4.5.3 编码更新
4.6 支持动态更新的编码方法
4.6.1 浮点数编码
4.6.2 OrdPath编码
4.6.3 素数编码
4.6.4 位字符串编码
4.6.5 向量编码
4.7 总结
习题
参考文献

第5章 XML数据索引
5.1 引言
5.2 经典路径索引
5.2.1 DataGui
5.2.2 1-Index
5.2.3 A(k)-Index
5.2.4 D(k)-Index
5.2.5 M(k)-Index
5.3 基于模式的路径索引
5.3.1 索引结构
5.3.2 基于SUPEX索引的查询处理算法
5.4 扁平结构路径索引
5.4.1 索引结构
5.4.2 基于F-Index的过滤算法
5.5 基于序列的索引
5.5.1 索引结构
5.5.2 基于序列化索引的匹配算法
5.6 总结
习题
参考文献

第6章 XML查询代数
6.1 引言
6.2 XML代数基本思想
6.2.1 记录和操作对象
6.2.2 基本代数操作符
6.3 XML查询代数OrientXA
6.3.1 基本概念
6.3.2 代数操作符
6.3.3 查询处理的优化
6.4 XQuery／Update的代数处理
6.5 总结
习题
参考文献

第7章 XML查询处理——基本处理方法
7.1 引言
7.2 XML查询处理概述
7.2 一基本概念
7.2.2 查询处理方法分类
7.3 二元结构连接
7.3.1 MPMGJN连接算法
7.3.2 Stack一Tree连接算法
7.4 目标结点为导向的XML路径查询处理
7.4.1 基本概念
7.4.2 路径查询的分解计算
7.5 基于区域划分的XML结构连接
7.5.1 基本概念
7.5.2 基于区域划分的结构连接算法
7.6 总结
习题
参考文献

第8章 XML查询处理——整体匹配
8.1 引言
8.2 基本整体匹配算法——TwigStack
8.2.1 整体匹配的基本思想
8.2.2 TwigStack算法
8.3 基于扩展解决方案的整体匹配算法
8.3.1 问题的提出
8.3.2 扩展解决方案
8.3.3 改进的整体匹配策略
8.4 复杂Twig查询匹配
8.4.1 问题的提出
8.4.2 元素的缓存
8.4.3 基于层次缓冲区的整体连接算法
8.5 总结
习题
参考文献

第9章 XML查询优化
9.1 引言
9.2 XML查询优化的主要问题
9.3 查询树简化
9.3.1 基本概念
9.3.2 冗余结点判断规则
……
第10章 XML数据更新处理
第11章 XML近似查询处理
第12章 XML关键字查询
第13章 XML访问控制
第14章 XML数据库管理系统
参考文献汇总
词汇索引
后记

插图：


第1章 绪论
1.1 引言
随着信息技术的迅猛发展，人们可以通过互联网从世界各地接收和发送信息，而信息交换过程中的一个突出问题就是数据格式的异构性、，这将极大地阻碍对信息进行有效的使用。XML的出现正是针对这一问题而提出的解决方案。随着计算机和网络技术的不断发展，XML技术的应用也将不断扩展。该技术不仅可以用于银行之间进行数据交换、证券公司对其上市公司相关的数据进行统计、图书馆对其馆藏书目进行查询检索、企事业单位对其文件档案进行管理，还可用于电子商务、搜索引擎软件、自动智能翻译、文档发声软件等领域。XML技术在当前的互联网络和IT环境中扮演着越来越重要的角色，它事实上已经成为数据交换的标准、SOA架构的基石。Gartner预测，XML文件的使用率在2007年达到40％，在2008年将占据支配地位。IDC(国际数据公司)最近发布的一份报告显示，在500家受访企业的IT部门中，有29％的企业宣称正在大量使用XML存储库和数据库。XML的广泛应用使得高效的XML数据管理成为一种迫切的需求。