# No-Go Theorems for Data Privacy

arXiv: https://arxiv.org/abs/2005.13811 · HTML: https://mlsanity.com/paper/2005.13811/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 28 May 2020.

## Built on by (most cited first, 1 of 1)

- [CQE in OWL 2 QL: A "Longest Honeymoon" Approach (extended version)](https://mlsanity.com/paper/2207.11155/) (2022)

## Abstract (arXiv)

Controlled query evaluation (CQE) is an approach to guarantee data privacy for database and knowledge base systems. CQE-systems feature a censor function that may distort the answer to a query in order to hide sensitive information. We introduce a high-level formalization of controlled query evaluation and define several desirable properties of CQE-systems. Finally we establish two no-go theorems, which show that certain combinations of these properties cannot be obtained.