Database Paper Browser

Back to papers

The Boundary Between Privacy and Utility in Data Publishing

Summary: An almost crisp separation between privacy and utility is shown: unbounded attacker priors preclude useful anonymization. For bounded priors, a novel anonymization achieving private, utility-preserving counting-query accuracy exists, improving FRAPP. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9606
Venue
VLDB
Year
2007
Pagerank
0.00010651764
Overall Rank
1,761 | 87.76%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
505 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00021491332
715 Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption 2010 SIGMOD 0.00017725693
1,571 Resisting Structural Re-identification in Anonymized Social Networks 2008 VLDB 0.00011318916
2,406 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.8811954e-05
3,172 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.4411955e-05
3,760 Output Perturbation with Query Relaxation 2008 VLDB 6.7805033e-05
4,189 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3743594e-05
4,794 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 5.9161511e-05
4,991 Structural Signatures for Tree Data Structures 2008 VLDB 5.7822203e-05
6,691 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 4.9613269e-05
7,962 Access Control over Uncertain Data 2008 VLDB 4.613363e-05
8,438 Data Publishing against Realistic Adversaries 2009 VLDB 4.5131088e-05
8,794 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 4.4502028e-05
9,336 Small Domain Randomization: Same Privacy, More Utility 2010 VLDB 4.3556432e-05
9,338 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 4.3556432e-05
10,046 Aegis: A Correlation-Based Data Masking Advisor for Data-Sharing Ecosystems 2026 SIGMOD 4.1945683e-05
12,130 Publishing Microdata with a Robust Privacy Guarantee 2012 VLDB 4.1945683e-05
12,352 Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss 2009 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
40 Privacy-Preserving Data Mining 2000 SIGMOD 0.00074232718
136 Revealing Information while Preserving Privacy 2003 PODS 0.0004241101
177 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.0003788711
455 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD 0.00022717354
559 Maintaining Data Privacy in Association Rule Mining 2002 VLDB 0.00020147576
568 Practical Privacy: The SuLQ Framework 2005 PODS 0.00019949368
654 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00018613167
955 Privacy Preserving OLAP 2005 SIGMOD 0.00015075131
1,633 Injecting Utility into Anonymized Datasets 2006 SIGMOD 0.00011060784
3,843 Privacy via Pseudorandom Sketches 2006 PODS 6.7077542e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,486 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.0445043e-05
10,721 Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy 2025 VLDB 4.1945683e-05
12,229 Non-homogeneous Generalization in Privacy Preserving Data Publishing 2010 SIGMOD 4.1945683e-05
1,382 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00012281313
11,471 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 4.1945683e-05
3,097 Publishing Set-Valued Data via Differential Privacy 2011 VLDB 7.5647028e-05
3,381 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.1604078e-05
9,337 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 4.3556432e-05
4,189 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.3743594e-05
1,633 Injecting Utility into Anonymized Datasets 2006 SIGMOD 0.00011060784