Checking for k-Anonymity Violation by Views
Summary: Defines k-anonymity violation caused by views over a private relation. Proves the general checking problem is hard; identifies tractable subcases with polynomial-time checks and provides a conservative algorithm for necessary conditions. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Chao Yao
- 2. X. Sean Wang
- 3. Sushil Jajodia
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 654 | Anatomy: Simple and Effective Privacy Preservation | 2006 | VLDB | 0.00018594644 |
| 2,656 | Personalized Privacy Preservation | 2006 | SIGMOD | 8.3636527e-05 |
| 4,512 | Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge | 2007 | VLDB | 6.1188233e-05 |
| 12,360 | Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss | 2009 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 40 | Privacy-Preserving Data Mining | 2000 | SIGMOD | 0.00074213516 |
| 225 | Generalizing Data to Provide Anonymity when Disclosing Information | 1998 | PODS | 0.0003266103 |
| 305 | On the Complexity of Optimal K-Anonymity | 2004 | PODS | 0.00028264843 |
| 607 | Extending Query Rewriting Techniques for Fine-Grained Access Control | 2004 | SIGMOD | 0.00019248482 |
| 1,082 | A Formal Analysis of Information Disclosure in Data Exchange | 2004 | SIGMOD | 0.00014196516 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 225 | Generalizing Data to Provide Anonymity when Disclosing Information | 1998 | PODS | 0.0003266103 |
| 4,981 | Fast Data Anonymization with Low Information Loss | 2007 | VLDB | 5.7823243e-05 |
| 7,865 | Differentially Private Data Release over Multiple Tables | 2023 | PODS | 4.6282846e-05 |
| 4,569 | On the Efficiency of Checking Perfect Privacy | 2006 | PODS | 6.0721066e-05 |
| 3,382 | Privacy-preserving Anonymization of Set-valued Data | 2008 | VLDB | 7.1538038e-05 |
| 7,475 | Privacy-Enhancing k-Anonymization of Customer Data | 2005 | PODS | 4.714352e-05 |
| 6,476 | Approximate Algorithms for k-Anonymity | 2007 | SIGMOD | 5.040879e-05 |
| 12,237 | Non-homogeneous Generalization in Privacy Preserving Data Publishing | 2010 | SIGMOD | 4.1905499e-05 |
| 1,760 | The Boundary Between Privacy and Utility in Data Publishing | 2007 | VLDB | 0.00010641674 |
| 305 | On the Complexity of Optimal K-Anonymity | 2004 | PODS | 0.00028264843 |