Position transformation: A location privacy protection method for moving objects

Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS, SPRINGL'08

Volumn , Issue , 2008, Pages 62-71

  Lin, Dan ^a   Bertino, Elisa ^b   Cheng, Reynold ^c   Prabhakar, Sunil ^b  

^a Missouri University of Science and Technology   (United States)

^b PURDUE UNIVERSITY   (United States)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Location privacy; Moving objects

Indexed keywords

DATA SETS; DATA TRANSFORMATION; LOCATION INFORMATION; LOCATION PRIVACY; LOCATION PRIVACY PROTECTION; LOCATION-BASED SERVICES; MOVING OBJECTS; PERSONAL INFORMATION; PRIVACY MODELS; SERVICE PROVIDER; USER MOVEMENT;

AD HOC NETWORKS; DATA PRIVACY; GEOGRAPHIC INFORMATION SYSTEMS; TELECOMMUNICATION SERVICES;

LOCATION;

EID: 70349083235     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1503402.1503414     Document Type: Conference Paper

References (19)

1. A. R. Beresford and F. Stajano. Location privacy in pervasive computing. IEEE Pervasive Computing, 2(1):46-55, 2003.
2. D. L. Chaum. Untraceable electronic mail, return addresses, and digital pseudonyms. Comm. of ACM, 24(2):84-88, 1981.
3. K. Chen and L. Liu. A random rotation perturbation approach to privacy preserving data classification. In Proc. ICDM '05, 2005.
4. R. Cheng, Y. Zhang, E. Bertino, and S. Prabhakar. Preserving user location privacy in mobile data management infrastructures. In Proc. Workshop on Privacy Enhancing Technologies, 2006.
5. B. Gedik and L. Liu. A customizable k-anonymity model for protecting location privacy. In Proc. IEEE ICDCS, pages 620-629, 2005.
6. G. Ghinita, P. Kalnis, A. Khoshgozaran, C. Shahabi, and K.-L. Tan. Private queries in location based services: Anonymizers are not necessary. In Proc. SIGMOD, 2008.
7. O. Goldreich. The foundations of cryptography. Cambridge University Press, 2, ch. General Cryptographic Protocols, 2004.
8. M. Gruteser and D. Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In Proc. MobiSys, pages 31-42, 2003.
9. B. Hore, S. Mehrotra, and G. Tsudik. A privacy-preserving index for range queries. In Proc. VLDB, pages 720-731, 2004.
10. C. S. Jensen, D. Lin, and B. C. Ooi. Query and update efficient b+-tree based indexing of moving objects. In Proc. VLDB, pages 768-779, 2004.
11. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. Preventing location-based identity inference in anonymous spatial queries. IEEE TKDE, to appear, 2007.
12. A. Khoshgozaran and C. Shahabi. Blind evaluation of nearest neighbor queries using space transformation to preserve location privacy. InProc. SSTD, pages 239-257, 2007.
13. M. F. Mokbel, C. Y. Chow, and W. G. Aref The new casper: Query processing for location services without compromising privacy. In Proc. VLDB, pages 763-774, 2006.
14. B. Moon, H. V. Jagadish, C. Faloutsos, and J. H. Saltz. Analysis of the clustering properties of the hilbert space-filling curve. TKDE, pages 13(1): 124-141, 2001.
15. J. M. Patel, Y Chen, and V. P. Chakka. Stripes: An efficient index for predicted trajectories. In Proc. ACM SIGMOD, pages 637-646, 2004.
16. M. Reiter and A. Rubin. Crowds: anonymity for web transactions. ACM Trans. On Inform. and Sys. Security, 1(1):66-92, 1998.
17. *-tree: An optimized spatio-temporal access method for predictive queries. In Proc. VLDB, pages 790-801, 2003.
18. dual-txee: Indexing moving objects by space-filling curves in the dual space. VLDB Journal, 2006.
19. M. L. Yiu, C. S. Jensen, X. Huang, and H. Lu. A random rotation perturbation approach to privacy preserving data classification. InProc. ICDE, 2008.