-
题名k-匿名方法中相关视图集和准标识符的求解算法
被引量:7
- 1
-
-
作者
宋金玲
刘国华
黄立明
朱彩云
-
机构
燕山大学计算机科学与工程系
河北科技师范学院计算机系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第1期77-88,共12页
-
基金
国家自然科学基金项目(60773100)
国家“十一五”科技支撑计划基金项目(2006BAK05B02)~~
-
文摘
准标识符是影响k-匿名方法有效性的关键因素.在视图发布过程中,求解准标识符所面临的问题是如何在已发布的视图集合中找出与待发布视图相关的全部视图.将已发布的视图集合与待发布的视图映射为一个超图,寻找相关视图集问题可被转化为在超图中求解特定结点间的全部通路问题.首先,给出了视图集向超图的映射方法及有关引理和定理,提出了基于超图的相关视图集求解算法;其次,研究了基本表中属性间不存在函数依赖和存在函数依赖两种情况下准标识符的组成结构,归纳出它们的特征,在此基础上,给出了基于相关视图集的准标识符求解算法.最后,对所提算法进行了正确性证明和时间复杂度分析.
-
关键词
视图发布
信息泄露
K-匿名
准标识符
相关视图集
超图
-
Keywords
view publishing
information disclosure
k-anonymity
quasi-identifier
set of relevant views
hypergraph
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-