多级安全关系数据库的分解和恢复算法  

The Decomposition and Recovery Algorithms of Multilevel Secure Relational Database

作　　者：王艳磊[1] 毛宇光[1] 翟志刚[1] 

机构地区：[1]南京航空航天大学信息科学与技术学院,南京210016

出　　处：《计算机工程与应用》2006年第6期168-171,共4页Computer Engineering and Applications

基　　金：国家973基础研究发展规划资助项目(编号:G1999032701)

摘　　要：现有的多级安全关系数据库的分解和恢复算法都是针对各自模型提出来的,各有优缺点,但并不能够满足主从结构表安全模型的需要。因此,该文提出了一个能够将多级关系分成多个单级关系的分解算法和一个能够将这些分解后的多个单级关系重新构造为原来的多级关系的恢复算法。这些算法都是被公式化描述的,并且只用了水平分段和并操作,大大提高了执行效率。Most of current decomposition and recovery algorithms of multilevel secure relational database are based on respective model.Ahhough they both have advantages and disadvantages,they can＇t meet demands of master - slaver structure tables secure model.Therefore,this paper presents a decomposition algorithm that breaks a multilevel relation into single-level relations and a recovery algorithm which reconstructs the original multilevel relation from the decomposed single-level relations.These algorithms,which are formulated and only use horizontal fragmentation and unions operations,greatly improve the executive efficiency.

关 键 词：数据模型 多级关系 单级关系 分解算法 恢复算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]