Cohesive Database Neighborhoods for Differential Privacy: Mapping Relational Databases to RDF

Sara Taki, Adrien Boiret, Cédric Eichler, Benjamin Nguyen

Abstract: This paper studies how privacy guarantees on relational databases (RDBs) with foreign key constraints can be transposed to Semantic Web (RDF) databases and vice versa. Thus, we consider a Differentially Private (DP) model for RDB related to cascade deletion and demonstrate that it is sometimes similar to an existing DP graph privacy model, but inconsistently so. Consequently, we tweak this model in the relational world to propose a new model called restrict deletion. We show that it is equivalent to an existing DP graph privacy model, facilitating the comprehension, design and implementation of DP mechanisms when mapping of RDB to RDF.

External IDs:dblp:conf/wise/TakiBEN24