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
1143
Venue
PODS
Year
1998
Pagerank
0.00020731054
Overall Rank
338 | 97.69%
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
62 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038970535
125 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030932014
384 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00019510305
572 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00016316092
775 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00014110531
985 Towards Identity Anonymization on Graphs 2008 SIGMOD 0.00012818114
1,010 m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets 2007 SIGMOD 0.00012684067
2,909 K-Automorphism: A General Framework for Privacy Preserving Network Publication 2009 VLDB 7.9708764e-05
2,977 Injecting Uncertainty in Graphs for Identity Obfuscation 2012 VLDB 7.9035901e-05
3,016 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB 7.8484858e-05
3,845 Checking for k-Anonymity Violation by Views 2005 VLDB 7.0779843e-05
4,699 Fast Data Anonymization with Low Information Loss 2007 VLDB 6.5560796e-05
5,555 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 6.1774651e-05
6,441 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.8779245e-05
6,554 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.8416386e-05
7,225 HINT: A Hierarchical Index for Intervals in Main Memory 2022 SIGMOD 5.6673083e-05
7,632 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 5.5777517e-05
7,875 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS 5.5253531e-05
10,244 FIRAS: A Framework for Interval Range Search and Sampling 2026 SIGMOD 5.093636e-05
10,776 Relevance Queries for Interval Data 2025 SIGMOD 5.093636e-05
11,642 Privacy: From Database Reconstruction to Legal Theorems 2021 PODS 5.093636e-05
11,813 X^2R^2: a Tool for Explainable and Explorative Reidentification Risk Analysis 2020 VLDB 5.093636e-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,506 Anonymized Data: Generation, Models, Usage 2009 SIGMOD
2 7,875 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS
3 9,086 Privacy Preservation by Disassociation 2012 VLDB
4 4,699 Fast Data Anonymization with Low Information Loss 2007 VLDB
5 6,554 Approximate Algorithms for k-Anonymity 2007 SIGMOD
6 2,397 Personalized Privacy Preservation 2006 SIGMOD
7 450 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD
8 3,110 Achieving Anonymity via Clustering 2006 PODS
9 3,232 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB
10 12,424 Non-homogeneous Generalization in Privacy Preserving Data Publishing 2010 SIGMOD