Provable Data Privacy

In relational database systems a combination of privileges and views is employed to limit a user’s access and to hide non-public data. The data privacy problem is to decide whether the views leak information about the underlying database instance. Or, to put it more formally, the question is whether there are certain answers of a database query with respect to the given view instance. In order to answer the problem of provable date privacy, we will make use of query answering techniques for data exchange. We also investigate the impact of database dependencies on the privacy problem. An example about health care statistics in Switzerland shows that we also have to consider dependencies which are inherent in the semantics of the data.

• Type: Conference
• Year: 2005
• Where: DEXA
• Authors: Kilian Stoffel, Thomas Studer
• Keywords: Data Privacy Problem, Database, DEXA 2005, Privacy Problem