DBScholar

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
h73ca1579eeded8f9
Venue
VLDB
Year
2012
Pagerank
0.0001060277
Overall Rank
1,453 | 90.24%
DOI
10.14778/2350229.2350261

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb12,
        title = {{PrivBasis: Frequent Itemset Mining with Differential Privacy}},
        author = {Li, Ninghui and Qardaji, Wahbeh and Su, Dong and Cao, Jianneng},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1340--1351},
        doi = {10.14778/2350229.2350261},
        url = {https://doi.org/10.14778/2350229.2350261},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
1,155 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD 0.00011777587
1,324 PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions 2016 SIGMOD 0.00011023355
1,609 PriView: Practical Differentially Private Release of Marginal Contingency Tables 2014 SIGMOD 0.00010079578
2,118 Differentially Private Event Sequences over Infinite Streams 2014 VLDB 9.0124362e-05
2,416 On Differentially Private Frequent Itemset Mining 2013 VLDB 8.4962257e-05
4,086 Differential Privacy in Telco Big Data Platform 2015 VLDB 6.8150306e-05
4,960 PrivateClean: Data Cleaning and Differential Privacy 2016 SIGMOD 6.3390487e-05
5,184 APEx: Accuracy-Aware Differentially Private Data Exploration 2019 SIGMOD 6.2392459e-05
5,673 Mining Frequent Patterns with Differential Privacy 2013 VLDB 6.0432078e-05
5,686 Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges 2017 SIGMOD 6.0368403e-05
5,883 LDPTrace: Locally Differentially Private Trajectory Synthesis 2023 VLDB 5.9587932e-05
6,498 Differential Privacy in the Wild: A tutorial on current practices & open challenges 2016 VLDB 5.7650744e-05
6,766 PrivGene: Differentially Private Model Fitting Using Genetic Algorithms 2013 SIGMOD 5.6871881e-05
8,871 Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms 2020 VLDB 5.2597458e-05
8,881 DPXPlain: Privately Explaining Aggregate Query Answers 2023 VLDB 5.2567693e-05
10,671 Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure 2026 SIGMOD 4.9793485e-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
121 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.00031089378
122 Revealing Information while Preserving Privacy 2003 PODS 0.00030770793
133 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.0003006035
520 Practical Privacy: The SuLQ Framework 2005 PODS 0.00016939312
731 Beyond Market Baskets: Generalizing Association Rules to Correlations 1997 SIGMOD 0.00014394521
1,869 On k-Anonymity and the Curse of Dimensionality 2005 VLDB 9.4714801e-05
2,912 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.8687198e-05
3,293 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.4490004e-05
4,430 Anonymization of Set-Valued Data via Top-Down, Local Generalization 2009 VLDB 6.6024228e-05
5,620 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 6.0617004e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 14,308 Mining Frequent Itemsets with Bit Strings and Trie 2002 VLDB
2 4,778 False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams 2004 VLDB
3 9,390 Feasible Itemset Distributions in Data Mining: Theory and Application 2003 PODS
4 13,172 Mining Frequent Itemsets Using Support Constraints 2000 VLDB
5 7,694 Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory 2024 SIGMOD
6 12,442 Beyond Itemsets: Mining Frequent Featuresets over Structured Items 2015 VLDB
7 3,293 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB
8 2,912 Publishing Set-Valued Data via Differential Privacy 2011 VLDB
9 5,673 Mining Frequent Patterns with Differential Privacy 2013 VLDB
10 2,416 On Differentially Private Frequent Itemset Mining 2013 VLDB