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.652327e-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
732	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014383875
879	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00013299637
1,367	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00010911008
2,296	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6789249e-05
3,123	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.6232896e-05
3,993	Output Perturbation with Query Relaxation	2008	VLDB	6.8685183e-05
4,418	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.6074165e-05
4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.4124756e-05
5,261	Structural Signatures for Tree Data Structures	2008	VLDB	6.2051762e-05
6,837	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	5.6680244e-05
8,448	Access Control over Uncertain Data	2008	VLDB	5.3350162e-05
8,942	Data Publishing against Realistic Adversaries	2009	VLDB	5.2546575e-05
9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2151493e-05
9,665	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.1453267e-05
9,667	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.1453267e-05
10,542	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	4.9793485e-05
12,617	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9793485e-05
12,835	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.9793485e-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
68	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037958605
122	Revealing Information while Preserving Privacy	2003	PODS	0.00030770793
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023984903
469	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.0001775622
520	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016939312
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015954725
1,097	Privacy Preserving OLAP	2005	SIGMOD	0.00012041002
1,239	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.00011384824
1,705	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.831451e-05
2,929	Privacy via Pseudorandom Sketches	2006	PODS	7.8418021e-05

Semantically Similar Papers

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