Anonymization of Set-Valued Data via Top-Down, Local Generalization

Summary: Top-down, partition-based anonymization for set-valued data, addressing multi-valued records where single-value models fail. Linear-time scalability and a strong information-loss metric; enables practical anonymization of AOL query logs and related data releases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9906
Venue: VLDB
Year: 2009
Pagerank: 6.1133444e-05
Overall Rank: 4,524 | 68.53%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Yeye He
2. Jeffrey F. Naughton

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,567	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.0001133268
2,685	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.3070708e-05
3,097	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5647028e-05
5,483	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	5.4828795e-05
8,074	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	4.5918992e-05
8,930	Privacy Preservation by Disassociation	2012	VLDB	4.427232e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074232718
304	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00028290121
403	Mining Generalized Association Rules	1995	VLDB	0.00024148455
455	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00022717354
559	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.00020147576
634	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00018895628
654	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00018613167
1,633	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00011060784
3,381	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1604078e-05
8,794	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4502028e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
455	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00022717354
3,097	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5647028e-05
8,930	Privacy Preservation by Disassociation	2012	VLDB	4.427232e-05
8,794	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4502028e-05
12,343	Distribution-based Microdata Anonymization	2009	VLDB	4.1945683e-05
2,815	Achieving Anonymity via Clustering	2006	PODS	8.0702535e-05
225	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.00032707646
12,312	Anonymized Data: Generation, Models, Usage	2009	SIGMOD	4.1945683e-05
4,979	Fast Data Anonymization with Low Information Loss	2007	VLDB	5.7878768e-05
3,381	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1604078e-05