Database Paper Browser

Back to papers

PrivBasis: Frequent Itemset Mining with Differential Privacy

Summary: PrivBasis uses theta-basis sets to enable differentially private mining: any high-frequency itemset is contained in some basis. It privately constructs the basis and derives frequent itemsets efficiently, outperforming state-of-the-art. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10372
Venue
VLDB
Year
2012
Pagerank
0.00011324162
Overall Rank
1,566 | 89.12%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,446 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011931212
1,516 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011558246
1,762 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010629368
2,086 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 9.574212e-05
2,688 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3012815e-05
4,038 Differential Privacy in Telco Big Data Platform 2015 VLDB 6.5067029e-05
4,664 PrivateClean: Data Cleaning and Differential Privacy 2016 SIGMOD 6.0058132e-05
5,403 LDPTrace: Locally Differentially Private Trajectory Synthesis 2023 VLDB 5.5248422e-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,765 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.3354212e-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
9,768 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 4.2815042e-05
10,195 Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure 2026 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank Cited Paper Year Venue Pagerank
111 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00047047599
137 Revealing Information while Preserving Privacy 2003 PODS 0.00042381562
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037726596
567 Practical Privacy: The SuLQ Framework 2005 PODS 0.00019940193
735 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00017417893
1,733 On k-Anonymity and the Curse of Dimensionality 2005 VLDB 0.00010715774
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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,810 Mining Frequent Itemsets with Bit Strings and Trie 2002 VLDB -
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
12,698 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 4.1905499e-05
6,600 Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory 2024 SIGMOD 4.9925547e-05
11,960 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 4.1905499e-05
3,382 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1538038e-05
3,103 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5578714e-05
5,773 Mining Frequent Patterns with Differential Privacy 2013 VLDB 5.3300095e-05
2,688 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3012815e-05