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: hffd366bffbc9c262
Venue: SIGMOD
Year: 2009
Pagerank: 4.9605343e-05
Overall Rank: 12,845 | 13.90%
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,702	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	5.1258854e-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
588	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015894454
1,010	Towards Identity Anonymization on Graphs	2008	SIGMOD	0.00012503902
1,373	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00010869791
2,496	Anonymizing Bipartite Graph Data using Safe Groupings	2008	VLDB	8.3674025e-05
2,567	Foundations of Probabilistic Answers to Queries	2005	SIGMOD	8.266408e-05
3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.4208602e-05

Semantically Similar Papers

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