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
- 1144
- Venue
- PODS
- Year
- 1998
- Pagerank
- 0.00032707646
- Overall Rank
- 225 | 98.44%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 21 of 21 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 83 |
Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis |
2009 |
SIGMOD |
0.00053933811 |
| 149 |
Trio: A System for Integrated Management of Data, Accuracy, and Lineage |
2005 |
CIDR |
0.00041101118 |
| 304 |
On the Complexity of Optimal K-Anonymity |
2004 |
PODS |
0.00028290121 |
| 634 |
m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets |
2007 |
SIGMOD |
0.00018895628 |
| 654 |
Anatomy: Simple and Effective Privacy Preservation |
2006 |
VLDB |
0.00018613167 |
| 803 |
Towards Identity Anonymization on Graphs |
2008 |
SIGMOD |
0.00016478924 |
| 878 |
Differentially Private Data Cubes: Optimizing Noise Sources and Consistency |
2011 |
SIGMOD |
0.00015702437 |
| 3,101 |
Injecting Uncertainty in Graphs for Identity Obfuscation |
2012 |
VLDB |
7.5598015e-05 |
| 3,161 |
K-Automorphism: A General Framework for Privacy Preserving Network Publication |
2009 |
VLDB |
7.4613905e-05 |
| 3,304 |
Plausible Deniability for Privacy-Preserving Data Synthesis |
2017 |
VLDB |
7.2467347e-05 |
| 3,785 |
Checking for k-Anonymity Violation by Views |
2005 |
VLDB |
6.7690512e-05 |
| 4,979 |
Fast Data Anonymization with Low Information Loss |
2007 |
VLDB |
5.7878768e-05 |
| 5,267 |
Practical Differential Privacy via Grouping and Smoothing |
2013 |
VLDB |
5.5972313e-05 |
| 6,482 |
Approximate Algorithms for k-Anonymity |
2007 |
SIGMOD |
5.045711e-05 |
| 6,486 |
Differential Privacy in Data Publication and Analysis |
2012 |
SIGMOD |
5.0445043e-05 |
| 7,541 |
Privacy-Enhancing k-Anonymization of Customer Data |
2005 |
PODS |
4.7157092e-05 |
| 7,772 |
K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization |
2007 |
VLDB |
4.6554316e-05 |
| 7,915 |
HINT: A Hierarchical Index for Intervals in Main Memory |
2022 |
SIGMOD |
4.617775e-05 |
| 10,501 |
Relevance Queries for Interval Data |
2025 |
SIGMOD |
4.1945683e-05 |
| 11,444 |
Privacy: From Database Reconstruction to Legal Theorems |
2021 |
PODS |
4.1945683e-05 |
| 11,618 |
X2R2: a Tool for Explainable and Explorative Reidentification Risk Analysis |
2020 |
VLDB |
4.1945683e-05 |
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 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 12,312 |
Anonymized Data: Generation, Models, Usage |
2009 |
SIGMOD |
4.1945683e-05 |
| 7,541 |
Privacy-Enhancing k-Anonymization of Customer Data |
2005 |
PODS |
4.7157092e-05 |
| 8,930 |
Privacy Preservation by Disassociation |
2012 |
VLDB |
4.427232e-05 |
| 4,979 |
Fast Data Anonymization with Low Information Loss |
2007 |
VLDB |
5.7878768e-05 |
| 6,482 |
Approximate Algorithms for k-Anonymity |
2007 |
SIGMOD |
5.045711e-05 |
| 2,682 |
Personalized Privacy Preservation |
2006 |
SIGMOD |
8.3202837e-05 |
| 455 |
Incognito: Efficient Full-Domain K-Anonymity |
2005 |
SIGMOD |
0.00022717354 |
| 2,815 |
Achieving Anonymity via Clustering |
2006 |
PODS |
8.0702535e-05 |
| 3,381 |
Privacy-preserving Anonymization of Set-valued Data |
2008 |
VLDB |
7.1604078e-05 |
| 12,229 |
Non-homogeneous Generalization in Privacy Preserving Data Publishing |
2010 |
SIGMOD |
4.1945683e-05 |