DPT: Differentially private trajectory synthesis using hierarchical reference systems

Proceedings of the VLDB Endowment

Volumn 8, Issue 11 11, 2015, Pages 1154-1165

  He, Xi ^a   Cormode, Graham ^b   Machanavajjhala, Ashwin ^a   Procopiuc, Cecilia M ^c   Srivastava, Divesh ^c  

^a DUKE UNIVERSITY   (United States)

^b UNIVERSITY OF WARWICK   (United Kingdom)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISASTER PREVENTION; HIERARCHICAL SYSTEMS; INFORMATION FILTERING; POPULATION STATISTICS; SENSITIVE DATA; TRANSPARENCY; WEARABLE TECHNOLOGY;

DIFFERENTIAL PRIVACIES; DISASTER PREPAREDNESS; MOBILITY DATUM; PRIVACY PRESERVING; PRIVACY PROTECTION; REFERENCE SYSTEMS; SENSITIVE INFORMATIONS; SMART PHONES; TRAFFIC PLANNING; TRAJECTORY SYNTHESIS;

TRAJECTORIES;

EID: 84953852510     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: None     Document Type: Chapter

References (28)

1. Taxi trajectory open dataset, Tsinghua university, China. http://sensor.ee.tsinghua.edu.cn, 2009.
2. O. Abul, F. Bonchi, and M. Nanni. Never walk alone: Uncertainty for anonymity in moving objects databases. In ICDE, pages 376-385, 2008.
3. R. A. Becker, R. Cáceres, K. Hanson, S. Isaacman, J. M. Loh, M. Martonosi, J. Rowland, S. Urbanek, A. Varshavsky, and C. Volinsky. Human mobility characterization from cellular network data. Commun. ACM, 56(1):74-82, 2013.
4. L. Bonomi and L. Xiong. A two-phase algorithm for mining sequential patterns with differential privacy. In CIKM, pages 269-278, 2013.
5. T. Brinkhoff. A framework for generating network-based moving objects. GeoInformatica, 6(2):153-180, 2002.
6. R. Chen, G. Acs, and C. Castelluccia. Differentially private sequential data publication via variable-length n-grams. In CCS, pages 638-649, 2012.
7. R. Chen, B. C. Fung, B. C. Desai, and N. M. Sossou. Differentially private transit data publication: a case study on the montreal transportation system. In KDD, pages 213-221, 2012.
8. R. Chen, B. C. M. Fung, N. Mohammed, B. C. Desai, and K. Wang. Privacy-preserving trajectory data publishing by local suppression. Inf. Sci., 231:83-97, 2013.
9. G. Cormode, M. Procopiuc, D. Srivastava, E. Shen, and T. Yu. Differentially private spatial decompositions. In ICDE, pages 20-31, 2012.
10. Y.-A. de Montjoye, C. A. Hidalgo, M. Verleysen, and V. D. Blondel. Unique in the crowd: The privacy bounds of human mobility. Sci. Rep., 3(1376), 2013.
11. C. Dwork. Differential privacy. In ICALP, pages 1-12, 2006.
12. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265-284, 2006.
13. M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3(1):1021-1032, 2010.
14. H. Hu, J. Xu, S. T. On, J. Du, and J. K. Ng. Privacy-aware location data publishing. ACM Trans. Database Syst., 35(3), 2010.
15. H. Jeung, H. T. Shen, and X. Zhou. Mining trajectory patterns using hidden markov models. In DaWaK, pages 470-480. Springer, 2007.
16. D. Kopanaki, N. Pelekis, A. Gkoulalas-Divanis, M. Vodas, and Y. Theodoridis. A framework for mobility pattern mining and privacy-aware querying of trajectory data. In HDMS, 2012.
17. F. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD, pages 19-30, 2009.
18. A. Monreale, G. L. Andrienko, N. V. Andrienko, F. Giannotti, D. Pedreschi, S. Rinzivillo, and S. Wrobel. Movement data anonymity through generalization. Transactions on Data Privacy, 3(2):91-121, 2010.
19. J. Norris. Discrete-time markov chains. Markov Chains, 2004.
20. F. Pratesi, A. Monreale, H. Wang, S. Rinzivillo, D. Pedreschi, G. Andrienko, and N. Andrienko. Privacy-aware distributed mobility data analytics. In SEBD, 2013.
21. W. Qardaji, W. Yang, and N. Li. Differentially private grids for geospatial data. In ICDE, pages 757-768, 2013.
22. D. Shao, K. Jiang, T. Kister, S. Bressan, and K.-L. Tan. Publishing trajectory with differential privacy: A priori vs. a posteriori sampling mechanisms. In DEXA, pages 357-365, 2013.
23. C. Song, Z. Qu, N. Blumm, and A.-L. Barabsi. Limits of predictability in human mobility. Science, 327(5968):1018-1021, 2010.
24. H. Su, K. Zheng, H. Wang, J. Huang, and X. Zhou. Calibrating trajectory data for similarity-based analysis. In SIGMOD, pages 833-844, 2013.
25. M. Terrovitis and N. Mamoulis. Privacy preservation in the publication of trajectories. In MDM, pages 65-72, 2008.
26. X. Xiao, G. Bender, M. Hay, and J. Gehrke. iReduct: Differential privacy with reduced related errors. In SIGMOD, pages 229-240, 2011.
27. S. Xu, S. Su, X. Cheng, Z. Li, and L. Xiong. Differentially private frequent sequence mining via sampling-based candidate pruning. In ICDE, 2015.
28. R. Yarovoy, F. Bonchi, L. V. S. Lakshmanan, and W. H. Wang. Anonymizing moving objects: How to hide a mob in a crowd? In EDBT, pages 72-83, 2009.