Differential Privacy in Data Publication and Analysis

Summary: Tutorial on differential privacy for data publication and analysis, from a database perspective. Presents DP basics, state-of-the-art, limitations, and open problems, highlighting DP as a replacement for prior-knowledge-sensitive privacy models. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4624
Venue: SIGMOD
Year: 2012
Pagerank: 5.8779245e-05
Overall Rank: 6,441 | 55.81%
DOI: 10.1145/2213836.2213910

Incoming Non-self Citations Over Time

Authors

1. Yin Yang (Advanced Digital Sciences Center; University of Illinois Urbana-Champaign)
2. Zhenjie Zhang (Advanced Digital Sciences Center)
3. Gerome Miklau (University of Massachusetts Amherst)
4. Marianne Winslett (Advanced Digital Sciences Center; University of Illinois Urbana-Champaign)
5. Xiaokui Xiao (Nanyang Technological University)

BibTeX Citation

@inproceedings{yang_sigmod12,
        title = {{Differential Privacy in Data Publication and Analysis}},
        author = {Yang, Yin and Zhang, Zhenjie and Miklau, Gerome and Winslett, Marianne and Xiao, Xiaokui},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213910},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213910},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,613	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD	6.1501263e-05
6,370	Differential Privacy in the Wild: A tutorial on current practices & open challenges	2016	VLDB	5.8973335e-05
11,682	Practical Security and Privacy for Database Systems	2021	SIGMOD	5.093636e-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.00031639377
130	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00030604781
338	Generalizing Data to Provide Anonymity when Disclosing Information	1998	PODS	0.00020731054
611	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00015747402
757	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014306168
775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00014110531
1,230	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011572271
2,108	An Adaptive Mechanism for Accurate Query Answering under Differential Privacy	2012	VLDB	9.1553397e-05
2,799	iReduct: Differential Privacy with Reduced Relative Errors	2011	SIGMOD	8.1125988e-05
3,810	Personalized Social Recommendations - Accurate or Private?	2011	VLDB	7.1068237e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,397	Personalized Privacy Preservation	2006	SIGMOD
2	1,230	No Free Lunch in Data Privacy	2011	SIGMOD
3	12,809	Privacy in Data Systems	2003	PODS
4	12,356	Database Access Control & Privacy: Is There A Common Ground?	2011	CIDR
5	7,147	Architecting a Differentially Private SQL Engine	2019	CIDR
6	2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
7	11,682	Practical Security and Privacy for Database Systems	2021	SIGMOD
8	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
9	5,613	Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges	2017	SIGMOD
10	6,370	Differential Privacy in the Wild: A tutorial on current practices & open challenges	2016	VLDB