Repairing mappings under policy views
Angela Bonifati, Ugo Comignani, Efthymia Tsamoura

TL;DR
This paper addresses privacy-preserving data exchange by proposing a protocol with formal guarantees and an efficient algorithm to repair mappings that leak sensitive information, ensuring privacy without depending on source data.
Contribution
It introduces the first practical algorithms for repairing data exchange mappings under privacy restrictions expressed as policy views.
Findings
The proposed algorithm repairs 300 mappings in about 5 seconds.
The protocol guarantees privacy independently of source data.
This work is the first to study data exchange and mapping repair under privacy constraints.
Abstract
The problem of data exchange involves a source schema, a target schema and a set of mappings from transforming the data between the two schemas. We study the problem of data exchange in the presence of privacy restrictions on the source. The privacy restrictions are expressed as a set of policy views representing the information that is safe to expose over all instances of the source. We propose a protocol that provides formal privacy guarantees and is data-independent, i.e., if certain criteria are met, then the protocol guarantees that the mappings leak no sensitive information independently of the data that lies in the source. We also propose an algorithm for repairing an input mapping w.r.t. a set of policy views, in cases where the input mapping leaks sensitive information. The empirical evaluation of our work shows that the proposed algorithm is quite efficient, repairing sets of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPrivacy-Preserving Technologies in Data · Data Quality and Management · Cryptography and Data Security
