第1章 绪论

1.1 背景

1.2 国内外现状

1.3 内容及意义

1.3.1 XML规范化的内容

1.3.2 理论和实际意义

第2章 基本定义及符号

2.1 XML简介

2.1.1 XML与标签

2.1.2 XML特性

2.1.3 XML数据库

2.1.4 XML约束

2.2 DTD

2.3 XML树

2.4 结点值相等

2.5 其他定义与符号

2.6 小结

第3章 XML函数依赖

3.1 XML函数依赖定义

3.2 XML函数依赖蕴涵问题

3.3 XML函数依赖推理规则

3.3.1 推理规则正确性

3.3.2 推理规则完备性

3.3.3 推理规则的应用

3.4 XML函数依赖集的覆盖问题

3.4.1 等价与覆盖

3.4.2 XML函数依赖集的无冗余覆盖

3.4.3 左部路径冗余与规范覆盖集

3.4.4 XML函数依赖集的最小覆盖

3.5 小结

第4章 XML范式及文档规范化

4.1 XML范式

4.1.1 XML范式定义

4.1.2 XML范式级别

4.1.3 模式分解

4.2 规范化规则

4.2.1 元素提升规则

4.2.2 元素创建规则

4.3 规范化算法

4.3.1 无损连接算法

4.3.2 算法和实验分析

4.4 小结

第5章 XML键约束

5.1 XML键的定义

5.2 XML键的推理规则

5.2.1 XML绝对键的推理规则

5.2.2 XML相对键的推理规则

5.3 XML候选键求解算法

5.4 小结

第6章 XML多值依赖

6.1 XML多值依赖定义

6.2 XML多值依赖推理规则

6.2.1 推理规则的有效性

6.2.2 推理规则的完备性

6.3 XML多值依赖的简化

6.4 XML多值依赖的蕴涵和覆盖

6.4.1 XML多值依赖的蕴涵

6.4.2 XML多值依赖的覆盖

6.5 小结

第7章 XML函数依赖和多值依赖的成员籍判定

7.1 成员籍

7.2 求解路径依赖基算法

7.2.1 算法描述

7.2.2 算法分析

7.3 成员籍判定

7.3.1 算法描述

7.3.2 算法分析

7.4 最小依赖集

7.4.1 算法描述

7.4.2 算法分析

7.5 小结

第8章 XML函数依赖和多值依赖并存下的范式及其规范化

8.1 引言

8.2 XML函数依赖下的范式

8.2.1 有效变化和冗余

8.2.2 XML第三范式

8.2.3 XML函数依赖规范化设计和算法

8.3 XML函数依赖和多值依赖并存下的范式

8.3.1 第四范式

8.3.2 XML多值依赖规范化设计和算法

8.4 实验分析

8.4.1 实验设置

8.4.2 实验结果及性能分析

8.5 小结

第9章 XML文档相似性度量

9.1 相关工作

9.2 基本定义

9.3 XML相似性度量方法

9.3.1 集合度量方法

9.3.2 线性度量方法

9.3.3 代价度量方法

9.4 XML文档相似性度量算法

9.4.1 基于权重代价的度量算法

9.4.2 算法分析

9.5 小结

第10章 基于共享路径处理小枝模式的索引方法

10.1 引言

10.2 基本概念

10.2.1 共享路径

10.2.2 模式匹配

10.2.3 编码方式

10.2.4 XML模型

10.2.5 索引简介

10.3 关键问题

10.4 ISP索引

10.4.1 ISP构建

10.4.2 ISP结构

10.4.3 ISP构造算法

10.5 小结

第11章 基于ISP索引的小枝模式处理方法

11.1 小枝模式查询处理过程

11.2 小枝模式查询预处理

11.2.1 小枝模式预处理思想

11.2.2 小枝模式预处理算法

11.3 模式树预匹配

11.3.1 匹配思想

11.3.2 匹配算法

11.4 简化模式树匹配

11.4.1 简化模式树思想

11.4.2 简化模式树匹配思想

11.4.3 多合并匹配算法

11.5 实验

11.5.1 实验环境设置

11.5.2 实验数据设置

11.5.3 实验结果及性能分析

11.6 小结

第12章 基于小枝模式查询的灵活匹配

12.1 引言

12.2 相关工作

12.3 基本概念

12.4 灵活匹配方法

12.4.1 灵活匹配方法的主要思想

12.4.2 灵活匹配方法的实例分析

12.4.3 性能分析

12.5 小结

参考文献