RDF graph anonymization robust to data linkage

Rémy Delanaux 1 Angela Bonifati 1, 2 Marie-Christine Rousset 3, 4 Romuald Thion 1
1 BD - Base de Données
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 TYREX - Types and Reasoning for the Web
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
3 SLIDE - ScaLable Information Discovery and Exploitation [Saint Martin d’Hères]
LIG - Laboratoire d'Informatique de Grenoble
4 IUF - Institut Universitaire de France
Abstract : Privacy is a major concern when publishing new datasets in the context of Linked Open Data (LOD). A new dataset published in the LOD is indeed exposed to privacy breaches due to the linkage to objects already present in the other datasets of the LOD. In this paper, we focus on the problem of building safe anonymizations of an RDF graph to guarantee that linking the anonymized graph with any external RDF graph will not cause privacy breaches. Given a set of privacy queries as input, we study the data-independent safety problem and the sequence of anonymization operations necessary to enforce it. We provide sufficient conditions under which an anonymization instance is safe given a set of privacy queries. Additionally, we show that our algorithms for RDF data anonymization are robust in the presence of sameAs links that can be explicit or inferred by additional knowledge.
Keywords : Linked Open Data RDF anonymization Semantic web Data privacy Data anonymization
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-02444752
Contributor : Rémy Delanaux <>
Submitted on : Sunday, January 19, 2020 - 7:15:48 AM
Last modification on : Tuesday, January 21, 2020 - 10:26:50 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

Collections

EC-LYON | LIG | UGA | INRIA | LIG-TDCGE-SLIDE | UNIV-LYON1 | INSA-LYON | LIRIS | UNIV-LYON2 | INSA-GROUPE | CNRS | UDL

Citation

Rémy Delanaux, Angela Bonifati, Marie-Christine Rousset, Romuald Thion. RDF graph anonymization robust to data linkage. WISE 2019 - 20th International Conference on Web Information Systems Engineering, Jan 2020, Hong Kong, China. pp.491-506, ⟨10.1007/978-3-030-34223-4_31⟩. ⟨hal-02444752⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

99

Files downloads

48

Contact

Informations

CCSD