2020/05/28 by Thomas Studer, Studer, Thomas
Computer Science · Mathematics · Social Sciences · #Access Control and Trust #Base (topology) #Computer science #Cryptography and Data Security #Cryptography and Security (cs.CR) #Data mining #Differential privacy #Distributed systems and fault tolerance #FOS: Computer and information sciences #Feature (linguistics) #Function (biology) #Information retrieval #Logic in Computer Science (cs.LO) #Mathematics #Order (exchange) #Theoretical computer science #cs.CR #cs.LO
paper · pdf · doi:10.48550/arxiv.2005.13811
published in arXiv (Cornell University) (Cornell University)
arxiv created 2020/05/28 · openalex publication_date 2020/05/28 · arxiv updated 2020/05/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/06
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.