期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
k-匿名方法中相关视图集和准标识符的求解算法 被引量:7
1
作者 宋金玲 刘国华 +1 位作者 黄立明 朱彩云 《计算机研究与发展》 EI CSCD 北大核心 2009年第1期77-88,共12页
准标识符是影响k-匿名方法有效性的关键因素.在视图发布过程中,求解准标识符所面临的问题是如何在已发布的视图集合中找出与待发布视图相关的全部视图.将已发布的视图集合与待发布的视图映射为一个超图,寻找相关视图集问题可被转化为在... 准标识符是影响k-匿名方法有效性的关键因素.在视图发布过程中,求解准标识符所面临的问题是如何在已发布的视图集合中找出与待发布视图相关的全部视图.将已发布的视图集合与待发布的视图映射为一个超图,寻找相关视图集问题可被转化为在超图中求解特定结点间的全部通路问题.首先,给出了视图集向超图的映射方法及有关引理和定理,提出了基于超图的相关视图集求解算法;其次,研究了基本表中属性间不存在函数依赖和存在函数依赖两种情况下准标识符的组成结构,归纳出它们的特征,在此基础上,给出了基于相关视图集的准标识符求解算法.最后,对所提算法进行了正确性证明和时间复杂度分析. 展开更多
关键词 视图发布 信息泄露 K-匿名 准标识符 相关视图集 超图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部