一种隐私保护数据库模式关匹配方法的分析.docx

iiiiiiiii-———— iiiiiiiii-————一种隐私保护数据库模式匹配方法的研究 i——iI 摘 要 随着信息化的高速发展，如何更高效的取得及利用信息，是很多商业领域面临的 问题之一。数据集成及共享技术的出现使得这一问题在某种程度上得到解决。进行数 据集成的关键问题是发现正确的语义映射关系，即模式匹配。而模式匹配作为模式操 作的第一步，在诸如数据仓库、数据集成、信息共享和计算机网络交换等许多应用领 域起到关键作用。 然而，出于保护隐私的考虑，人们往往不会轻易将自己的信息传给另一方，除非 是在己方的隐私会得到有效保护的前提下。因此如何在保护隐私数据和防止敏感信息 泄露的前提下进行模式匹配成为当前面临的重大挑战。 现有的隐私保护技术大多是针对数据挖掘过程中的隐私泄露问题提出的。本文针 对模式匹配过程提出一种PPSM(Privacy Preserving Schema Matching)算法，首先从 描述属性的数据指标中提取出最为有用的数据指标，按属性的数据类型对属性进行分 类，得到四种不同类型的属性集合，然后将数据指标中的字符型信息转换为数值型信 息。将四个属性集合表示为四个数据指标矩阵，并且对数据指标矩阵进行正规化及几 何转换，最后将转换后的数据指标矩阵传给第三方W，由W对相同类型的数据指标 矩阵进行相似度计算，得到匹配结果。本文通过实验验证了PPSM算法具有较高的隐 私保护度，和较好的查准率及全面性。 关键词t模式匹配，隐私保护，数据指标矩阵，几何数据转换 AbstractWith Abstract With the rapid development of information technology,how to efficiently access and use information is a significant problem faced by many business areas．Such issue has been resolved to some extent with the emergence of data integration and sharing．The key problem of data integration is to find the correct semantic mapping，which is schema matching．Schema matching as the first step，e．g．data warehousing，data integration， information sharing and network exchanging，plays a key role in many application areas． However,for the privacy considerations，people often do not easily send their information to the other party,only if the privacy of one’S own is fully protected．Therefore， under the premise of how to protect privacy data and prevent sensitive information leakage， schema matching has become the major challenges． Most of the existing privacy protection techniques are aimed at privacy leakage in data mining process．This paper proposed a PPSM(Privacy Preserving Schema Matching) algorithm for scherna matching process：first extract several of the most useful data norms from the norms which are used for describing the attributes．Classify the attributes according the data type of the attribute，and then we oan get four attribute sets which have different types．Then convert the attribute name of mode information to the va