2010 VersatilePublishingforPrivacyPr

• (Jin et al., 2010) ⇒ Xin Jin, Mingyang Zhang, Nan Zhang, and Gautam Das. (2010). “Versatile Publishing for Privacy Preservation.” In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2010). doi:10.1145/1835804.1835851

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%22Versatile+publishing+for+privacy+preservation%22+2010
• http://portal.acm.org/citation.cfm?id=1835851&preflayout=flat#citedby

Quotes

Abstract

Motivated by the insufficiency of the existing quasi-identifier/sensitive-attribute (QI-SA) framework on modeling real-world privacy requirements for data publishing, we propose a novel versatile publishing scheme with which privacy requirements can be specified as an arbitrary set of privacy rules over attributes in the microdata table. To enable versatile publishing, we introduce the Guardian Normal Form (GNF), a novel method of publishing multiple sub-tables such that each sub-table is anonymized by an existing QI-SA publishing algorithm, while the combination of all published tables guarantees all privacy rules. We devise two algorithms, Guardian Decomposition (GD) and Utility-aware Decomposition (UAD), for decomposing a microdata table into GNF, and present extensive experiments over real-world datasets to demonstrate the effectiveness of both algorithms.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2010 VersatilePublishingforPrivacyPr	Xin Jin Mingyang Zhang Nan Zhang Gautam Das			Versatile Publishing for Privacy Preservation		KDD-2010 Proceedings		10.1145/1835804.1835851		2010