A formal model of data privacy

  • Authors:
  • Phiniki Stouppa;Thomas Studer

  • Affiliations:
  • Institut für Informatik and angewandte Mathematik, Universität Bern, Switzerland;Institut für Informatik and angewandte Mathematik, Universität Bern, Switzerland

  • Venue:
  • PSI'06 Proceedings of the 6th international Andrei Ershov memorial conference on Perspectives of systems informatics
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Information systems support data privacy by constraining user's access to public views and thereby hiding the non-public underlying data. The privacy problem is to prove that none of the private data can be inferred from the information which is made public. We present a formal definition of the privacy problem which is based on the notion of certain answer. Then we investigate the privacy problem in the contexts of relational databases and ontology based information systems.