Publishing Set-Valued Data via Differential Privacy

Summary: Differentially private release of set-valued data via taxonomy trees and a top-down partitioning with linear scaling. Shows epsilon-delta usefulness for counting queries; preserves utility for counting and frequent itemsets; validated on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb7447e4629abb5ab
Venue: VLDB
Year: 2011
Pagerank: 7.8390031e-05
Overall Rank: 2,925 | 80.40%
DOI: 10.14778/3402707.3402744

Incoming Non-self Citations Over Time

Authors

1. Rui Chen (Concordia University)
2. Noman Mohammed (Concordia University)
3. Benjamin C. M. Fung (Concordia University)
4. Bipin C. Desai (Concordia University)
5. Li Xiong (Emory University)

BibTeX Citation

@article{chen_vldb11,
        title = {{Publishing Set-Valued Data via Differential Privacy}},
        author = {Chen, Rui and Mohammed, Noman and Fung, Benjamin C. M. and Desai, Bipin C. and Xiong, Li},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {11},
        pages = {1087--1098},
        doi = {10.14778/3402707.3402744},
        url = {https://doi.org/10.14778/3402707.3402744},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,458	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00010562758
2,431	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.4641619e-05
3,089	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.6434886e-05
3,922	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD	6.9051301e-05
4,984	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD	6.3150969e-05
5,740	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	5.9939789e-05
8,901	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	5.2398721e-05
9,294	Privacy Preservation by Disassociation	2012	VLDB	5.1860131e-05
9,574	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	5.1428165e-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
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038378358
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
2,312	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6461872e-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	858	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD
2	5,686	Mining Frequent Patterns with Differential Privacy	2013	VLDB
3	1,458	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB
4	11,599	Personalized Truncation for Personalized Privacy	2024	SIGMOD
5	1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
6	8,030	Differentially Private Data Release over Multiple Tables	2023	PODS
7	6,576	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
8	6,225	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD
9	10,615	A General Framework for Per-record Differential Privacy	2026	SIGMOD
10	3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB