Preservation of Proximity Privacy in Publishing Numerical Sensitive Data

Summary: Proximity breach risks numerical sensitive data in anonymized publications; standard principles fail. Proposes (ε, m)-anonymity: in a QI-group, at most 1/m tuples have ε-similar values to x; theory, a generalization algorithm, and real-data validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h0eec2aa4642dde7a
Venue: SIGMOD
Year: 2008
Pagerank: 5.1258854e-05
Overall Rank: 9,703 | 34.96%
DOI: 10.1145/1376616.1376666

Incoming Non-self Citations Over Time

Authors

1. Jiexing Li (Chinese University of Hong Kong)
2. Yufei Tao (Chinese University of Hong Kong)
3. Xiaokui Xiao (Chinese University of Hong Kong)

BibTeX Citation

@inproceedings{li_sigmod08,
        title = {{Preservation of Proximity Privacy in Publishing Numerical Sensitive Data}},
        author = {Li, Jiexing and Tao, Yufei and Xiao, Xiaokui},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376666},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376666},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,666	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
69	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037815735
227	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023895095
406	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019009895
414	Hippocratic Databases	2002	VLDB	0.00018629709
472	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00017689274
525	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016875512
588	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00015894454
1,024	m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets	2007	SIGMOD	0.00012396673
1,101	Privacy Preserving OLAP	2005	SIGMOD	0.00011995659
1,332	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00010986961
1,714	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.7943215e-05
1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.6159131e-05
3,177	Achieving Anonymity via Clustering	2006	PODS	7.5481718e-05
3,370	Towards Robustness in Query Auditing	2006	VLDB	7.3503641e-05
4,150	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.762449e-05
4,649	Hiding the Presence of Individuals from Shared Databases	2007	SIGMOD	6.4717415e-05
4,826	Fast Data Anonymization with Low Information Loss	2007	VLDB	6.3853698e-05
6,697	Approximate Algorithms for k-Anonymity	2007	SIGMOD	5.6891158e-05
7,811	K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization	2007	VLDB	5.432001e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,697	Approximate Algorithms for k-Anonymity	2007	SIGMOD
2	1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
3	4,826	Fast Data Anonymization with Low Information Loss	2007	VLDB
4	9,294	Privacy Preservation by Disassociation	2012	VLDB
5	12,666	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
6	2,462	Personalized Privacy Preservation	2006	SIGMOD
7	3,177	Achieving Anonymity via Clustering	2006	PODS
8	12,764	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD
9	1,332	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
10	3,305	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB