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 k分树编码

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 DataGuide

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.1 基本概念

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 冗余结点判断规则

9.3.3 PTQ的优化算法

9.4 复杂路径选择性代价计算

9.4.1 基本概念

9.4.2 PM路径选择性计算方法

9.4.3 SGM路径选择性计算方法

9.5 路径分解策略

9.5.1 基本概念

9.5.2 最小简单分解算法

9.6 总结

习题

参考文献

第10章 XML数据更新处理

10.1 引言

10.2 假设查询的处理思想

10.3 Transform处理方式

10.4 Transform优化方法

10.4.1 Transform查询等价转换策略

10.4.2 Transform查询的“Eager”和“Lazy”处理方法

10.4.3 Transform查询的“混合”处理方法

10.4.4 Transform优化方法的选择

10.5 Transform代数查询计划的生成

10.5.1 一般XQuery/Update代数计划的生成

10.5.2 基于Transform优化方法的代数计划的生成

10.6 总结

习题

参考文献

第11章 XML近似查询处理

11.1 引言

11.2 树模型上的近似查询处理

11.2.1 问题的提出

11.2.2 相关定义

11.2.3 PSTP查询匹配算法

11.2.4 优化

11.3 图模型上的近似查询处理

11.3.1 问题的提出

11.3.2 相关定义

11.3.3 查询处理算法

11.4 总结

习题

参考文献

第12章 XML关键字查询

12.1 引言

12.2 基于树模型的XML关键字查询

12.2.1 基本概念

12.2.2 查询处理算法

12.3 基于图模型的XML关键字查询

12.3.1 相关工作

12.3.2 查询语义

12.3.3 计算查询模式（QP）

12.3.4 查询处理算法

12.4 基于XML数据流的关键字查询

12.4.1 单关键字查询

12.4.2 多关键字查询

12.5 总结

习题

参考文献

第13章 XML访问控制

13.1 引言

13.2 基于角色的访问控制

13.3 基于角色的扩展访问控制方法

13.3.1 传统方法存在的问题

13.3.2 扩展的访问控制规则

13.3.3 基于可复用角色和可继承操作的访问控制方法

13.4 基于角色-模式关联的访问控制方法

13.4.1 XML数据与角色的映射关系

13.4.2 角色的创建

13.4.3 用户角色的授予与回收

13.4.4 用户权限验证

13.5 总结

习题

参考文献

第14章 XML数据库管理系统

14.1 引言

14.2 纯XML数据库系统OrientX概述

14.2.1 体系结构

14.2.2 系统特征

14.3 纯XML数据库系统OrientX实现

14.3.1 存储管理

14.3.2 数据管理

14.3.3 模式管理

14.3.4 索引管理

14.3.5 查询处理

14.4 其他纯XML数据库系统

14.5 基于关系的XML数据库系统

14.6 基准测试

14.7 总结

习题

参考文献

参考文献汇总

词汇索引

后记