On k-Anonymity and the Curse of Dimensionality

Summary: Analyzes k-anonymity in high-dimensional data by modeling inference attacks over all attribute combinations. Demonstrates dimensionality-driven sparsity and an exponential attack space, forcing either heavy data suppression or privacy compromise. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h55e001fcf6b6712a
Venue: VLDB
Year: 2005
Pagerank: 9.4669965e-05
Overall Rank: 1,870 | 87.44%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Charu C. Aggarwal (IBM)

BibTeX Citation

@article{aggarwal_vldb05,
        title = {{On k-Anonymity and the Curse of Dimensionality}},
        author = {Aggarwal, Charu C.},
        journal = {PVLDB},
        series = {{VLDB} '05},
        volume = {31},
        pages = {901--909},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015947172
1,020	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012437652
1,453	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00010597751
1,705	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.8267971e-05
2,453	Personalized Privacy Preservation	2006	SIGMOD	8.439518e-05
4,630	Hiding the Presence of Individuals from Shared Databases	2007	SIGMOD	6.4932115e-05
4,664	Time Series Compressibility and Privacy	2007	VLDB	6.4782305e-05
6,682	Approximate Algorithms for k-Anonymity	2007	SIGMOD	5.7079897e-05
9,173	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2126805e-05
9,270	Privacy Preservation by Disassociation	2012	VLDB	5.2032182e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
69	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037940729
254	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00023009248
404	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019072866

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,796	K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization	2007	VLDB
2	347	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS
3	2,091	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB
4	12,802	Anonymized Data: Generation, Models, Usage	2009	SIGMOD
5	470	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD
6	8,048	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS
7	3,166	Achieving Anonymity via Clustering	2006	PODS
8	3,294	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
9	9,270	Privacy Preservation by Disassociation	2012	VLDB
10	4,805	Fast Data Anonymization with Low Information Loss	2007	VLDB