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.0003266103
- 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.00053910987 |
| 149 |
Trio: A System for Integrated Management of Data, Accuracy, and Lineage |
2005 |
CIDR |
0.00041085859 |
| 305 |
On the Complexity of Optimal K-Anonymity |
2004 |
PODS |
0.00028264843 |
| 633 |
m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets |
2007 |
SIGMOD |
0.00018881387 |
| 654 |
Anatomy: Simple and Effective Privacy Preservation |
2006 |
VLDB |
0.00018594644 |
| 800 |
Towards Identity Anonymization on Graphs |
2008 |
SIGMOD |
0.00016463554 |
| 872 |
Differentially Private Data Cubes: Optimizing Noise Sources and Consistency |
2011 |
SIGMOD |
0.00015702532 |
| 3,106 |
Injecting Uncertainty in Graphs for Identity Obfuscation |
2012 |
VLDB |
7.5550946e-05 |
| 3,169 |
K-Automorphism: A General Framework for Privacy Preserving Network Publication |
2009 |
VLDB |
7.4545379e-05 |
| 3,306 |
Plausible Deniability for Privacy-Preserving Data Synthesis |
2017 |
VLDB |
7.2411112e-05 |
| 3,786 |
Checking for k-Anonymity Violation by Views |
2005 |
VLDB |
6.7652896e-05 |
| 4,981 |
Fast Data Anonymization with Low Information Loss |
2007 |
VLDB |
5.7823243e-05 |
| 5,753 |
Practical Differential Privacy via Grouping and Smoothing |
2013 |
VLDB |
5.33923e-05 |
| 6,476 |
Approximate Algorithms for k-Anonymity |
2007 |
SIGMOD |
5.040879e-05 |
| 6,480 |
Differential Privacy in Data Publication and Analysis |
2012 |
SIGMOD |
5.0396886e-05 |
| 7,475 |
Privacy-Enhancing k-Anonymization of Customer Data |
2005 |
PODS |
4.714352e-05 |
| 7,772 |
K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization |
2007 |
VLDB |
4.6509661e-05 |
| 7,916 |
HINT: A Hierarchical Index for Intervals in Main Memory |
2022 |
SIGMOD |
4.6133471e-05 |
| 10,510 |
Relevance Queries for Interval Data |
2025 |
SIGMOD |
4.1905499e-05 |
| 11,447 |
Privacy: From Database Reconstruction to Legal Theorems |
2021 |
PODS |
4.1905499e-05 |
| 11,622 |
X2R2: a Tool for Explainable and Explorative Reidentification Risk Analysis |
2020 |
VLDB |
4.1905499e-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,320 |
Anonymized Data: Generation, Models, Usage |
2009 |
SIGMOD |
4.1905499e-05 |
| 7,475 |
Privacy-Enhancing k-Anonymization of Customer Data |
2005 |
PODS |
4.714352e-05 |
| 8,934 |
Privacy Preservation by Disassociation |
2012 |
VLDB |
4.4229886e-05 |
| 4,981 |
Fast Data Anonymization with Low Information Loss |
2007 |
VLDB |
5.7823243e-05 |
| 6,476 |
Approximate Algorithms for k-Anonymity |
2007 |
SIGMOD |
5.040879e-05 |
| 2,656 |
Personalized Privacy Preservation |
2006 |
SIGMOD |
8.3636527e-05 |
| 458 |
Incognito: Efficient Full-Domain K-Anonymity |
2005 |
SIGMOD |
0.00022698513 |
| 2,822 |
Achieving Anonymity via Clustering |
2006 |
PODS |
8.0624025e-05 |
| 3,382 |
Privacy-preserving Anonymization of Set-valued Data |
2008 |
VLDB |
7.1538038e-05 |
| 12,237 |
Non-homogeneous Generalization in Privacy Preserving Data Publishing |
2010 |
SIGMOD |
4.1905499e-05 |