作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (24): 146-149. doi: 10.3969/j.issn.1000-3428.2009.24.048

• 安全技术 • 上一篇    下一篇

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

李丽乐1,刘国华1,宋金玲1,2,何丽荣1,张 宇1   

  1. (1. 燕山大学信息科学与工程学院,秦皇岛 066004;2. 河北科技师范学院计算机系,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-12-20 发布日期:2009-12-20

Entropy-based Algorithm to Decide Security of Views

LI Li-le1, LIU Guo-hua1, SONG Jin-ling1,2, HE Li-rong1, ZHANG Yu1   

  1. (1. College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004;2. Department of Computer, Hebei Normal University of Science & Technology, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-12-20 Published:2009-12-20

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

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

Abstract: 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.

Key words: views publishing, probabilistic database, prior knowledge, entropy

中图分类号: