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

第35卷 第24期 计 算 机 工 程 2009年 12月 December2009 Vo1．35 No24 ComputerEngineering · 安全技术 · 文章编号：100_3428(2009)24_．0146’-o4 文献标识码：A 基于熵的视图安全性判定算法 李丽乐 ，刘国华 ，宋金玲 ，何丽荣 ，张 宇 ， (1．燕山大学信息科学与工程学院，秦皇岛 066004；2．河北科技师范学院计算机系，秦皇岛 066004) 攮 要：在概率数据库中，发布视图和隐私信息的不确定性是影响视图安全性判定效果的主要因素，针对以上问题，用熵来描述发布视图 和隐私信息的不确定性，使视图安全性判定问题转化为熵的计算问题，提出一个基于熵的视图安全性判定定理，给出基于熵的视图安全性 判定算法。实验结果证明，该算法能有效地对发布视图进行安全性判定。 关健诃：视图发布；概率数据库；先验知识；熵 Entropy·basedAlgorithm toDecideSecurityofViews U Li．1e’ ， LIUGuo．hua，SONGJin．1ing，一，HELi—rong，ZHANGYu (1．CollegeofInformationScienceandEngineering，YanshanUniversity，Qinhuangdao066004； 2．DepartmentofComputer,HebeiNormalUniversityofScienceTechnology,Qinhuangdao066004) [Abstract]Inprobabilisticdatabases，theuncertaintyofpublishingviewsandprivateinformationisthemainfactorinfluencingtheeffectofviews securitydecision．Aimingathtisproblem，thispaperusesentropytodescribetheuncertaintyofpublishingviewsandprivateinformation，which rtansformsthisproblem from decidingviewssecuritytocalculatingentropies，introducesanentropy—basedviewssecuritydecisionhteorem，and proposesna enrtopy—basedviewssecuritydecisionalgorithm．Experimentalresultshowsthatthealgorihtm caneffectivelydeterminehtesecurityof publishingviews． [Keywords]viewspublishing；probabilisticdatabase；priorknowledge；entropy 1 概述 假设 {t1ItI21…，t}为要发布的视图，其中，ti((1，2，…，)) 传统的数据安全保护机制都是在物理层面上，例如，防 为视图 的一个元组。令Al2，… 表示视图 的属性列； 火墙和其他 “物理隔离”系统通过对文件系统和数据库的访 VD={VDl，VD2，…，VD}表示实例，(发布的是实例，中的信息) 问控制来防止原始数据的泄露。然而，在数据交换过程中，