第1章 绪论 1
1.1 背景 1
1.2 国内外现状 8
1.3 内容及意义 13
1.3.1 XML规范化的内容 13
1.3.2 理论和实际意义 15
第2章 基本定义及符号 17
2.1 XML简介 17
2.1.1 XML与标签 17
2.1.2 XML特性 19
2.1.3 XML数据库 20
2.1.4 XML约束 21
2.2 DTD 27
2.3 XML树 28
2.4 结点值相等 30
2.5 其他定义与符号 30
2.6 小结 31
第3章 XML函数依赖 32
3.1 XML函数依赖定义 32
3.2 XML函数依赖蕴涵问题 36
3.3 XML函数依赖推理规则 37
3.3.1 推理规则正确性 38
3.3.2 推理规则完备性 39
3.3.3 推理规则的应用 41
3.4 XML函数依赖集的覆盖问题 43
3.4.1 等价与覆盖 43
3.4.2 XML函数依赖集的无冗余覆盖 44
3.4.3 左部路径冗余与规范覆盖集 46
3.4.4 XML函数依赖集的最小覆盖 48
3.5 小结 49
第4章 XML范式及文档规范化 50
4.1 XML范式 50
4.1.1 XML范式定义 51
4.1.2 XML范式级别 51
4.1.3 模式分解 51
4.2 规范化规则 52
4.2.1 元素提升规则 52
4.2.2 元素创建规则 53
4.3 规范化算法 55
4.3.1 无损连接算法 55
4.3.2 算法和实验分析 56
4.4 小结 59
第5章 XML键约束 60
5.1 XML键的定义 60
5.2 XML键的推理规则 64
5.2.1 XML绝对键的推理规则 64
5.2.2 XML相对键的推理规则 66
5.3 XML候选键求解算法 67
5.4 小结 71
第6章 XML多值依赖 72
6.1 XML多值依赖定义 72
6.2 XML多值依赖推理规则 76
6.2.1 推理规则的有效性 78
6.2.2 推理规则的完备性 81
6.3 XML多值依赖的简化 83
6.4 XML多值依赖的蕴涵和覆盖 84
6.4.1 XML多值依赖的蕴涵 84
6.4.2 XML多值依赖的覆盖 90
6.5 小结 93
第7章 XML函数依赖和多值依赖的成员籍判定 94
7.1 成员籍 94
7.2 求解路径依赖基算法 96
7.2.1 算法描述 96
7.2.2 算法分析 97
7.3 成员籍判定 100
7.3.1 算法描述 101
7.3.2 算法分析 101
7.4 最小依赖集 102
7.4.1 算法描述 102
7.4.2 算法分析 103
7.5 小结 104
第8章 XML函数依赖和多值依赖并存下的范式及其规范化 105
8.1 引言 105
8.2 XML函数依赖下的范式 105
8.2.1 有效变化和冗余 105
8.2.2 XML第三范式 109
8.2.3 XML函数依赖规范化设计和算法 110
8.3 XML函数依赖和多值依赖并存下的范式 114
8.3.1 第四范式 114
8.3.2 XML多值依赖规范化设计和算法 118
8.4 实验分析 122
8.4.1 实验设置 122
8.4.2 实验结果及性能分析 122
8.5 小结 125
第9章 XML文档相似性度量 126
9.1 相关工作 126
9.2 基本定义 127
9.3 XML相似性度量方法 128
9.3.1 集合度量方法 128
9.3.2 线性度量方法 130
9.3.3 代价度量方法 131
9.4 XML文档相似性度量算法 134
9.4.1 基于权重代价的度量算法 134
9.4.2 算法分析 136
9.5 小结 137
第10章 基于共享路径处理小枝模式的索引方法 138
10.1 引言 138
10.2 基本概念 140
10.2.1 共享路径 140
10.2.2 模式匹配 140
10.2.3 编码方式 141
10.2.4 XML模型 142
10.2.5 索引简介 142
10.3 关键问题 146
10.4 ISP索引 147
10.4.1 ISP构建 147
10.4.2 ISP结构 148
10.4.3 ISP构造算法 149
10.5 小结 150
第11章 基于ISP索引的小枝模式处理方法 151
11.1 小枝模式查询处理过程 151
11.2 小枝模式查询预处理 152
11.2.1 小枝模式预处理思想 152
11.2.2 小枝模式预处理算法 153
11.3 模式树预匹配 155
11.3.1 匹配思想 155
11.3.2 匹配算法 155
11.4 简化模式树匹配 157
11.4.1 简化模式树思想 157
11.4.2 简化模式树匹配思想 158
11.4.3 多合并匹配算法 159
11.5 实验 161
11.5.1 实验环境设置 161
11.5.2 实验数据设置 161
11.5.3 实验结果及性能分析 163
11.6 小结 166
第12章 基于小枝模式查询的灵活匹配 167
12.1 引言 167
12.2 相关工作 167
12.3 基本概念 168
12.4 灵活匹配方法 170
12.4.1 灵活匹配方法的主要思想 170
12.4.2 灵活匹配方法的实例分析 171
12.4.3 性能分析 172
12.5 小结 173
参考文献 174