学位论文 > 优秀研究生学位论文题录展示

一种隐私保护数据库模式匹配方法的研究

作　者: 宋君
导　师: 刘杰
学　校: 哈尔滨工程大学
专　业: 计算机软件与理论
关键词: 模式匹配隐私保护数据指标矩阵几何数据转换
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 15次
引　用: 0次
阅　读: 论文下载

内容摘要

随着信息化的高速发展,如何更高效的取得及利用信息,是很多商业领域面临的问题之一。数据集成及共享技术的出现使得这一问题在某种程度上得到解决。进行数据集成的关键问题是发现正确的语义映射关系,即模式匹配。而模式匹配作为模式操作的第一步,在诸如数据仓库、数据集成、信息共享和计算机网络交换等许多应用领域起到关键作用。然而,出于保护隐私的考虑,人们往往不会轻易将自己的信息传给另一方,除非是在己方的隐私会得到有效保护的前提下。因此如何在保护隐私数据和防止敏感信息泄露的前提下进行模式匹配成为当前面临的重大挑战。现有的隐私保护技术大多是针对数据挖掘过程中的隐私泄露问题提出的。本文针对模式匹配过程提出一种PPSM (Privacy Preserving Schema Matching)算法,首先从描述属性的数据指标中提取出最为有用的数据指标,按属性的数据类型对属性进行分类,得到四种不同类型的属性集合,然后将数据指标中的字符型信息转换为数值型信息。将四个属性集合表示为四个数据指标矩阵,并且对数据指标矩阵进行正规化及几何转换,最后将转换后的数据指标矩阵传给第三方W,由W对相同类型的数据指标矩阵进行相似度计算,得到匹配结果。本文通过实验验证了PPSM算法具有较高的隐私保护度,和较好的查准率及全面性。

全文目录

摘要  5-6
Abstract  6-9
第1章绪论  9-15
  1.1 研究背景及目的  9-10
  1.2 国内外研究现状  10-13
    1.2.1 模式匹配的研究现状  10-11
    1.2.2 隐私保护的研究现状  11
    1.2.3 数据挖掘中的隐私保护  11-12
    1.2.4 模式匹配中的隐私保护  12-13
  1.3 论文研究内容及组织  13-15
    1.3.1 论文研究内容  13-14
    1.3.2 论文的组织结构  14-15
第2章相关知识及理论  15-27
  2.1 数据库模式  15-16
  2.2 模式匹配  16-22
    2.2.1 模式匹配概念  16-17
    2.2.2 模式匹配分类  17-20
    2.2.3 模式匹配流程  20-21
    2.2.4 应用领域  21-22
  2.3 隐私保护  22-26
    2.3.1 隐私概念  22-24
    2.3.2 信息时代的隐私  24-26
    2.3.3 隐私保护技术  26
  2.4 本章小结  26-27
第3章隐私保护数据库模式匹配方法  27-42
  3.1 异构数据库间相同属性的主要匹配方法  27-28
  3.2 PPSM算法的提出  28
  3.3 基本定义及定理  28-30
  3.4 PPSM算法流程  30-39
    3.4.1 准备阶段  31-32
    3.4.2 数据处理  32-36
    3.4.3 模式匹配  36-39
  3.5 PPSM算法描述  39-41
  3.6 本章小结  41-42
第4章 PPSM算法实验  42-47
  4.1 实验环境和数据集  42
  4.2 评价实验结果的性能指标  42-43
    4.2.1 隐私保护的性能指标  42-43
    4.2.2 模式匹配的性能指标  43
  4.3 PPSM算法的安全性分析  43
  4.4 PPSM实验及结果分析  43-45
  4.5 本章小结  45-47
结论  47-48
参考文献  48-53
攻读硕士学位期间发表的论文和取得的科研成果  53-54
致谢  54

一种隐私保护数据库模式匹配方法的研究

内容摘要

全文目录

相似论文