基于熵的视图安全性判定算法

Entropy-based Algorithm to Decide Security of Views

在概率数据库中,发布视图和隐私信息的不确定性是影响视图安全性判定效果的主要因素,针对以上问题,用熵来描述发布视图和隐私信息的不确定性,使视图安全性判定问题转化为熵的计算问题,提出一个基于熵的视图安全性判定定理,给出基于熵的视图安全性判定算法。实验结果证明,该算法能有效地对发布视图进行安全性判定。

In probabilistic databases,the uncertainty of publishing views and private information is the main factor influencing the effect of views security decision.Aiming at this problem,this paper uses entropy to describe the uncertainty of publishing views and private information,which transforms this problem from deciding views security to calculating entropies,introduces an entropy-based views security decision theorem,and proposes an entropy-based views security decision algorithm.Experimental result shows that the algorithm can effectively determine the security of publishing views.