An Inference Control Algorithm for RDF(S) Repository

Protecting RDF(S) repository is a topic in many Web applications. In RDF(S) repository, sensitive information can be inferred from nonsensitive data by iteratively applying the inference rules. Therefore, the problem of inference control is a crucial need for protecting RDF(S) repository. This paper presents an inference control algorithm that can prevent illegal inference effectively. In the algorithm, the inference dependence graph is defined to compute the logic expression of sensitive RDF(S) triples set, which is translated into the disjunctive normal form for obtaining the answers of the inference control problem.