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: 10692
Venue: VLDB
Year: 2013
Pagerank: 8.3012815e-05
Overall Rank: 2,688 | 81.32%
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,516	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00011558246
2,086	Differentially Private Event Sequences over Infinite Streams	2014	VLDB	9.574212e-05
4,038	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.5067029e-05
5,552	Differential Privacy in the Wild: A tutorial on current practices & open challenges	2016	VLDB	5.4413452e-05
5,700	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	5.3655082e-05
5,773	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3300095e-05
6,067	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	5.2241487e-05
8,077	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	4.5878947e-05
10,358	Differentially Private Substring and Document Counting	2025	PODS	4.1905499e-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.00076114894
182	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036955562
713	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00017691286
1,566	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00011324162
3,103	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5578714e-05
3,382	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1538038e-05
4,527	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.1076171e-05
5,492	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	5.4777688e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,382	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.1538038e-05
11,960	Beyond Itemsets: Mining Frequent Featuresets over Structured Items	2015	VLDB	4.1905499e-05
1,928	A Data- and Workload-Aware Algorithm for Range Queries Under Differential Privacy	2014	VLDB	0.00010062105
7,633	Mining Frequent Itemsets over Uncertain Databases	2012	VLDB	4.6869557e-05
3,103	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.5578714e-05
4,451	False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams	2004	VLDB	6.172063e-05
9,062	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS	4.3997447e-05
6,600	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	4.9925547e-05
5,773	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3300095e-05
1,566	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00011324162