第1章 XML数据的规范化理论 1
1.1 引言 1
1.1.1 半结构化数据及XML模式 1
1.1.2 研究现状 5
1.2 基础知识 8
1.2.1 XML简介 8
1.2.2 DTD 12
1.2.3 XML树 13
1.2.4 其他定义与符号 15
1.3.1 XML函数依赖的定义 16
1.3 XML函数依赖 16
1.3.2 XML函数依赖的蕴涵问题 18
1.3.3 XML函数依赖的推理规则集 19
1.3.4 XML函数依赖的成员籍问题 22
1.3.5 XML函数依赖集的覆盖问题 24
1.4 XML范式及文档规范化 29
1.4.1 XML范式 30
1.4.2 规范化规则 31
1.4.3 规范化算法 34
1.5 XML多值依赖 35
1.5.1 XML多值依赖的定义 36
1.5.2 XML多值依赖推理规则 39
1.5.3 XML多值依赖的成员籍问题 44
1.5.4 XML多值依赖下的范式 48
1.6 本章小结 52
第2章 数据库模式匹配方法 53
2.1 引言 53
2.2 基础知识 57
2.2.1 模式匹配的概念 57
2.2.2 模式匹配技术的分类 58
2.2.3 问题定义 60
2.3 模式匹配方法 60
2.3.1 ISMD：基于副本的完整模式匹配算法 61
2.3.2 基于全集的复杂模式匹配方法 68
2.3.3 CSM：复杂模式匹配系统 73
2.4 本章小结 86
第3章 对等数据管理系统中数据映射的推导方法 87
3.1 引言 87
3.1.1 问题的提出 87
3.1.2 研究现状 88
3.1.3 研究意义 89
3.2 基础知识 89
3.2.1 对等系统简介 89
3.2.2 PDMS简介 89
3.2.3 映射表 90
3.3 数据映射推导 92
3.3.2 现有的映射推导算法 93
3.3.1 映射推导的必要性 93
3.3.3 改进的映射推导算法 95
3.3.4 数据映射推导系统 99
3.3.5 对等数据管理原型系统 104
3.4 本章小结 107
第4章 面向模式的XML动态集成方法 108
4.1 引言 108
4.1.1 研究背景 108
4.1.2 研究现状 109
4.2.1 XML数据的模式 110
4.2 基础知识 110
4.2.2 属性集成语法 112
4.2.3 基于XML的数据集成 114
4.3 面向模式的XML动态集成 115
4.3.1 定义 115
4.3.2 面向模式的XML动态集成框架 115
4.3.3 实例分析 126
4.4 本章小结 135
第5章 XML递归模式的访问控制技术 136
5.1 引言 136
5.1.1 研究背景 136
5.1.2 研究现状 137
5.2.1 基本概念 138
5.2 基础知识 138
5.2.2 基于安全视图的访问控制模型 140
5.3 XML递归安全视图的查询重写算法 145
5.3.1 查询重写的研究现状 145
5.3.2 问题定义 146
5.3.3 rewrite算法 147
5.3.4 ExtendRewrite算法 148
5.4.1 视图获取算法分析 151
5.4.2 算法的预备知识 151
5.4 展开递归结点算法 151
5.4.3 展开递归结点算法 152
5.5 本章小结 154
第6章 广域传感器数据库中的查询处理技术 155
6.1 引言 155
6.2 基础知识 156
6.2.1 IrisNet简介 156
6.2.2 IrisNet的体系结构 156
6.2.3 IrisNet的关键特征 160
6.2.4 IrisNet典型的应用系统 160
6.2.5 广域传感器数据库 161
6.2.6 相关知识 163
6.3.1 查询处理技术分析 167
6.3 查询等价分解 167
6.3.2 查询等价分解方法 168
6.4 广域传感器数据库中的多查询 173
6.4.1 传感器网络中的多查询 173
6.4.2 多查询优化的必要性 174
6.4.3 多查询处理体系结构 174
6.4.4 算法分析 181
6.5 本章小结 181
第7章 数据库视图安全技术 182
7.1 引言 182
7.1.1 研究背景 182
7.1.2 研究现状 183
7.2 基础知识 184
7.2.1 敏感信息 184
7.2.2 信息泄漏类型 185
7.2.3 判定信息泄漏的方法 185
7.3 数据库视图安全技术 194
7.3.1 基于关键元组的消除信息泄漏方法 194
7.3.2 基于先验知识的消除信息泄漏方法 199
7.3.3 基于关系覆盖的k－匿名保护法 205
7.3.4 基于熵的消除信息泄漏方法 212
7.4 本章小结 221
8.1.1 研究背景 222
第8章 空间数据库中轮廓查询及更新技术 222
8.1 引言 222
8.1.2 研究现状 223
8.2 基础知识 225
8.2.1 基本概念 225
8.2.2 空间数据 227
8.2.3 空间索引 228
8.2.4 空间查询 230
8.3 轮廓查询及更新的新技术 232
8.3.1 基于动态窗口查询的轮廓查询技术 232
8.3.2 轮廓更新技术 239
8.3.3 轮廓体更新技术 245
8.3.4 数据流环境中的轮廓体查询技术 251
8.4 本章小结 258
第9章 空间网络数据库中最近邻查询技术 259
9.1 引言 259
9.1.1 最近邻查询分类及面临的挑战 260
9.1.2 研究现状 261
9.2 基础知识 263
9.2.1 空间网络定义 263
9.2.2 空间网络数据存储模式 264
9.3 SNDB中静态的k-NN查询算法 265
9.3.1 增量k-NN查询算法IKNNQA 265
9.3.2 基于“预计算”的k-NN查询算法（PKNNQA） 267
9.4.1 问题的提出 272
9.4.2 假设和数据结构 272
9.4 SNDB中动态的k-NN查询监视 272
9.4.3 增量k-NN监视算法 274
9.4.4 群组k-NN监视算法 283
9.5 本章小结 286
第10章 数字文档复制检测技术 287
10.1 引言 287
10.1.1 文档复制检测技术的发展 288
10.1.2 应用领域及研究意义 290
10.2.2 文档特征提取方式 291
10.2 基础知识 291
10.2.1 通用的系统结构 291
10.2.3 文本块的选择规则 292
10.2.4 评估检测的准确性 293
10.3 基于串匹配方法的文档复制检测系统 294
10.3.1 问题的提出 294
10.3.2 Karp-Rabin串匹配随机算法 294
10.3.3 系统需要满足的特性 296
10.3.4 系统的体系结构 297
10.3.5 系统的工作原理 299
10.3.6 关键技术 299
10.4 本章小结 305
第11章 关系数据库中的字符数据加密技术 307
11.1 引言 307
11.2 基础知识 309
11.2.1 数据库中的数据加密机制 309
11.2.2 传统的数据库加密技术 314
11.3 数值型数据的保持顺序加密技术 316
11.3.1 OPES性质及原理 316
11.3.2 OPES的剖析 317
11.3.3 OPES＋思想 318
11.3.4 加密过程 318
11.3.6 关键技术 319
11.3.5 在B/S模式下的加密框架 319
11.3.7 安全性评估 325
11.3.8 OPES＋的算法描述 326
11.4 基于字符数据的模糊匹配加密方法 328
11.4.1 模糊匹配加密方法（FMEM,Fussy Match Encryption Method） 328
11.4.2 FMEM中的Hill思想 330
11.4.3 FMEM的算法描述 334
11.4.4 算法特性 335
11.4.5 算法安全性分析 336
11.4.6 密钥管理 337
11.5 本章小结 338
参考文献 340