k-匿名是保证视图安全的一种主要手段,如何找出正确的准标识符对k-匿名方法的有效性具有重要意义。针对这一问题,分析了不存在函数依赖和存在函数依赖两种情况下准标识符的组成特征,即当不存在函数依赖时,准标识符由视图间的公共属性组成,当存在函数依赖时,准标识符由视图间的公共属性和秘密信息包含的函数依赖关系的前件属性组成,在此基础上,给出了准标识符的通用求解算法,并用实验证明了算法的有效性和正确性。
K-anonymity is a primary method which can guarantee the security of the publishing views. How to find out the accurate quasi-identifier of publishing views can impact the validity of k-anonymity in practice. In order to solve this problem, at first, the composing character of the quasi-identifier without or with FDs is analyzed. That is, if there are no FDs in the publishing views, the quasi-identifier of the publishing views is composed by the public attributes in the views, in the case where FDs are present in the publishing views, the quasi-identifier of the publishing views is composed not only by the public attributes in the views but also the left attributes of the functional dependency in the secret information. Then, the general algorithms for finding quasi-identifier in the publishing views are presented. At last, the validity and correctness of the algorithms are proved by the experiment results.