The Boundary Between Privacy and Utility in Data Publishing

Summary: Establishes an almost-crisp privacy–utility boundary for data publishing, governed by attackers’ prior tuple beliefs: high priors make useful anonymization impossible, bounded priors permit it. Introduces an anonymizer with improved counting-query guarantees over FRAPP. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h40aac55c323c79b7
Venue: VLDB
Year: 2007
Pagerank: 9.6477589e-05
Overall Rank: 1,782 | 88.03%
DOI: -

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{rastogi_vldb07,
        title = {{The Boundary Between Privacy and Utility in Data Publishing}},
        author = {Rastogi, Vibhor and Suciu, Dan and Hong, Sungho},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {531},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
733	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014377067
879	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00013293341
1,367	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00010905843
2,299	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6748168e-05
3,125	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.6196809e-05
3,993	Output Perturbation with Query Relaxation	2008	VLDB	6.8652975e-05
4,420	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.6042887e-05
4,797	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.40944e-05
5,265	Structural Signatures for Tree Data Structures	2008	VLDB	6.2022388e-05
6,841	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	5.6653413e-05
8,457	Access Control over Uncertain Data	2008	VLDB	5.3324907e-05
8,950	Data Publishing against Realistic Adversaries	2009	VLDB	5.25217e-05
9,173	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2126805e-05
9,672	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.142891e-05
9,674	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.142891e-05
10,553	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.9769913e-05
12,623	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9769913e-05
12,841	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.9769913e-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
69	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037940729
122	Revealing Information while Preserving Privacy	2003	PODS	0.00030756232
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023973554
470	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00017747844
520	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016931295
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015947172
1,097	Privacy Preserving OLAP	2005	SIGMOD	0.00012035305
1,241	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.00011379436
1,705	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.8267971e-05
2,930	Privacy via Pseudorandom Sketches	2006	PODS	7.8380899e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,566	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
2	11,358	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB
3	12,721	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
4	1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
5	11,981	On Optimizing the Trade-off between Privacy and Utility in Data Provenance	2021	SIGMOD
6	2,913	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
7	3,294	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
8	9,673	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB
9	4,420	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS
10	1,705	Injecting Utility into Anonymized Datasets	2006	SIGMOD