基于概率数据库技术的视图发布安全的研究-计算机软件与理论专业论文.docxVIP

燕山大学工学硕士学位论文Abstract 燕山大学工学硕士学位论文 Abstract With the development of database technology,data exchange frequency and quantity increase continually,the problem of information disclosure is outstanding day by day in the view publishing process，SO guaranteeing security ofpublished view becomes a new subject ofdatabase security． This paper analyzes the current situation of the domestic and intemational security problem in view publishing process，and researches for the problem of security deciding ofviews． At first，by introducing several different attack methods，such as multi—party collusion and information inference，and the ways to protect sensitive data is introduced in detail，including query retriction,data perturbation,dam swapping and K·anonymity protection model etc，it analyzes the existing method of security deciding ofviews． Secondly，on the basis of the above research,a probability model of security deciding in publishing views is erected．In this model，publishing views and sensitive information ale expressed by boolean query．Then the formulalized definition of publishing views，private information,prior knowledge is given,and a new deciding theorem based on entropy is provided． Moreover,according to the above model and deciding theorem,the algorithm of security deciding of views based on entropy and the algorithm of security deciding of views based on asymptotic conditional probabilities ale introduced。They both solve the NP·complete problem in deciding security of multi-views． Finally,the two algorithms We mentioned above ale certified by experiment．They ale compared in measure precision and overhead for time and space． Ⅱ AbswaetKeywords Abswaet Keywords Publishing views；Probabilistic database；Conjunctive query；Prior knowledge；Entropy；Information disclosure M 燕山大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《基于正交图像的人脸建 燕山大学硕士学位论文原创性声明 本人郑重声明：此处所提交的硕士学位论文《基于正交图像的人脸建 模技术研究》，是本人在导师指导下，在燕山大学攻读硕士学位期间独立进 行研究工作所取得的成果。据本人所知，论文中除已注明部分外不包含他 人已发表或撰写过的研究成果。对本文的研究工作做出重要贡献的个人和 集体，均已在文中以明确方式注明。