Privacy-Preserving Query Answering in Logic-based Information Systems

Abstract. We study privacy guarantees for the owner of an information system who wants to share some of the information in the system with clients while keeping some other information secret. The privacy guarantees ensure that publishing the new information will not compromise the secret one. We present a framework for describing privacy guarantees that generalises existing probabilistic frameworks in relational databases. We also formulate different flavors of privacy-preserving query answering as novel, purely logic-based reasoning problems and establish general connections between these reasoning problems and the probabilistic privacy guarantees. 1 Motivation Privacy protection is an important issue in modern information systems. The digitalization of data on the Web has dramatically increased the risks of private information being either accidentally or maliciously disclosed. These risks have been witnessed by numerous cases of personal data theft from systems that were believed to...

• Type: Conference
• Year: 2008
• Where: ECAI
• Authors: Bernardo Cuenca Grau, Ian Horrocks
• Keywords: Artificial Intelligence, ECAI 2008, Privacy Guarantees, Privacy-preserving Query Answering, Probabilistic Privacy Guarantees