DBScholar

Back to papers

Generalizing Data to Provide Anonymity when Disclosing Information

Summary: Proposes k-anonymity via generalization of quasi-identifiers so each quasi-identifier tuple occurs ≥k times, preventing linkage reidentification. Formalizes generalized tables and minimal generalization; gives algorithm minimizing information loss. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
hf2449d3b106d5179
Venue
PODS
Year
1998
Pagerank
0.00020325683
Overall Rank
347 | 97.67%
DOI
10.1145/275487.275508

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{samarati_pods98,
        address = {New York, NY, USA},
        series = {{PODS} '98},
        title = {{Generalizing Data to Provide Anonymity when Disclosing Information}},
        url = {https://dl.acm.org/doi/10.1145/275487.275508},
        doi = {10.1145/275487.275508},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Samarati, Pierangela and Sweeney, Latanya},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
64 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038522486
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030439683
404 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00019081867
584 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00015954725
800 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00013875702
1,008 Towards Identity Anonymization on Graphs 2008 SIGMOD 0.00012551244
1,020 m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets 2007 SIGMOD 0.00012443542
2,963 K-Automorphism: A General Framework for Privacy Preserving Network Publication 2009 VLDB 7.8060151e-05
3,036 Injecting Uncertainty in Graphs for Identity Obfuscation 2012 VLDB 7.731521e-05
3,078 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB 7.6723869e-05
3,926 Checking for k-Anonymity Violation by Views 2005 VLDB 6.9196266e-05
4,802 Fast Data Anonymization with Low Information Loss 2007 VLDB 6.4095862e-05
5,636 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 6.0570633e-05
6,564 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.7472781e-05
6,678 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.710693e-05
7,374 HINT: A Hierarchical Index for Intervals in Main Memory 2022 SIGMOD 5.5401491e-05
7,788 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 5.4526034e-05
8,041 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS 5.4015242e-05
10,458 FIRAS: A Framework for Interval Range Search and Sampling 2026 SIGMOD 4.9793485e-05
11,194 Relevance Queries for Interval Data 2025 SIGMOD 4.9793485e-05
11,949 Privacy: From Database Reconstruction to Legal Theorems 2021 PODS 4.9793485e-05
12,115 X^2R^2: a Tool for Explainable and Explorative Reidentification Risk Analysis 2020 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank Cited Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,796 Anonymized Data: Generation, Models, Usage 2009 SIGMOD
2 8,041 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS
3 9,260 Privacy Preservation by Disassociation 2012 VLDB
4 4,802 Fast Data Anonymization with Low Information Loss 2007 VLDB
5 6,678 Approximate Algorithms for k-Anonymity 2007 SIGMOD
6 2,453 Personalized Privacy Preservation 2006 SIGMOD
7 469 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD
8 3,165 Achieving Anonymity via Clustering 2006 PODS
9 3,293 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB
10 12,715 Non-homogeneous Generalization in Privacy Preserving Data Publishing 2010 SIGMOD