高级检索
    薛金蓉, 安秋生, 郑 军. 概念格的内涵缩减与数据库推理依赖[J]. 计算机研究与发展, 2014, 51(1): 96-103.
    引用本文: 薛金蓉, 安秋生, 郑 军. 概念格的内涵缩减与数据库推理依赖[J]. 计算机研究与发展, 2014, 51(1): 96-103.
    Xue Jinrong, An Qiusheng, Zheng Jun. Intent Reduction of Concept Lattice and Database Inference Dependence[J]. Journal of Computer Research and Development, 2014, 51(1): 96-103.
    Citation: Xue Jinrong, An Qiusheng, Zheng Jun. Intent Reduction of Concept Lattice and Database Inference Dependence[J]. Journal of Computer Research and Development, 2014, 51(1): 96-103.

    概念格的内涵缩减与数据库推理依赖

    Intent Reduction of Concept Lattice and Database Inference Dependence

    • 摘要: 值依赖是数据库推理问题研究的一个新课题.首先介绍了形式背景和概念格,提出了值依赖的形式概念模型.将数据属性的安全敏感级别引入到值依赖研究中,提出推理依赖及α极大推理依赖概念,并建立了形式概念格的内涵缩减与数据库推理依赖之间的关系.进一步证明了由概念格的内涵缩减推导出数据库中完备的、无冗余的α极大推理依赖集.最后提出并实例验证了发现数据库中全部推理依赖集的算法.推理依赖是关系数据库中最重要的属性依赖关系之一,其研究对检测和消除数据库推理通道具有十分重要的意义.

       

      Abstract: Value dependence is an emerging topic in the research of database inference area. Firstly, aiming at the characteristics of value inference and requirement of formal concept models, formal context and concept lattice are presented. Then, formal concept models are investigated, and the formal definition of value dependence and formal concept models are proposed. Next, the relationships between intent reduction of concept lattice and value dependence are analyzed. Two new concepts, inference dependence and α maximum inference dependence, are proposed by introducing the security sensitivity level of the property into value dependence. Furthermore, aiming at the generation rule of α maximum inference dependence, the properties of intent reduction set of formal concept lattice are studied. Specifically, it is proved that a perfect, non-redundant α maximum inference dependence set can be deduced from the intent reduction of formal concept lattice. Finally, an algorithm based on intent reduction of mining the full inference dependence set in database is proposed, and a case study is implemented to prove its effectiveness. In a global view, the study of inference dependence, which is one of the most important attribute dependencies in relational database, shows great insights on the detecting and eliminating database inference channel.

       

    /

    返回文章
    返回