On Differentially Private Frequent Itemset Mining

Summary: Analyzes differential privacy for frequent itemset mining; hardness arises from long transactions. Truncates long transactions to trade truncation error for DP noise, producing a practical classical itemset mining algorithm with better F-score than top-k methods, except at very small k; validated on benchmark datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10691
Venue: VLDB
Year: 2013
Pagerank: 8.3070708e-05
Overall Rank: 2,685 | 81.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,520	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011535148
2,082	Differentially Private Event Sequences over Infinite Streams	2014	VLDB	9.5834599e-05
4,039	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.5075964e-05
5,545	Differential Privacy in the Wild: A tutorial on current practices & open challenges	2016	VLDB	5.4462098e-05
5,687	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	5.3706593e-05
5,772	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3322378e-05
6,065	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2291685e-05
8,074	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	4.5918992e-05
10,346	Differentially Private Substring and Document Counting	2025	PODS	4.1945683e-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
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
715	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00017725693
1,567	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.0001133268
3,097	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5647028e-05
3,381	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1604078e-05
4,524	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.1133444e-05
5,483	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	5.4828795e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,381	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1604078e-05
11,952	Beyond Itemsets: Mining Frequent Featuresets over Structured Items	2015	VLDB	4.1945683e-05
1,935	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010032967
7,633	Mining Frequent Itemsets over Uncertain Databases	2012	VLDB	4.6914549e-05
3,097	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5647028e-05
4,449	False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams	2004	VLDB	6.1780147e-05
9,064	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS	4.4039656e-05
6,599	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9973567e-05
5,772	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3322378e-05
1,567	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.0001133268