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

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

연구 분야: Databases

학회: International Conference on Web Information Systems Engineering

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.