Personalized Privacy Preservation

Summary: Introduces a personalized anonymity framework that generalizes data just enough to meet individual privacy needs, preserving more microdata than universal methods. Theoretical analysis shows when prior work fails and proves the minimal-generalization approach is superior; experiments corroborate. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3816
Venue: SIGMOD
Year: 2006
Pagerank: 8.6343421e-05
Overall Rank: 2,397 | 83.56%
DOI: 10.1145/1142473.1142500

Incoming Non-self Citations Over Time

Authors

1. Xiaokui Xiao (City University of Hong Kong)
2. Yufei Tao (City University of Hong Kong)

BibTeX Citation

@inproceedings{xiao_sigmod06,
        title = {{Personalized Privacy Preservation}},
        author = {Xiao, Xiaokui and Tao, Yufei},
        series = {{SIGMOD} '06},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1142473.1142500},
        url = {https://dl.acm.org/doi/10.1145/1142473.1142500},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,010	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012684067
1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011272398
4,037	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.9431497e-05
4,629	Time Series Compressibility and Privacy	2007	VLDB	6.5960717e-05
4,699	Fast Data Anonymization with Low Information Loss	2007	VLDB	6.5560796e-05
5,494	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.1997164e-05
5,555	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB	6.1774651e-05
8,548	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.4119882e-05
8,784	Data Publishing against Realistic Adversaries	2009	VLDB	5.3736002e-05
10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD	5.093636e-05
11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
123	Revealing Information while Preserving Privacy	2003	PODS	0.00031082693
384	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019510305
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
606	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00015804851
1,074	Privacy Preserving OLAP	2005	SIGMOD	0.0001230007
1,817	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	9.6832973e-05
3,845	Checking for k-Anonymity Violation by Views	2005	VLDB	7.0779843e-05
7,875	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS	5.5253531e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
2	11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD
3	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
4	9,086	Privacy Preservation by Disassociation	2012	VLDB
5	8,545	Personalized Privacy Protection in Social Networks	2011	VLDB
6	12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
7	1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
8	12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
9	338	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS
10	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB