XML数据管理技术

第1章XML数据模型

1．1XML的由来

1．1．1HTML与XML

1．1．2SGML与XML

1．2XML数据模型

1．2．1一个XML文档实例

1．2．2XML文档树

1．3XML文档类型定义DTD

1．3．1DTD主要语法

1．3．2DTD树

1．3．3文档校验

第2章XPath查询语言

2．1XPath简介

2．2地址路径(LocationPath)

2．2．1地址步进(LocationStep)

2．2．2地址路径缩写

2．3基本表达式

2．3．1布尔表达式

2．3．2等式表达式

2．3．3关系表达式

2．3．4数值表达式

2．4核心函数库

2．4．1节点集合函数

2．4.2字符串函数

2．4．3布尔函数

2．4．4数值函数

2.5数据模型

2．6查询举例

第3章XML数据存储与索引

3．1引言

3．2XML数据管理技术

3．2．1基于文件系统的管理技术

3．2．2基于关系数据库的管理技术

3．2．3基于对象数据库的管理技术

3．2．4NativeXML数据管理技术

3．3NativeXML数据管理系统XBase

3．4模式存储

3．5数据存储

3.5．1基本存储策略

3．5.2结构聚簇存储

3．6索引技术

3．6．1XML外延

3．6．2索引系统的功能

3．6．3索引组织结构

3．6．4索引的管理

3．6．5索引的性能评价

3．7小结

第4章XML查询处理

4．1基于外延的查询处理技术

4．1．1外延连接查询处理技术概述

4．1.2查询分解与转换

4．1．3性能评价

4．2基于外延的查询优化技术

4．2．1一般查询优化

4．2．2冗余消除优化技术

4．2．3路径缩短优化策略

4．2．4补路径策略

4．2．5性能评价

4．3基于自动机的查询处理技术

4．3．1自动机技术简介

4．3．2基于自动机的路径查询处理

4．3．3数据模型

4．3.4辅助数据结构

4.3．5自动机匹配查询算法

4．3.6性能评价

4．3．7测试结果与分析

4．4基于签名的结构连接技术

4．4．1XML范围编码

4．4.2签名过滤技术

4．4．3基于XML编码范围的签名过滤器

4．4．4带有指针的签名过滤器及其优化

4．4．5性能分析与评价

4．5基于分片的结构连接技术

4．5.l引言

4．5．2基于分片的结构连接方法

4．5．3空间划分方法及优化策略

4．5．4性能评价

4.6PathGuide：基于后缀树的查询处理技术

4．6．1PathGuide聚簇索引方法

4．6．2PathGuide的查询执行技术

4．6．3性能评价

第5章XML并行处理技术

5．1传统并行数据库系统概述

5．1．1并行数据库的体系结构

5．1．2并行数据库的物理存储方法

5．1．3并行数据库的并行处理及算法

5．1．4并行数据库的处理机调度

5．2并行XML数据物理分片策略

5．2．1基于数据模式的并行XML数据物理分片策略

5.2．2基于查询频率的并行XML数据物理分片策略

5.3XML数据库的并行结构化查询

5．3．1XML数据编码方法

5.3.2并行结构连接算法

5．3．3性能测试与评价

5.4并行XML数据库处理机分配调度策略

5．4．1问题定义

5．4．2处理机分配策略

5．4．3性能测试与评价

5．5并行XML数据库原型系统

5．5．1分布并行的对象数据库系统Fish

5．5．2并行XML数据库原型系统PXBASE

5.6小结

第6章基于高级数据模型的XML更新技术

6．1引言

6．2XML-RL简介

6．3XML-RL更新语言的语法

6．3．1模式的语法

6．3．2数据库的语法

6．3．3XML-RL更新语言的语法

6．4XML-RL更新语言的举例

6．4．1插入

6．4．2删除

6．4．3修改

6．4．4综合更新举例

6．5XML-RL更新语言的语义

6．5．1模式的语义

6．5．2数据库的语义

6．5．3XML-RL更新语言的语义

6．6XMI-RL更新系统的体系结构

6．6．1用户界面

6．6．2Web服务器

6．6．3语言处理器

6．7相关工作

6．8小结

第7章面向对象的XML

7．1引言

7．2面向对象的例子

7．3现有模式语言对继承的支持

7．4扩展DTD

7．4．1元素层次

7．4．2多态性

7．5有效性验证

7．5．1形式化描述

7．5．2有效性验证

7．6面向对象的查询扩展

7．6．1多态元素

7．6．2多态引用

7．6．3包含元素

7．6．4包含引用

7．7小结

第8章XML语义约束

8．1关系数据库与XML中的参照完整性约束表示

8．2约束型XML文档

8．3关系数据库参照完整性约束到XML文档的映射方法ICMAP

8．3．1基本表映射

8．3．2参照完整性约束映射

8．4约束型XML文档的构造实例

8．5映射方法对比与分析

8．5.l语义表示能力

8．5．2查询效率

8．6自动抽取XML近似函数依赖

8．6．1基于等值的XML近似函数依赖定义

8．6．2基本抽取算法

8．6．3优化算法

8．6．4性能分析与评价

8．7小结

第9章XML数据访问控制

9．1XML访问控制技术概览

9．1．1XML数据访问控制需求

9．1．2XML信息泄露实例

9．2XML文档发布中的数据安全定义

9．2．1安全XML发布的形式化表示

9．2．2XML推演渠道XML约束种类

9.3基于XML约束的数据推演

9．3．1基于单一XML约束的数据推演技术

9．3．2基于多种XML约束的数据推演技术

9．4信息泄露定义

9．5计算安全发布文档

9．5．1单一XML约束

9．5.2单一父子约束

9．5．3单一祖孙约束

9．5．4单一函数依赖

9．5．5多个XML约束

9．6一个安全文档发布系统XGuard

9．6．1系统结构

9．6．2系统模块

9．7测试评价

9.7.1实验设置

9.7．2泄露信息的数量

9．7．3XML约束的影响

9．7．4公共知识对信息泄露的影响

9．7.5满足约束的节点对信息泄露的影响

9．7．6删除节点以防止函数依赖

9．8小结

附录A并行XML数据库性能测试标准

参考文献

　　随着Web技术的快速发展，如何有效地存储、索引和查询XML数据已经成为数据库研究领域的一个热点研究问题。本书汇集作者十多年的研究成果，由浅入深，重点研究了XML数据的聚簇存储技术和外延索引技术、XML查询处理和优化技术、并行处理技术、基于高级数据模型的XML数据更新技术、面向对象的XML技术、XML数据的语义约束、XML数据的访问控制技术、XML文档发布中的数据安全定义、基于XML约束的数据推演和信息泄露及其安全技术，对计算机相关专业研究生或高年级本科生以及从事XML数据管理相关技术研究开发人员均有帮助。　　随着Web技术的快速发展，如何有效地存储、索引和查询XML数据已经成为数据库研究领域的一个热点研究问题。本书的作者在20世纪90年代末就开始研究XML数据管理问题，本书是在他们多年来形成的研究成果的基础上，经过总结和整理而成的。