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: 10816
Venue: VLDB
Year: 2013
Pagerank: 6.1819133e-05
Overall Rank: 5,538 | 62.01%
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,595	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	6.1548101e-05
6,288	Publishing Attributed Social Graphs with Formal Privacy Guarantees	2016	SIGMOD	5.9264969e-05
6,367	Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy	2025	SIGMOD	5.8981989e-05
8,719	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	5.3774243e-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.0006567919
1,421	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00010828328
2,366	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.6866148e-05
4,913	Privacy Preserving Schema and Data Matching	2007	SIGMOD	6.4479393e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,029	Differential Privacy in Telco Big Data Platform	2015	VLDB
2	7,548	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD
3	244	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS
4	161	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD
5	1,217	Maintaining Data Privacy in Association Rule Mining	2002	VLDB
6	2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
7	218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS
8	70	Privacy-Preserving Data Mining	2000	SIGMOD
9	1,421	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB
10	2,366	On Differentially Private Frequent Itemset Mining	2013	VLDB