k-匿名方法中相关视图集和准标识符的求解算法

摘要：

准标识符是影响k-匿名方法有效性的关键因素.在视图发布过程中,求解准标识符所面临的问题是如何在已发布的视图集合中找出与待发布视图相关的全部视图.将已发布的视图集合与待发布的视图映射为一个超图,寻找相关视图集问题可被转化为在超图中求解特定结点间的全部通路问题.首先,给出了视图集向超图的映射方法及有关引理和定理,提出了基于超图的相关视图集求解算法;其次,研究了基本表中属性间不存在函数依赖和存在函数依赖两种情况下准标识符的组成结构,归纳出它们的特征,在此基础上,给出了基于相关视图集的准标识符求解算法.最后,对所提算法进行了正确性证明和时间复杂度分析.

关键词：视图发布、信息泄露、k-匿名、准标识符、相关视图集、超图

所属期刊栏目：46

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金项目60773100;周家"十一五"科技支撑计划基金项目2006BAK05802

在线出版日期：2009-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：77-88