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.00020316249
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.00038504258
126 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030430114
404 On the Complexity of Optimal K-Anonymity 2004 PODS 0.00019072866
584 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00015947172
800 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.0001386914
1,008 Towards Identity Anonymization on Graphs 2008 SIGMOD 0.00012545302
1,020 m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets 2007 SIGMOD 0.00012437652
2,965 K-Automorphism: A General Framework for Privacy Preserving Network Publication 2009 VLDB 7.8023198e-05
3,037 Injecting Uncertainty in Graphs for Identity Obfuscation 2012 VLDB 7.727861e-05
3,080 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB 7.6687549e-05
3,927 Checking for k-Anonymity Violation by Views 2005 VLDB 6.916351e-05
4,805 Fast Data Anonymization with Low Information Loss 2007 VLDB 6.406552e-05
5,639 Practical Differential Privacy via Grouping and Smoothing 2013 VLDB 6.0541959e-05
6,566 Differential Privacy in Data Publication and Analysis 2012 SIGMOD 5.7445574e-05
6,682 Approximate Algorithms for k-Anonymity 2007 SIGMOD 5.7079897e-05
7,369 HINT: A Hierarchical Index for Intervals in Main Memory 2022 SIGMOD 5.5391637e-05
7,796 K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization 2007 VLDB 5.4500222e-05
8,048 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS 5.3989672e-05
10,469 FIRAS: A Framework for Interval Range Search and Sampling 2026 SIGMOD 4.9769913e-05
11,203 Relevance Queries for Interval Data 2025 SIGMOD 4.9769913e-05
11,955 Privacy: From Database Reconstruction to Legal Theorems 2021 PODS 4.9769913e-05
12,121 X^2R^2: a Tool for Explainable and Explorative Reidentification Risk Analysis 2020 VLDB 4.9769913e-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,802 Anonymized Data: Generation, Models, Usage 2009 SIGMOD
2 8,048 Privacy-Enhancing k-Anonymization of Customer Data 2005 PODS
3 9,270 Privacy Preservation by Disassociation 2012 VLDB
4 4,805 Fast Data Anonymization with Low Information Loss 2007 VLDB
5 6,682 Approximate Algorithms for k-Anonymity 2007 SIGMOD
6 2,453 Personalized Privacy Preservation 2006 SIGMOD
7 470 Incognito: Efficient Full-Domain K-Anonymity 2005 SIGMOD
8 3,166 Achieving Anonymity via Clustering 2006 PODS
9 3,294 Privacy-preserving Anonymization of Set-valued Data 2008 VLDB
10 12,721 Non-homogeneous Generalization in Privacy Preserving Data Publishing 2010 SIGMOD