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数据库管理系统

参考文献汇总

词汇索引

后记

《XML数据管理：概念与技术》从数据库系统实现的角度，依据作者多年的研究成果全面系统地介绍了Native XML数据库系统相关技术。内容涵盖了XML数据库存储管理技术（包括存储、编码、索引等方法）；XML查询处理与优化技术（包括XML查询代数、结构查询处理、整体查询处理、近似查询处理、查询优化等），以及XML数据管理新技术（包括XML／Update处理、访问控制、关键字查询等）；最后介绍典型XML数据库系统和基准测试。《XML数据管理：概念与技术》主要面向高年级本科生、研究生和研究工作者，它对学习者是很好的教材，对专业人士是很好的参考资料。