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
10371
Venue
VLDB
Year
2012
Pagerank
0.0001133268
Overall Rank
1,567 | 89.11%
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.0001194108
1,520 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011535148
1,764 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010636626
2,082 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 9.5834599e-05
2,685 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3070708e-05
4,039 Differential Privacy in Telco Big Data Platform 2015 VLDB 6.5075964e-05
4,668 PrivateClean: Data Cleaning and Differential Privacy 2016 SIGMOD 6.0115918e-05
5,396 LDPTrace: Locally Differentially Private Trajectory Synthesis 2023 VLDB 5.5301599e-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,752 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.340562e-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
9,766 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 4.2856106e-05
10,195 Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure 2026 SIGMOD 4.1945683e-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.00047073785
136 Revealing Information while Preserving Privacy 2003 PODS 0.0004241101
178 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00037697111
568 Practical Privacy: The SuLQ Framework 2005 PODS 0.00019949368
744 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00017333019
1,735 On k-Anonymity and the Curse of Dimensionality 2005 VLDB 0.00010723402
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
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,315 Computational Complexity of Itemset Frequency Satisfiability 2004 PODS 4.5435639e-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
12,689 Mining Frequent Itemsets Using Support Constraints 2000 VLDB 4.1945683e-05
6,599 Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory 2024 SIGMOD 4.9973567e-05
11,952 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB 4.1945683e-05
3,381 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1604078e-05
3,097 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5647028e-05
5,772 Mining Frequent Patterns with Differential Privacy 2013 VLDB 5.3322378e-05
2,685 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.3070708e-05