Uncertainty for anonymity and 2-dimensional range query distortion

Authors:
Spyros Sioutas;Emmanouil Magkos;Ioannis Karydis;Vassilios S. Verykios
Affiliations:
Department of Informatics, Ionian University, Corfu, Greece;Department of Informatics, Ionian University, Corfu, Greece;Department of Informatics, Ionian University, Corfu, Greece;Department of Computer and Communication Engineering, University of Thessaly, Greece
Venue:
PSD'10 Proceedings of the 2010 international conference on Privacy in statistical databases
Year:
2010

Citing 17
Cited 0

The R*-tree: an efficient and robust access method for points and rectangles

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Multidimensional access methods

ACM Computing Surveys (CSUR)
On indexing mobile objects

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Comparison of access methods for time-evolving data

ACM Computing Surveys (CSUR)
Advanced database indexing

Advanced database indexing
GPS: Location-Tracking Technology

Computer
Protecting Respondents' Identities in Microdata Release

IEEE Transactions on Knowledge and Data Engineering
An Overview of Location-Based Services

BT Technology Journal
Indexing Mobile Objects on the Plane

DEXA '02 Proceedings of the 13th International Workshop on Database and Expert Systems Applications
k-anonymity: a model for protecting privacy

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
STRIPES: an efficient index for predicted trajectories

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Preserving privacy in gps traces via uncertainty-aware path cloaking

Proceedings of the 14th ACM conference on Computer and communications security
The TPR*-tree: an optimized spatio-temporal access method for predictive queries

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Query and update efficient B+-tree based indexing of moving objects

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A network aware privacy model for online requests in trajectory data

Data & Knowledge Engineering
Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
ISB-tree: a new indexing scheme with efficient expected behaviour

ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, we study the problem of anonymity-preserving data publishing in moving objects databases. In particular, the trajectory of a mobile user on the plane is no longer a polyline in a two-dimensional space, instead it is a two-dimensional surface: we know that the trajectory of the 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 spatio-temporal access methods and we experimentally measure the impact of information distortion by comparing the performance results of the same spatio-temporal range queries executed on the original database and on the anonymized one.