2013 IEEE 29th International Conference on Data Engineering (ICDE) (2010)
Long Beach, CA, USA
Mar. 1, 2010 to Mar. 6, 2010
Ling Liu , College of Computing, Georgia Institute of Technology, USA
Ting Wang , College of Computing, Georgia Institute of Technology, USA
As a severe threat in anonymized data publication, proximity breach is gaining increasing attention. Such breach occurs when an attacker learns with high confidence that the sensitive information of a victim associates with a set of semantically proximate values, even though not sure about the exact one. Recently (∈, δ)-dissimilarity  has been proposed as an effective countermeasure against general proximity attack. In this paper, we present a detailed analytical study on the fulfillment of this principle, derive criteria to efficiently test its satisfiability for given microdata, and point to a novel anonymization model, XCOLOR, with theoretical guarantees on both operation efficiency and utility preservation.
Ling Liu, Ting Wang, "XColor: Protecting general proximity privacy", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 960-963, 2010, doi:10.1109/ICDE.2010.5447910