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: 10363
Venue: VLDB
Year: 2011
Pagerank: 8.0321774e-05
Overall Rank: 2,856 | 80.41%
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,421	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.00010828328
2,366	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.6866148e-05
3,016	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.8484858e-05
4,302	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD	6.7720437e-05
4,837	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD	6.4845444e-05
5,595	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	6.1548101e-05
8,707	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	5.3804383e-05
9,086	Privacy Preservation by Disassociation	2012	VLDB	5.3251649e-05
9,406	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	5.2751448e-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
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
123	Revealing Information while Preserving Privacy	2003	PODS	0.00031082693
130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030604781
2,255	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8595313e-05
3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB	7.6179491e-05
4,344	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.7522581e-05
5,494	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.1997164e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	836	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD
2	5,538	Mining Frequent Patterns with Differential Privacy	2013	VLDB
3	1,421	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB
4	11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD
5	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
6	7,850	Differentially Private Data Release over Multiple Tables	2023	PODS
7	6,083	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD
8	6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
9	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
10	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB