函数依赖推理控制的方法  

A Method of Functional Dependencies Inference Control

作　　者：吴恒山[1] 佘志东[1] 朱虹[1] 

机构地区：[1]华中科技大学计算机学院数据库与多媒体研究所,武汉430074

出　　处：《计算机工程与应用》2003年第24期184-186,共3页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863计划)信息安全技术主题多级安全数据库管理系统技术研究(编号:2002AA144080)

摘　　要：文章研究了在多级安全数据库系统中由于函数依赖(FD)引起的推理问题,分析了Su和Ozsoyolu提出的CLA算法存在的问题,在此基础上,提出了一个递归的最小信息丢失分层密级调整算法,并分析了算法的时间复杂度。This paper investigates the inference problems due to functional dependencies(FD)in the multilevel secure relational database,analyzes the faults of CLA algorithm presented by Su and Ozsoyolu,then gives a recursive classification level adjustment algorithm with minimum information loss.Finally,it analyzes the time complexity of the algorithm.

关 键 词：多级安全数据库系统 MLS—DBS 推理危害 函数依赖 最小信息丢失 

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