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 |
|---|---|---|---|---|
| 347 | Generalizing Data to Provide Anonymity when Disclosing Information | 1998 | PODS | 0.00020325683 |
| 404 | On the Complexity of Optimal K-Anonymity | 2004 | PODS | 0.00019081867 |
| 469 | Incognito: Efficient Full-Domain K-Anonymity | 2005 | SIGMOD | 0.0001775622 |
| 584 | Anatomy: Simple and Effective Privacy Preservation | 2006 | VLDB | 0.00015954725 |
| 1,705 | Injecting Utility into Anonymized Datasets | 2006 | SIGMOD | 9.831451e-05 |
| 1,869 | On k-Anonymity and the Curse of Dimensionality | 2005 | VLDB | 9.4714801e-05 |
| 2,453 | Personalized Privacy Preservation | 2006 | SIGMOD | 8.4435151e-05 |
| 3,165 | Achieving Anonymity via Clustering | 2006 | PODS | 7.5767906e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,794 | Optimal Random Perturbation at Multiple Privacy Levels | 2009 | VLDB |
| 2 | 9,164 | Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation | 2008 | SIGMOD |
| 3 | 8,715 | Privacy Preserving Serial Data Publishing By Role Composition | 2008 | VLDB |
| 4 | 4,802 | Fast Data Anonymization with Low Information Loss | 2007 | VLDB |
| 5 | 9,260 | Privacy Preservation by Disassociation | 2012 | VLDB |
| 6 | 2,912 | Publishing Set-Valued Data via Differential Privacy | 2011 | VLDB |
| 7 | 12,617 | Publishing Microdata with a Robust Privacy Guarantee | 2012 | VLDB |
| 8 | 3,293 | Privacy-preserving Anonymization of Set-valued Data | 2008 | VLDB |
| 9 | 2,453 | Personalized Privacy Preservation | 2006 | SIGMOD |
| 10 | 1,323 | Minimality Attack in Privacy Preserving Data Publishing | 2007 | VLDB |