JCSE, vol. 5, no. 3, pp.210-222, September, 2011

DOI: 10.5626/JCSE.2011.5.3.210/

Uncertainty for Privacy and 2-Dimensional Range Query Distortion

Spyros Sioutas, Emmanouil Magkos, Ioannis Karydis, Vassilios S. Verykios
Department of Informatics, Ionian University, Corfu, Greece/ School of Science and Technology, Hellenic Open University, Patras, Greece

Abstract: In this work, we study the problem of privacy-preservation data publishing in moving objects databases. In particular, the trajectory of a mobile user in a plane is no longer a polyline in a two-dimensional space, instead it is a two-dimensional surface of fixed width 2Amin, where Amin defines the semi-diameter of the minimum spatial circular extent that must replace the real location of the mobile user on the XY-plane, in the anonymized (kNN) request. The desired anonymity is not achieved and the entire system becomes vulnerable to attackers, since a malicious attacker can observe that during the time, many of the neighbors’ ids change, except for a small number of users. Thus, we reinforce the privacy model by clustering the mobile users according to their motion patterns in (u, θ) plane, where u and θ define the velocity measure and the motion direction (angle) respectively. In this case, the anonymized (kNN) request looks up neighbors, who belong to the same cluster with the mobile requester in (u, θ) space: Thus, we know that the trajectory of the k-anonymous mobile user is within this surface, but we do not know exactly where. We transform the surface’s boundary poly-lines to dual points and we focus on the information distortion introduced by this space translation. We develop a set of efficient spatiotemporal access methods and we experimentally measure the impact of in

Keyword: Uncertainty; Privacy; Anonymity; Moving objects databases; Voronoi clustering

Full Paper:   103 Downloads, 2092 View