Privacy-preserving publishing of hierarchical data

Özalp, İsmet and Gürsoy, Mehmet Emre and Nergiz, Mehmet Ercan and Saygın, Yücel (2016) Privacy-preserving publishing of hierarchical data. ACM Transactions on Privacy and Security , 19 (3). ISSN 2471-2566 (Print) 2471-2574 (Online)

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1145/2976738


Many applications today rely on storage and management of semi-structured information, for example, XML databases and document-oriented databases. These data often have to be shared with untrusted third parties, which makes individuals’ privacy a fundamental problem. In this article, we propose anonymization techniques for privacy-preserving publishing of hierarchical data. We show that the problem of anonymizing hierarchical data poses unique challenges that cannot be readily solved by existing mechanisms. We extend two standards for privacy protection in tabular data (k-anonymity and ℓ-diversity) and apply them to hierarchical data. We present utility-aware algorithms that enforce these definitions of privacy using generalizations and suppressions of data values. To evaluate our algorithms and their heuristics, we experiment on synthetic and real datasets obtained from two universities. Our experiments show that we significantly outperform related methods that provide comparable privacy guarantees.

Item Type:Article
Uncontrolled Keywords:Data privacy, anonymity, data publishing, k-anonymity, hierarchical data, complex data, XML
ID Code:29681
Deposited By:Yücel Saygın
Deposited On:09 Nov 2016 10:13
Last Modified:24 Aug 2017 14:32

Repository Staff Only: item control page