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: 9797
Venue: VLDB
Year: 2007
Pagerank: 9.8564338e-05
Overall Rank: 1,746 | 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
757	Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption	2010	SIGMOD	0.00014306168
855	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00013579513
1,326	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00011145219
2,255	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8595313e-05
3,375	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.4639817e-05
3,935	Output Perturbation with Query Relaxation	2008	VLDB	7.0083453e-05
4,407	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.719141e-05
4,732	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.5343833e-05
5,153	Structural Signatures for Tree Data Structures	2008	VLDB	6.3428063e-05
6,701	Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms	2013	SIGMOD	5.7980998e-05
8,280	Access Control over Uncertain Data	2008	VLDB	5.4574671e-05
8,784	Data Publishing against Realistic Adversaries	2009	VLDB	5.3736002e-05
9,001	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.334788e-05
9,485	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB	5.2634238e-05
9,487	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD	5.2634238e-05
10,339	Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems	2026	SIGMOD	5.093636e-05
12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	5.093636e-05
12,545	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	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
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
123	Revealing Information while Preserving Privacy	2003	PODS	0.00031082693
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
510	Practical Privacy: The SuLQ Framework	2005	PODS	0.00017220509
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,074	Privacy Preserving OLAP	2005	SIGMOD	0.0001230007
1,217	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.00011627624
1,669	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00010050522
2,862	Privacy via Pseudorandom Sketches	2006	PODS	8.0209471e-05

Semantically Similar Papers

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