m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets
Summary: Proposes m-Invariance, a generalization for privacy-preserving re-publication of dynamic data. Shows k-anonymity/l-diversity fail for updates; presents an algorithm to compute privacy-guarded relations for accurate aggregates, validated on real data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Xiaokui Xiao (Chinese University of Hong Kong)
- 2. Yufei Tao (Chinese University of Hong Kong)
BibTeX Citation
@inproceedings{xiao_sigmod07,
title = {{m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets}},
author = {Xiao, Xiaokui and Tao, Yufei},
series = {{SIGMOD} '07},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1247480.1247556},
url = {https://dl.acm.org/doi/10.1145/1247480.1247556},
year = {2007}
}
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 338 | Generalizing Data to Provide Anonymity when Disclosing Information | 1998 | PODS | 0.00020731054 |
| 384 | On the Complexity of Optimal K-Anonymity | 2004 | PODS | 0.00019510305 |
| 450 | Incognito: Efficient Full-Domain K-Anonymity | 2005 | SIGMOD | 0.00018155142 |
| 572 | Anatomy: Simple and Effective Privacy Preservation | 2006 | VLDB | 0.00016316092 |
| 1,669 | Injecting Utility into Anonymized Datasets | 2006 | SIGMOD | 0.00010050522 |
| 1,817 | On k-Anonymity and the Curse of Dimensionality | 2005 | VLDB | 9.6832973e-05 |
| 2,397 | Personalized Privacy Preservation | 2006 | SIGMOD | 8.6343421e-05 |
| 3,110 | Achieving Anonymity via Clustering | 2006 | PODS | 7.7477034e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,732 | Optimal Random Perturbation at Multiple Privacy Levels | 2009 | VLDB |
| 2 | 9,001 | Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation | 2008 | SIGMOD |
| 3 | 8,548 | Privacy Preserving Serial Data Publishing By Role Composition | 2008 | VLDB |
| 4 | 4,699 | Fast Data Anonymization with Low Information Loss | 2007 | VLDB |
| 5 | 9,086 | Privacy Preservation by Disassociation | 2012 | VLDB |
| 6 | 2,856 | Publishing Set-Valued Data via Differential Privacy | 2011 | VLDB |
| 7 | 12,326 | Publishing Microdata with a Robust Privacy Guarantee | 2012 | VLDB |
| 8 | 3,232 | Privacy-preserving Anonymization of Set-valued Data | 2008 | VLDB |
| 9 | 2,397 | Personalized Privacy Preservation | 2006 | SIGMOD |
| 10 | 1,295 | Minimality Attack in Privacy Preserving Data Publishing | 2007 | VLDB |