- 作 者：曹丽君，张忠平著
- 出 版 社：北京：科学出版社
- 出版年份：2015
- ISBN：9787030453167
- 标注页数：176 页
- PDF页数：189 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源189 ≥176页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第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