{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T19:55:50Z","timestamp":1725998150672},"publisher-location":"Cham","reference-count":56,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319981604"},{"type":"electronic","value":"9783319981611"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-98161-1_5","type":"book-chapter","created":{"date-parts":[[2018,10,26]],"date-time":"2018-10-26T19:59:02Z","timestamp":1540583942000},"page":"97-127","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Analyzing Your Location Data with Provable Privacy Guarantees"],"prefix":"10.1007","author":[{"given":"Ashwin","family":"Machanavajjhala","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,27]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"O. Abul, F. Bonchi, and M. Nanni. Never walk alone: Uncertainty for anonymity in moving objects databases. In Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7\u201312, 2008, Canc\u00fan, M\u00e9xico, pages 376\u2013385, 2008.","key":"5_CR1","DOI":"10.1109\/ICDE.2008.4497446"},{"unstructured":"Airbnb. Airbnb privacy policy, 2017. https:\/\/www.airbnb.com\/terms\/privacy_policy .","key":"5_CR2"},{"unstructured":"S. Altman, N. Sivo, E. Tana, and B. Knapp. Location-based advertising message serving for mobile communication devices, 2008. US Patent App. 11\/931,113.","key":"5_CR3"},{"doi-asserted-by":"crossref","unstructured":"M. E. Andr\u00e9s, N. E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi. Geo-indistinguishability: Differential privacy for location-based systems. In Proceedings of the 2013 ACM SIGSAC Conference on Computer & Communications Security, CCS \u201913, pages 901\u2013914, New York, NY, USA, 2013. ACM.","key":"5_CR4","DOI":"10.1145\/2508859.2516735"},{"unstructured":"Atockar. Riding with the stars: Passenger privacy in the nyc taxicab dataset, 2014. https:\/\/research.neustar.biz\/author\/atockar\/ .","key":"5_CR5"},{"doi-asserted-by":"crossref","unstructured":"J. Bolot, N. Fawaz, S. Muthukrishnan, A. Nikolov, and N. Taft. Private decayed predicate sums on streams. In Proceedings of the 16th International Conference on Database Theory, ICDT \u201913, pages 284\u2013295, New York, NY, USA, 2013. ACM.","key":"5_CR6","DOI":"10.1145\/2448496.2448530"},{"doi-asserted-by":"crossref","unstructured":"J. Cao, Q. Xiao, G. Ghinita, N. Li, E. Bertino, and K.-L. Tan. Efficient and accurate strategies for differentially-private sliding window queries. In Proceedings of the 16th International Conference on Extending Database Technology, EDBT \u201913, pages 191\u2013202, New York, NY, USA, 2013. ACM.","key":"5_CR7","DOI":"10.1145\/2452376.2452400"},{"issue":"3","key":"5_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2043621.2043626","volume":"14","author":"T.-H. Hubert Chan","year":"2011","unstructured":"T.-H. H. Chan, E. Shi, and D. Song. Private and continual release of statistics. ACM Trans. Inf. Syst. Secur., 14(3):26:1\u201326:24, Nov. 2011.","journal-title":"ACM Transactions on Information and System Security"},{"key":"5_CR9","volume-title":"A Predictive Differentially-Private Mechanism for Mobility Traces, pages 21\u201341","author":"K Chatzikokolakis","year":"2014","unstructured":"K. Chatzikokolakis, C. Palamidessi, and M. Stronati. A Predictive Differentially-Private Mechanism for Mobility Traces, pages 21\u201341. Springer International Publishing, Cham, 2014."},{"doi-asserted-by":"crossref","unstructured":"R. Chen, G. Acs, and C. Castelluccia. Differentially private sequential data publication via variable-length n-grams. In Proceedings of the 2012 ACM Conference on Computer and Communications Security, CCS \u201912, pages 638\u2013649, New York, NY, USA, 2012. ACM.","key":"5_CR10","DOI":"10.1145\/2382196.2382263"},{"doi-asserted-by":"crossref","unstructured":"Y. Chen, A. Machanavajjhala, M. Hay, and G. Miklau. Pegasus: Data-adaptive differentially private stream processing. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, CCS 2017, Dallas, TX, USA, October 30 - November 03, 2017, pages 1375\u20131388, 2017.","key":"5_CR11","DOI":"10.1145\/3133956.3134102"},{"doi-asserted-by":"crossref","unstructured":"E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. In ACM SIGKDD Conference, KDD \u201911, 2011.","key":"5_CR12","DOI":"10.1145\/2020408.2020579"},{"doi-asserted-by":"crossref","unstructured":"G. Cormode, C. M. Procopiuc, D. Srivastava, E. Shen, and T. Yu. Differentially private spatial decompositions. In IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1\u20135 April, 2012, pages 20\u201331, 2012.","key":"5_CR13","DOI":"10.1109\/ICDE.2012.16"},{"doi-asserted-by":"crossref","unstructured":"Y.-A. de Montjoye, C. A. Hidalgo, M. Verleysen, and V. D. Blondel. Unique in the crowd: The privacy bounds of human mobility. Scientific Reports, 3, 2013.","key":"5_CR14","DOI":"10.1038\/srep01376"},{"doi-asserted-by":"crossref","unstructured":"C. Dwork. Differential privacy. In IN ICALP, pages 1\u201312. Springer, 2006.","key":"5_CR15","DOI":"10.1007\/11787006_1"},{"doi-asserted-by":"crossref","unstructured":"C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In In Proceedings of the 3rd Theory of Cryptography Conference, pages 265\u2013284. Springer, 2006.","key":"5_CR16","DOI":"10.1007\/11681878_14"},{"doi-asserted-by":"crossref","unstructured":"C. Dwork and M. Naor. On the difficulties of discloure prevention in statistical databases or the case for differential privacy. Journal of Privacy and Confidentiality, 2010.","key":"5_CR17","DOI":"10.29012\/jpc.v2i1.585"},{"doi-asserted-by":"crossref","unstructured":"C. Dwork and A. Roth. The algorithmic foundations of differential privacy. Technical report, Theoretical Computer Science, 2013.","key":"5_CR18","DOI":"10.1561\/0400000042"},{"issue":"1","key":"5_CR19","first-page":"15","volume":"9","author":"E ElSalamouny","year":"2016","unstructured":"E. ElSalamouny and S. Gambs. Differential privacy models for location-based services. Transactions on Data Privacy, 9(1):15\u201348, 2016.","journal-title":"Transactions on Data Privacy"},{"doi-asserted-by":"crossref","unstructured":"L. Fan and L. Xiong. Real-time aggregate monitoring with differential privacy. In Proceedings of the 21st ACM International Conference on Information and Knowledge Management, CIKM \u201912, pages 2169\u20132173. ACM, 2012.","key":"5_CR20","DOI":"10.1145\/2396761.2398595"},{"doi-asserted-by":"crossref","unstructured":"S. Gambs, M.-O. Killijian, and M. N. n. del Prado Cortez. Show me how you move and i will tell you who you are. In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS, SPRINGL \u201910, pages 34\u201341, New York, NY, USA, 2010. ACM.","key":"5_CR21","DOI":"10.1145\/1868470.1868479"},{"issue":"4","key":"5_CR22","doi-asserted-by":"publisher","first-page":"264","DOI":"10.14778\/2856318.2856322","volume":"9","author":"S Haney","year":"2015","unstructured":"S. Haney, A. Machanavajjhala, and B. Ding. Design of policy-aware differentially private algorithms. Proc. VLDB Endow., 9(4):264\u2013275, Dec. 2015.","journal-title":"Proc. VLDB Endow."},{"doi-asserted-by":"crossref","unstructured":"M. Hardt and K. Talwar. On the geometry of differential privacy. In Proceedings of the Forty-second ACM Symposium on Theory of Computing, STOC \u201910, 2010.","key":"5_CR23","DOI":"10.1145\/1806689.1806786"},{"doi-asserted-by":"crossref","unstructured":"M. Hardt and K. Talwar. On the geometry of differential privacy. In Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5\u20138 June 2010, pages 705\u2013714, 2010.","key":"5_CR24","DOI":"10.1145\/1806689.1806786"},{"issue":"1","key":"5_CR25","first-page":"1021","volume":"3","author":"M Hay","year":"2010","unstructured":"M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 3(1):1021\u20131032, 2010.","journal-title":"PVLDB"},{"issue":"11","key":"5_CR26","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.14778\/2809974.2809978","volume":"8","author":"X He","year":"2015","unstructured":"X. He, G. Cormode, A. Machanavajjhala, C. M. Procopiuc, and D. Srivastava. Dpt: Differentially private trajectory synthesis using hierarchical reference systems. Proc. VLDB Endow., 8(11):1154\u20131165, July 2015.","journal-title":"Proc. VLDB Endow."},{"doi-asserted-by":"crossref","unstructured":"X. He, A. Machanavajjhala, and B. Ding. Blowfish privacy: Tuning privacy-utility trade-offs using policies. In Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, SIGMOD \u201914, pages 1447\u20131458, New York, NY, USA, 2014. ACM.","key":"5_CR27","DOI":"10.1145\/2588555.2588581"},{"issue":"3","key":"5_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1806907.1806910","volume":"35","author":"Haibo Hu","year":"2010","unstructured":"H. Hu, J. Xu, S. T. On, J. Du, and J. K.-Y. Ng. Privacy-aware location data publishing. ACM Trans. Database Syst., 35(3):18:1\u201318:42, July 2010.","journal-title":"ACM Transactions on Database Systems"},{"issue":"12","key":"5_CR29","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.14778\/2732977.2732989","volume":"7","author":"G Kellaris","year":"2014","unstructured":"G. Kellaris, S. Papadopoulos, X. Xiao, and D. Papadias. Differentially private event sequences over infinite streams. Proc. VLDB Endow., 7(12):1155\u20131166, Aug. 2014.","journal-title":"Proc. VLDB Endow."},{"doi-asserted-by":"crossref","unstructured":"D. Kifer and A. Machanavajjhala. No free lunch in data privacy. In Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, SIGMOD \u201911, pages 193\u2013204, New York, NY, USA, 2011. ACM.","key":"5_CR30","DOI":"10.1145\/1989323.1989345"},{"doi-asserted-by":"crossref","unstructured":"D. Kifer and A. Machanavajjhala. Pufferfish: A framework for mathematical privacy definitions. ACM Trans. Database Syst., 39(1):3:1\u20133:36, Jan. 2014.","key":"5_CR31","DOI":"10.1145\/2514689"},{"doi-asserted-by":"crossref","unstructured":"C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In Proceedings of the Twenty-ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS \u201910, 2010.","key":"5_CR32","DOI":"10.1145\/1807085.1807104"},{"doi-asserted-by":"crossref","unstructured":"C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, June 6\u201311, 2010, Indianapolis, Indiana, USA, pages 123\u2013134, 2010.","key":"5_CR33","DOI":"10.1145\/1807085.1807104"},{"issue":"4","key":"5_CR34","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/s00779-012-0610-6","volume":"17","author":"J Lin","year":"2013","unstructured":"J. Lin, M. Benisch, N. Sadeh, J. Niu, J. Hong, B. Lu, and S. Guo. A comparative study of location-sharing privacy preferences in the united states and china. Personal Ubiquitous Comput., 17(4):697\u2013711, Apr. 2013.","journal-title":"Personal Ubiquitous Comput."},{"issue":"3","key":"5_CR35","doi-asserted-by":"publisher","first-page":"720","DOI":"10.1109\/TNET.2012.2208983","volume":"21","author":"C Y T Ma","year":"2013","unstructured":"C. Y. T. Ma, D. K. Y. Yau, N. K. Yip, and N. S. V. Rao. Privacy vulnerability of published anonymous mobility traces. IEEE\/ACM Trans. Netw., 21(3):720\u2013733, June 2013.","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"3","key":"5_CR36","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/2660766","volume":"58","author":"A Machanavajjhala","year":"2015","unstructured":"A. Machanavajjhala and D. Kifer. Designing statistical privacy for your data. Commun. ACM, 58(3):58\u201367, Feb. 2015.","journal-title":"Commun. ACM"},{"doi-asserted-by":"crossref","unstructured":"A. Machanavajjhala, D. Kifer, J. M. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets practice on the map. In Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7\u201312, 2008, Canc\u00fan, M\u00e9xico, pages 277\u2013286, 2008.","key":"5_CR37","DOI":"10.1109\/ICDE.2008.4497436"},{"doi-asserted-by":"crossref","unstructured":"A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. L-diversity: Privacy beyond k-anonymity. ACM Trans. Knowl. Discov. Data, 1(1), Mar. 2007.","key":"5_CR38","DOI":"10.1145\/1217299.1217302"},{"doi-asserted-by":"crossref","unstructured":"D. J. Mir, S. Isaacman, R. C\u00e1ceres, M. Martonosi, and R. N. Wright. DP-WHERE: differentially private modeling of human mobility. In Proceedings of the 2013 IEEE International Conference on Big Data, 6\u20139 October 2013, Santa Clara, CA, USA, pages 580\u2013588, 2013.","key":"5_CR39","DOI":"10.1109\/BigData.2013.6691626"},{"issue":"2","key":"5_CR40","first-page":"91","volume":"3","author":"A Monreale","year":"2010","unstructured":"A. Monreale, G. L. Andrienko, N. V. Andrienko, F. Giannotti, D. Pedreschi, S. Rinzivillo, and S. Wrobel. Movement data anonymity through generalization. Trans. Data Privacy, 3(2):91\u2013121, 2010.","journal-title":"Trans. Data Privacy"},{"unstructured":"OpenPaths. Openpaths privacy policy, 2012. https:\/\/openpaths.cc\/privacy .","key":"5_CR41"},{"doi-asserted-by":"crossref","unstructured":"W. H. Qardaji, W. Yang, and N. Li. Differentially private grids for geospatial data. In 29th IEEE International Conference on Data Engineering, ICDE 2013, Brisbane, Australia, April 8\u201312, 2013, pages 757\u2013768, 2013.","key":"5_CR42","DOI":"10.1109\/ICDE.2013.6544872"},{"issue":"14","key":"5_CR43","first-page":"1954","volume":"6","author":"W H Qardaji","year":"2013","unstructured":"W. H. Qardaji, W. Yang, and N. Li. Understanding hierarchical methods for differentially private histograms. PVLDB, 6(14):1954\u20131965, 2013.","journal-title":"PVLDB"},{"doi-asserted-by":"crossref","unstructured":"S. Sankararaman, G. Obozinski, M. I. Jordan, and E. Halperin. Genomic privacy and limits of individual detection in a pool. Nature Genetics, 2009.","key":"5_CR44","DOI":"10.1038\/ng.436"},{"issue":"37","key":"5_CR45","doi-asserted-by":"publisher","first-page":"13290","DOI":"10.1073\/pnas.1403657111","volume":"111","author":"P Santi","year":"2014","unstructured":"P. Santi, G. Resta, M. Szell, S. Sobolevsky, S. H. Strogatz, and C. Ratti. Quantifying the benefits of vehicle pooling with shareability networks. Proceedings of the National Academy of Sciences, 111(37):13290\u201313294, 2014.","journal-title":"Proceedings of the National Academy of Sciences"},{"doi-asserted-by":"crossref","unstructured":"C. Song, Z. Qu, N. Blumm, and A.-L. Barab\u00e1si. Limits of predictability in human mobility. Science, 2010.","key":"5_CR46","DOI":"10.1126\/science.1177170"},{"doi-asserted-by":"crossref","unstructured":"X. Song, Q. Zhang, Y. Sekimoto, and R. Shibasaki. Prediction of human emergency behavior and their mobility following large-scale disaster. In The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201914, New York, NY, USA - August 24 - 27, 2014, pages 5\u201314, 2014.","key":"5_CR47","DOI":"10.1145\/2623330.2623628"},{"unstructured":"D. Su, J. Cao, N. Li, E. Bertino, and H. Jin. Differentially private $k$-means clustering. CoRR, abs\/1504.05998, 2015.","key":"5_CR48"},{"unstructured":"Y. Wang, S. Song, and K. Chaudhuri. Privacy-preserving analysis of correlated data. CoRR, abs\/1603.03977, 2016.","key":"5_CR49"},{"issue":"35","key":"5_CR50","doi-asserted-by":"publisher","first-page":"11114","DOI":"10.1073\/pnas.1423542112","volume":"112","author":"A Wesolowski","year":"2015","unstructured":"A. Wesolowski, C. J. E. Metcalf, N. Eagle, J. Kombich, B. T. Grenfell, O. N. Bj\u00f8rnstad, J. Lessler, A. J. Tatem, and C. O. Buckee. Quantifying seasonal population fluxes driving rubella transmission dynamics using mobile phone data. Proceedings of the National Academy of Sciences, 112(35):11114\u201311119, 2015.","journal-title":"Proceedings of the National Academy of Sciences"},{"unstructured":"R. C.-W. Wong, A. W.-C. Fu, K. Wang, and J. Pei. Minimality attack in privacy preserving data publishing. In Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB \u201907, pages 543\u2013554. VLDB Endowment, 2007.","key":"5_CR51"},{"doi-asserted-by":"crossref","unstructured":"X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In Proceedings of the 26th International Conference on Data Engineering, ICDE 2010, March 1\u20136, 2010, Long Beach, California, USA, pages 225\u2013236, 2010.","key":"5_CR52","DOI":"10.1109\/ICDE.2010.5447831"},{"doi-asserted-by":"crossref","unstructured":"Y. Xiao and L. Xiong. Protecting locations with differential privacy under temporal correlations. In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security, Denver, CO, USA, October 12\u20136, 2015, pages 1298\u20131309, 2015.","key":"5_CR53","DOI":"10.1145\/2810103.2813640"},{"unstructured":"M. Xu, J. Wu, Y. Du, H. Wang, G. Qi, K. Hu, and Y. Xiao. Discovery of important crossroads in road network using massive taxi trajectories. CoRR, abs\/1407.2506, 2014.","key":"5_CR54"},{"doi-asserted-by":"crossref","unstructured":"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 2009, 12th International Conference on Extending Database Technology, Saint Petersburg, Russia, March 24\u201326, 2009, Proceedings, pages 72\u201383, 2009.","key":"5_CR55","DOI":"10.1145\/1516360.1516370"},{"doi-asserted-by":"crossref","unstructured":"J. Zhang, X. Xiao, and X. Xie. Privtree: A differentially private algorithm for hierarchical decompositions. In Proceedings of the 2016 International Conference on Management of Data, SIGMOD \u201916, pages 155\u2013170, New York, NY, USA, 2016. ACM.","key":"5_CR56","DOI":"10.1145\/2882903.2882928"}],"container-title":["Handbook of Mobile Data Privacy"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-98161-1_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,28]],"date-time":"2019-10-28T21:14:43Z","timestamp":1572297283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-98161-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319981604","9783319981611"],"references-count":56,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-98161-1_5","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}