20、数据库推理问题与安全约束处理解析

数据库推理问题与安全约束处理解析

1. 推理问题概述

在数据库安全领域，推理问题一直是研究的重点。推理问题指的是用户可能通过合法获取的信息推断出敏感信息，从而导致安全漏洞。除了Morgenstern、Hinke和Thuraisingham等人的工作外，还有其他研究者在该领域做出了贡献。例如，Meadows展示了如何将Brewer和Nash的中国墙策略模型应用于推理问题；Lin则反驳了应用该模型的一些概念，并开展了早期关于推理问题的研究，还应用了模糊逻辑；Lunt发表了一篇有趣的论文，讨论了推理问题的事实与谬误。

推理问题的处理方法有多种，包括统计推理、安全约束处理和使用概念结构等。图1展示了一个用于处理推理问题的逻辑数据库系统。

graph LR
    classDef process fill:#E5F6FF,stroke:#73A6FF,stroke-width:2px;
    A(知识, 约束):::process --> B(用户界面管理器):::process
    B --> C(演绎数据库管理器/推理引擎):::process
    C --> D(多级数据库):::process
    C --> E(多级数据库管理器):::process
    C -.-> |作为推理控制器| D

图1：用于推理问题的演绎数据库

2. 推理问题的复杂性

Thuraisingham在1990年研究了推理问题的复杂性，这项工作被John Campbell博士评