XML数据库模式规范化PDF电子书下载

第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