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: h47f98e65644f851a
Venue: VLDB
Year: 2013
Pagerank: 6.040347e-05
Overall Rank: 5,674 | 61.87%
DOI: 10.14778/2536274.2536329

Incoming Non-self Citations Over Time

Authors

1. Luca Bonomi (Emory University)

BibTeX Citation

@article{bonomi_vldb13,
        title = {{Mining Frequent Patterns with Differential Privacy}},
        author = {Bonomi, Luca},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {12},
        doi = {10.14778/2536274.2536329},
        url = {https://doi.org/10.14778/2536274.2536329},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,727	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	6.0138645e-05
6,414	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.7907796e-05
6,497	Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy	2025	SIGMOD	5.7631297e-05
8,890	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	5.2542808e-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.00064391979
1,453	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00010597751
2,417	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.4922039e-05
5,039	Privacy Preserving Schema and Data Matching	2007	SIGMOD	6.3002809e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,088	Differential Privacy in Telco Big Data Platform	2015	VLDB
2	7,700	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD
3	254	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS
4	164	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD
5	1,241	Maintaining Data Privacy in Association Rule Mining	2002	VLDB
6	2,913	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
7	226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS
8	69	Privacy-Preserving Data Mining	2000	SIGMOD
9	1,453	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB
10	2,417	On Differentially Private Frequent Itemset Mining	2013	VLDB