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.0432078e-05
Overall Rank: 5,673 | 61.86%
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,726	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	6.0167127e-05
6,411	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.7935222e-05
6,495	Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy	2025	SIGMOD	5.7658592e-05
8,881	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	5.2567693e-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.00064420972
1,453	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.0001060277
2,416	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.4962257e-05
5,037	Privacy Preserving Schema and Data Matching	2007	SIGMOD	6.3032648e-05

Semantically Similar Papers

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