Differential private trajectory protection of moving objects

Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming, IWGS 2012

Volumn , Issue , 2012, Pages 68-77

  Assam, Roland ^a   Hassani, Marwan ^a   Seidl, Thomas ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

differential privacy; location Privacy; moving object privacy; stream privacy

Indexed keywords

DIFFERENTIAL PRIVACIES; LOCATION PRIVACY; MOVING OBJECTS; NEAREST NEIGHBORS; RESEARCH INTERESTS; SPATIO-TEMPORAL DATA; SPATIO-TEMPORAL SENSITIVITY; STREAM PRIVACIES;

TRAJECTORIES;

DATA PRIVACY;

EID: 84875127687     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2442968.2442977     Document Type: Conference Paper

References (36)

1. O. Abul, F. Bonchi, and M. Nanni. Never walk alone: Uncertainty for anonymity in moving objects databases. In ICDE, 2008.
2. C. A. Ardagna, M. Cremonini, E. Damiani, S. D. C. di Vimercati, and P. Samarati. Location privacy protection through obfuscation-based techniques. In DBSec'07, pages 47-60, 2007.
3. B. Belabbas, A. Hornbostel, M. Sadeque, and H. Denks. Accuracy study of a single frequency receiver using a combined gps/galileo constellation. In ION GNSS, 2005.
4. R. Bhaskar, S. Laxman, A. Smith, and A. Thakurta. Discovering frequent patterns in sensitive data. KDD '10, 2010.
5. A. Blum, C. Dwork, and K. Nissim. Practical privacy: The sulq framework. In PODS'05, 2005.
6. A. Blum, K. Ligett, and A. Roth. A learning theory approach to non-interactive database privacy. STOC '08, pages 609-618, 2008.
7. J. Bond. An investigation on the use of gps for deformation monitoring in open pit mines. Geodesy and Geomatics Engineering, 2004.
8. G. Cormode, C. M. Procopiuc, D. Srivastava, E. Shen, and T. Yu. Differentially private spatial decompositions. In ICDE, pages 20-31, 2012.
9. M. Duckham and L. Kulik. A formal model of obfuscation and negotiation for location privacy. In Pervasive'05, pages 152-170, 2005.
10. C. Dwork. Differential privacy. In ICALP, 2006.
11. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC '06, pages 265-284, 2006.
12. A. Friedman and A. Schuster. Data mining with differential privacy. KDD '10, pages 493-502, 2010.
13. S. R. Ganta, S. P. Kasiviswanathan, and A. Smith. Composition attacks and auxiliary information in data privacy. KDD '08, pages 265-273, 2008.
14. B. Gedik and L. Liu. Location privacy in mobile systems: A personalized anonymization model. ICDCS '05, pages 620-629, 2005.
15. B. Hoh and M. Gruteser. Protecting location privacy through path confusion. In SECURECOMM '05, 2005.
16. P. Kalnis, G. Ghinita, K. Mouratidis, and D. Papadias. Preventing location-based identity inference in anonymous spatial queries. IEEE Trans. on Knowl. and Data Eng., 2007.
17. J. Li, K. Miyashita, T. Kato, and S. Miyazaki. Gps time series modeling by autoregressive moving average method. Earth Planets Space, pages 155-162, 2000.
18. S. Lim, T. Musa, and C. Rizos. Application of running average function to non-dispersive errors of network-based real-time kinematic positioning. In Journal of Global Positioning Systems, 2008.
19. L. Liu. Privacy and location anonymization in location-based services. SIGSPATIAL Special, 2009.
20. A. Machanavajjhala, D. Kifer, J. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets practice on the map. In ICDE'08, pages 277-286, 2008.
21. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. L-diversity: Privacy beyond k-anonymity. ACM Trans. Knowl. Discov. Data, 2007.
22. F. McSherry. Privacy integrated queries. In SIGMOD '09, 2009.
23. F. Mcsherry and K. Talwar. Mechanism design via differential privacy. FOCS '07, 2007.
24. N. Mohammed, R. Chen, B. C. Fung, and P. S. Yu. Differentially private data release for data mining. KDD '11, pages 493-501, 2011.
25. M. F. Mokbel. Query processing for location services without compromising privacy. In VLDB'06, 2006.
26. M. E. Nergiz, M. Atzori, and Y. Saygin. Towards trajectory anonymization: a generalization-based approach. In SPRINGL '08, 2008.
27. K. Nissim, S. Raskhodnikova, and A. Smith. Smooth sensitivity and sampling in private data analysis. In STOC '07, pages 75-84, 2007.
28. D. Pfoser and C. S. Jensen. Capturing the uncertainty of moving-object representations. SSD '99, 1999.
29. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. SIGMOD '10, 2010.
30. L. Sweeney. k-anonymity: A model for protecting privacy. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, 2002.
31. M. Terrovitis and N. Mamoulis. Privacy preservation in the publication of trajectories. In MDM'08, 2008.
32. Y.-H. Tsai, F.-R. Chang, and W.-C. Yang. Moving average filters for faster gps receiver autonomous integrity monitoring. In ION'02, pages 666-675, 2002.
33. V. S. Verykios and A. Gkoulalas. A free terrain model for trajectory k-anonymity. In DEXA '08, 2008.
34. L. Wasserman and S. Zhou. A statistical framework for differential privacy. JASA, pages 375-389, 2009.
35. M. L. Yiu, C. S. Jensen, X. Huang, and H. Lu. Spacetwist: Managing the trade-offs among location privacy, query performance, and query accuracy in mobile services. In ICDE, 2008.
36. Y. Zheng, Q. Li, Y. Chen, and X. Xie. Understanding mobility based on gps data. In UbiComp, 2008.