数据库新理论、方法及技术导论PDF电子书下载

第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