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: h0065f8ed5b4d2c7b
Venue: SIGMOD
Year: 2006
Pagerank: 8.4435151e-05
Overall Rank: 2,453 | 83.51%
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
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015954725
1,020	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012443542
1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011028542
4,133	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.7880955e-05
4,662	Time Series Compressibility and Privacy	2007	VLDB	6.4812985e-05
4,802	Fast Data Anonymization with Low Information Loss	2007	VLDB	6.4095862e-05
5,620	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.0617004e-05
5,636	Practical Differential Privacy via Grouping and Smoothing	2013	VLDB	6.0570633e-05
8,715	Privacy Preserving Serial Data Publishing By Role Composition	2008	VLDB	5.2905577e-05
8,942	Data Publishing against Realistic Adversaries	2009	VLDB	5.2546575e-05
10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD	4.9793485e-05
11,544	Personalized Truncation for Personalized Privacy	2024	SIGMOD	4.9793485e-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
122	Revealing Information while Preserving Privacy	2003	PODS	0.00030770793
404	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019081867
469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.0001775622
620	Mining Quantitative Association Rules in Large Relational Tables	1996	SIGMOD	0.00015502611
1,097	Privacy Preserving OLAP	2005	SIGMOD	0.00012041002
1,869	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	9.4714801e-05
3,926	Checking for k-Anonymity Violation by Views	2005	VLDB	6.9196266e-05
8,041	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS	5.4015242e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,564	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
2	11,544	Personalized Truncation for Personalized Privacy	2024	SIGMOD
3	10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD
4	9,260	Privacy Preservation by Disassociation	2012	VLDB
5	8,712	Personalized Privacy Protection in Social Networks	2011	VLDB
6	12,715	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
7	1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
8	12,617	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
9	347	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS
10	3,293	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB