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.00010562758
Overall Rank: 1,458 | 90.23%
DOI: 10.14778/2350229.2350261

Incoming Non-self Citations Over Time

Authors

1. Ninghui Li (Purdue University)
2. Wahbeh Qardaji (Purdue University)
3. Dong Su (Purdue University)
4. Jianneng Cao (Purdue University)

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,160	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011733273
1,334	PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions	2016	SIGMOD	0.00010981739
1,620	PriView: Practical Differentially Private Release of Marginal Contingency Tables	2014	SIGMOD	0.00010041603
2,137	Differentially Private Event Sequences over Infinite Streams	2014	VLDB	8.9783832e-05
2,431	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.4641619e-05
4,107	Differential Privacy in Telco Big Data Platform	2015	VLDB	6.7901733e-05
4,984	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD	6.3150969e-05
5,207	APEx: Accuracy-Aware Differentially Private Data Exploration	2019	SIGMOD	6.2156712e-05
5,686	Mining Frequent Patterns with Differential Privacy	2013	VLDB	6.0203738e-05
5,698	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	6.0140309e-05
5,901	LDPTrace: Locally Differentially Private Trajectory Synthesis	2023	VLDB	5.9362782e-05
6,516	Differential Privacy in the Wild: A tutorial on current practices & open challenges	2016	VLDB	5.7432938e-05
6,787	PrivGene: Differentially Private Model Fitting Using Genetic Algorithms	2013	SIGMOD	5.6656994e-05
8,901	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	5.2398721e-05
8,910	DPXPlain: Privately Explaining Aggregate Query Answers	2023	VLDB	5.2369069e-05
10,743	Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure	2026	SIGMOD	4.9605343e-05

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.00030972849
123	Revealing Information while Preserving Privacy	2003	PODS	0.00030654879
134	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00029947443
525	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016875512
733	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00014341186
1,876	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	9.4357064e-05
2,925	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	7.8390031e-05
3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.4208602e-05
4,454	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.577479e-05
5,634	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.0387995e-05

Semantically Similar Papers

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