Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation

Summary: Dynamic anonymization lets a StatDB answer infinite counting queries by creating query-specific anonymized microdata on the fly. Privacy holds as a union of deployed versions that blocks re-identification, even for an adversary with all prior results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h471f22b6d70cae29
Venue: SIGMOD
Year: 2008
Pagerank: 5.2126805e-05
Overall Rank: 9,173 | 38.35%
DOI: 10.1145/1376616.1376630

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_sigmod08,
        title = {{Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation}},
        author = {Xiao, Xiaokui and Tao, Yufei},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376630},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376630},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,432	Anonymization of Set-Valued Data via Top-Down, Local Generalization	2009	VLDB	6.5992973e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
122	Revealing Information while Preserving Privacy	2003	PODS	0.00030756232
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023973554
404	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019072866
470	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00017747844
520	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016931295
584	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015947172
1,020	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012437652
1,097	Privacy Preserving OLAP	2005	SIGMOD	0.00012035305
1,323	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011023322
1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.6477589e-05
1,870	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	9.4669965e-05
2,450	Simulatable Auditing	2005	PODS	8.4450717e-05
3,249	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.4910929e-05
3,359	Towards Robustness in Query Auditing	2006	VLDB	7.3746967e-05
4,134	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.7848821e-05
4,630	Hiding the Presence of Individuals from Shared Databases	2007	SIGMOD	6.4932115e-05
4,653	Deriving Private Information from Randomized Data	2005	SIGMOD	6.4826937e-05
4,805	Fast Data Anonymization with Low Information Loss	2007	VLDB	6.406552e-05
6,682	Approximate Algorithms for k-Anonymity	2007	SIGMOD	5.7079897e-05
7,796	K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization	2007	VLDB	5.4500222e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,105	Privacy in Data Systems	2003	PODS
2	4,805	Fast Data Anonymization with Low Information Loss	2007	VLDB
3	10,550	A General Framework for Per-record Differential Privacy	2026	SIGMOD
4	1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
5	3,993	Output Perturbation with Query Relaxation	2008	VLDB
6	122	Revealing Information while Preserving Privacy	2003	PODS
7	2,091	Optimizing error of high-dimensional statistical queries under differential privacy	2018	VLDB
8	12,802	Anonymized Data: Generation, Models, Usage	2009	SIGMOD
9	3,294	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
10	12,833	Distribution-based Microdata Anonymization	2009	VLDB