Towards controlled query evaluation for incomplete first-order databases

  • Authors:
  • Joachim Biskup;Cornelia Tadros;Lena Wiese

  • Affiliations:
  • Technische Universität Dortmund, Germany;Technische Universität Dortmund, Germany;Technische Universität Dortmund, Germany

  • Venue:
  • FoIKS'10 Proceedings of the 6th international conference on Foundations of Information and Knowledge Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Controlled Query Evaluation (CQE) protects confidential information, stored in an information system. It prevents harmful inferences due to a user's knowledge and reasoning. In this article we extend CQE to incomplete first-order databases, a data model which suits a broader range of applications than a previously studied propositional incomplete data model. Because of the complexity of the underlying implication problem, which describes the user's reasoning, the representation of the user's knowledge is the main obstacle to effective inference control. For knowledge representation, we introduce first-order modal logic to CQE. Especially, we deal with knowledge about a restricted data model in first-order logic. The restricted data model considered gives rise to a new problem: if the user is aware of the data model, his reasoning must be modeled appropriately. In the analysis of this “reasoning” model we consider both confidentiality and availability. Finally we show, how the considered data model can be reduced to the propositional case and analyze confidentiality properties of the resulting implementation.