Anonymized Data: Generation, Models, Usage

Summary: Unified framework for data anonymization via uncertainty; anonymized data are possible worlds from suppression, generalization, perturbation, or permutation. Links k-anonymity and l-diversity to the possible-world view and applies uncertain-database query evaluation for ad-hoc queries, highlighting new directions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4257
Venue: SIGMOD
Year: 2009
Pagerank: 5.093636e-05
Overall Rank: 12,506 | 14.20%
DOI: 10.1145/1559845.1559968

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Graham Cormode (AT&T)
2. Divesh Srivastava (AT&T)

BibTeX Citation

@inproceedings{cormode_sigmod09,
        title = {{Anonymized Data: Generation, Models, Usage}},
        author = {Cormode, Graham and Srivastava, Divesh},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559968},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559968},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,486	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	5.2634238e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
985	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00012818114
1,326	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00011145219
2,430	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.5885381e-05
2,509	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.4857765e-05
3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.6179491e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
2	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
3	2,977	Injecting Uncertainty in Graphs for Identity Obfuscation	2012	VLDB
4	338	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS
5	5,494	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB
6	1,669	Injecting Utility into Anonymized Datasets	2006	SIGMOD
7	4,699	Fast Data Anonymization with Low Information Loss	2007	VLDB
8	9,001	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD
9	12,537	Distribution-based Microdata Anonymization	2009	VLDB
10	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB