DBScholar

Back to papers

Anatomy: Simple and Effective Privacy Preservation

Summary: Anatomy publishes QIs and sensitive values in two tables, enabling l-diversity while preserving microdata correlations. Linear-time algorithm builds anatomized tables, enabling accurate aggregates with average error below 10%, far better than generalization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hc4301dc11f6ee0ed
Venue
VLDB
Year
2006
Pagerank
0.00015954725
Overall Rank
584 | 96.08%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{xiao_vldb06,
        title = {{Anatomy: Simple and Effective Privacy Preservation}},
        author = {Xiao, Xiaokui and Tao, Yufei},
        journal = {PVLDB},
        series = {{VLDB} '06},
        pages = {139--150},
        year = {2006}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
1,020 m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets 2007 SIGMOD 0.00012443542
1,323 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00011028542
1,782 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.652327e-05
2,296 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.6789249e-05
2,486 Anonymizing Bipartite Graph Data using Safe Groupings 2008 VLDB 8.3991285e-05
2,963 K-Automorphism: A General Framework for Privacy Preserving Network Publication 2009 VLDB 7.8060151e-05
3,293 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB 7.4490004e-05
4,133 Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge 2007 VLDB 6.7880955e-05
4,210 Class-based graph anonymization for social network data 2009 VLDB 6.7332571e-05
4,430 Anonymization of Set-Valued Data via Top-Down, Local Generalization 2009 VLDB 6.6024228e-05
4,628 Hiding the Presence of Individuals from Shared Databases 2007 SIGMOD 6.4962867e-05
4,794 Optimal Random Perturbation at Multiple Privacy Levels 2009 VLDB 6.4124756e-05
4,802 Fast Data Anonymization with Low Information Loss 2007 VLDB 6.4095862e-05
5,146 A Rigorous and Customizable Framework for Privacy 2012 PODS 6.2558307e-05
5,323 K-Isomorphism: Privacy Preserving Network Publication against Structural Attacks 2010 SIGMOD 6.1801311e-05
5,620 rho-uncertainty: Inference-Proof Transaction Anonymization 2010 VLDB 6.0617004e-05
6,837 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6680244e-05
8,712 Personalized Privacy Protection in Social Networks 2011 VLDB 5.2905577e-05
8,715 Privacy Preserving Serial Data Publishing By Role Composition 2008 VLDB 5.2905577e-05
8,826 Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification 2008 SIGMOD 5.268646e-05
9,164 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD 5.2151493e-05
9,260 Privacy Preservation by Disassociation 2012 VLDB 5.2056825e-05
9,487 LLM-PBE: Assessing Data Privacy in Large Language Models 2024 VLDB 5.1708619e-05
9,665 Small Domain Randomization: Same Privacy, More Utility 2010 VLDB 5.1453267e-05
9,666 Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data 2010 VLDB 5.1453267e-05
9,667 Preservation of Proximity Privacy in Publishing Numerical Sensitive Data 2008 SIGMOD 5.1453267e-05
12,617 Publishing Microdata with a Robust Privacy Guarantee 2012 VLDB 4.9793485e-05
12,715 Non-homogeneous Generalization in Privacy Preserving Data Publishing 2010 SIGMOD 4.9793485e-05
12,759 Fragments and Loose Associations: Respecting Privacy in Data Publishing 2010 VLDB 4.9793485e-05
12,796 Anonymized Data: Generation, Models, Usage 2009 SIGMOD 4.9793485e-05
12,827 Distribution-based Microdata Anonymization 2009 VLDB 4.9793485e-05
12,943 Security in Outsourcing of Association Rule Mining 2007 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
347 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS 0.00020325683
404 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00019081867
469 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD 0.0001775622
742 Dynamic Multidimensional Histograms 2002 SIGMOD 0.0001431602
1,705 Injecting Utility into Anonymized Datasets 2006 SIGMOD 9.831451e-05
1,869 On k-Anonymity and the Curse of Dimensionality 2005 VLDB 9.4714801e-05
2,453 Personalized Privacy Preservation 2006 SIGMOD 8.4435151e-05
3,926 Checking for k-Anonymity Violation by Views 2005 VLDB 6.9196266e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,099 Privacy in Data Systems 2003 PODS
2 12,827 Distribution-based Microdata Anonymization 2009 VLDB
3 347 Generalizing Data to Provide Anonymity when Disclosing Information 1998 PODS
4 4,802 Fast Data Anonymization with Low Information Loss 2007 VLDB
5 3,165 Achieving Anonymity via Clustering 2006 PODS
6 2,296 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD
7 9,164 Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation 2008 SIGMOD
8 3,293 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB
9 2,453 Personalized Privacy Preservation 2006 SIGMOD
10 9,260 Privacy Preservation by Disassociation 2012 VLDB