On Differentially Private Frequent Itemset Mining

Summary: Shows that DP frequent-itemset mining suffers sharply from long transactions, motivating transaction truncation to balance truncation and privacy noise. The resulting classical threshold-mining algorithm outperforms top-k methods in F-score except for small k. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10879
Venue: VLDB
Year: 2013
Pagerank: 8.6866148e-05
Overall Rank: 2,366 | 83.77%
DOI: 10.14778/2428536.2428539

Incoming Non-self Citations Over Time

Authors

1. Chen Zeng (University of Wisconsin)
2. Jeffrey F. Naughton (University of Wisconsin)
3. Jin-Yi Cai (University of Wisconsin)

BibTeX Citation

@article{zeng_vldb13,
        title = {{On Differentially Private Frequent Itemset Mining}},
        author = {Zeng, Chen and Naughton, Jeffrey F. and Cai, Jin-Yi},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {1},
        doi = {10.14778/2428536.2428539},
        url = {https://doi.org/10.14778/2428536.2428539},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,308	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011216361
2,074	Differentially Private Event Sequences over Infinite Streams	2014	VLDB	9.2192882e-05
4,029	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.946445e-05
5,055	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	6.3824509e-05
5,538	Mining Frequent Patterns with Differential Privacy	2013	VLDB	6.1819133e-05
5,613	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	6.1501263e-05
6,370	Differential Privacy in the Wild: A tutorial on current practices & open challenges	2016	VLDB	5.8973335e-05
8,707	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	5.3804383e-05
10,158	Improved Lower Bounds for Privacy under Continual Release	2026	PODS	5.093636e-05
10,642	Differentially Private Substring and Document Counting	2025	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
161	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00027981772
757	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014306168
1,421	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00010828328
2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	8.0321774e-05
3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.6179491e-05
4,344	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.7522581e-05
5,494	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.1997164e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
2	12,150	Beyond Itemsets: Mining Frequent Featuresets over Structured Items	2015	VLDB
3	1,504	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB
4	7,657	Mining Frequent Itemsets over Uncertain Databases	2012	VLDB
5	2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
6	4,683	False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams	2004	VLDB
7	9,212	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS
8	7,548	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD
9	5,538	Mining Frequent Patterns with Differential Privacy	2013	VLDB
10	1,421	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB