The Community for Technology Leaders
The Ninth International Conference on Mobile Data Management (mdm 2008) (2008)
Apr. 27, 2008 to Apr. 30, 2008
ISBN: 978-0-7695-3154-0
pp: 65-72
ABSTRACT
We study the problem of protecting privacy in the publication of location sequences. Consider a database of trajectories, corresponding to movements of people, captured by their transactions when they use credit or RFID debit cards. We show that, if such trajectories are published exactly (by only hiding the identities of persons that followed them),there is a high risk of privacy breach by adversaries who hold partial information about them (e.g., shop owners). In particular, we show that one can use partial trajectory knowledge as a quasi-identifier for the remaining locations in the sequence. We device a data suppression technique, which prevents this type of breach, while keeping the posted data as accurate as possible.
INDEX TERMS
privacy, trajectories, spatiotemporal, spatial l-diversity
CITATION

N. Mamoulis and M. Terrovitis, "Privacy Preservation in the Publication of Trajectories," 2008 9th International Conference on Mobile Data Management (MDM '08)(MDM), Beijing, 2008, pp. 65-72.
doi:10.1109/MDM.2008.29
88 ms
(Ver 3.3 (11022016))