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.8687198e-05
Overall Rank: 2,912 | 80.43%
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,453	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB	0.0001060277
2,416	On Differentially Private Frequent Itemset Mining	2013	VLDB	8.4962257e-05
3,078	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.6723869e-05
3,909	Pufferfish Privacy Mechanisms for Correlated Data	2017	SIGMOD	6.9313197e-05
4,960	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD	6.3390487e-05
5,726	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB	6.0167127e-05
8,871	Set-valued Data Publication with Local Privacy: Tight Error Bounds and Efficient Mechanisms	2020	VLDB	5.2597458e-05
9,260	Privacy Preservation by Disassociation	2012	VLDB	5.2056825e-05
9,539	Controlled Intentional Degradation in Analytical Video Systems	2022	SIGMOD	5.1621607e-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.00038522486
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
2,296	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6789249e-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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	854	Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins	2013	SIGMOD
2	5,673	Mining Frequent Patterns with Differential Privacy	2013	VLDB
3	1,453	PrivBasis: Frequent Itemset Mining with Differential Privacy	2012	VLDB
4	11,544	Personalized Truncation for Personalized Privacy	2024	SIGMOD
5	1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
6	8,008	Differentially Private Data Release over Multiple Tables	2023	PODS
7	6,210	Global and Local Differentially Private Release of Count-Weighted Graphs	2023	SIGMOD
8	6,564	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
9	10,539	A General Framework for Per-record Differential Privacy	2026	SIGMOD
10	3,293	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB