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

Entropy-based Algorithm to Decide Security of Views

作　　者：李丽乐[1] 刘国华[1] 宋金玲[1,2] 何丽荣[1] 张宇[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004 [2]河北科技师范学院计算机系,秦皇岛066004

出　　处：《计算机工程》2009年第24期146-149,共4页Computer Engineering

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

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

关 键 词：视图发布 概率数据库 先验知识 熵 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]