Translated Title
A dynamic programming algorithm for continuous queries privacy preserving in location based services
Translated Abstract
To solve the possible privacy breach in the continuous queries of location based services, an algorithm for continuous queries privacy preservation based on history trajectories was proposed.It was found that the traditional greedy algorithm for anonymizing two trajectories cannot guarantee global minimal trajectory distortions.Therefore, a dynamic programming trajectories anonymization algorithm was firstly presented, which could find out the best pairing scheme with global optimal distortions between history trajectory and base trajectory.After that, an effective trajectories anonymization algorithm for continuous queries privacy preserving was put forward.Experimental analysis was designed by comparing the algorithm in this paper and the traditional algorithms on the data quality of released trajectories.Experimental results show that the proposed algorithm in this paper is effective and feasible.
Translated Keyword
continuous queries
dynamic programming
location based services
privacy preservation
trajectories anonymization
