Mining Frequent Patterns with Differential Privacy

Summary: Differential privacy for mining frequent patterns; defines exact vs. noisy patterns in itemsets and sequences. Two exact-pattern methods: privacy-preserving record linkage; a two-phase substring/prefix mining method; plus a noisy-pattern taxonomy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10629
Venue: VLDB
Year: 2013
Pagerank: 5.3300095e-05
Overall Rank: 5,773 | 59.88%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Luca Bonomi

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,406	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.0704962e-05
7,484	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	4.7135369e-05
8,141	Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy	2025	SIGMOD	4.5724134e-05
9,768	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	4.2815042e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010863639
1,566	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00011324162
2,688	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.3012815e-05
4,538	Privacy Preserving Schema and Data Matching	2007	SIGMOD	6.0987424e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,038	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.5067029e-05
6,600	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9925547e-05
148	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00041196325
182	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036955562
559	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.0002012549
3,103	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5578714e-05
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00037858416
40	Privacy-Preserving Data Mining	2000	SIGMOD	0.00074213516
1,566	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00011324162
2,688	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.3012815e-05