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.6159131e-05
Overall Rank: 1,792 | 87.99%
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
736	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014329631
880	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00013249752
1,373	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00010869791
2,312	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6461872e-05
3,134	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.5944855e-05
4,008	Output Perturbation with Query Relaxation	2008	VLDB	6.8439132e-05
4,441	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.5824511e-05
4,819	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.3882469e-05
5,286	Structural Signatures for Tree Data Structures	2008	VLDB	6.1817617e-05
6,858	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	5.6466085e-05
8,472	Access Control over Uncertain Data	2008	VLDB	5.3148581e-05
8,971	Data Publishing against Realistic Adversaries	2009	VLDB	5.2348031e-05
9,198	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.1954442e-05
9,701	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.1258854e-05
9,703	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1258854e-05
10,618	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.9605343e-05
12,666	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9605343e-05
12,884	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.9605343e-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.00037815735
123	Revealing Information while Preserving Privacy	2003	PODS	0.00030654879
227	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023895095
472	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00017689274
525	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016875512
588	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015894454
1,101	Privacy Preserving OLAP	2005	SIGMOD	0.00011995659
1,248	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.00011341932
1,714	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.7943215e-05
2,945	Privacy via Pseudorandom Sketches	2006	PODS	7.8121754e-05

Semantically Similar Papers

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