A Formal Model of Data Privacy

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.

• Type: Conference
• Year: 2006
• Where: ERSHOV
• Authors: Phiniki Stouppa, Thomas Studer
• Keywords: Data Privacy, ERSHOV 2006, Non-public Underlying Data, Privacy Problem, Theoretical Computer Science