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)

[thumbnail of Tree_Diversity-Final.pdf] PDF
Restricted to Registered users only

Download (1MB) | Request a copy


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
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Yücel Saygın
Date Deposited: 09 Nov 2016 10:13
Last Modified: 26 Apr 2022 09:33

Actions (login required)

View Item
View Item