{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T23:24:59Z","timestamp":1775258699348,"version":"3.50.1"},"publisher-location":"Cham","reference-count":64,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319981604","type":"print"},{"value":"9783319981611","type":"electronic"}],"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_12","type":"book-chapter","created":{"date-parts":[[2018,10,26]],"date-time":"2018-10-26T15:59:02Z","timestamp":1540569542000},"page":"307-335","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Privacy-Preserving Release of Spatio-Temporal Density"],"prefix":"10.1007","author":[{"given":"Gergely","family":"Acs","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gergely","family":"Bicz\u00f3k","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claude","family":"Castelluccia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,27]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"M. Abadi, A. Chu, I. Goodfellow, H. B. McMahan, I. Mironov, K. Talwar, and L. Zhang. Deep learning with differential privacy. In ACM CCS, 2016.","DOI":"10.1145\/2976749.2978318"},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"O. Abul, F. Bonchi, and M. Nanni. Never walk alone: Uncertainty for anonymity in moving objects databases. In ICDE, pages 376\u2013385, 2008.","DOI":"10.1109\/ICDE.2008.4497446"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"G. Acs, J. P. Achara, and C. Castelluccia. Probabilistic k m-anonymity (Efficient Anonymization of Large Set-Valued Datasets). In IEEE International Conference on Big Data (Big Data), 2015.","DOI":"10.1109\/BigData.2015.7363870"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"G. Acs and C. Castelluccia. A Case Study: Privacy Preserving Release of Spatio-temporal Density in Paris. In KDD \u201914 Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, Aug. 2014.","DOI":"10.1145\/2623330.2623361"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"G. Acs, R. Chen, and C. Castelluccia. Differentially private histogram publishing through lossy compression. In ICDM, 2012.","DOI":"10.1109\/ICDM.2012.80"},{"key":"12_CR6","unstructured":"C. C. Aggarwal. On k-anonymity and the curse of dimensionality. In VLDB, 2005."},{"issue":"8","key":"12_CR7","doi-asserted-by":"publisher","first-page":"e1001083","DOI":"10.1371\/journal.pmed.1001083","volume":"8","author":"Linus Bengtsson","year":"2011","unstructured":"L. Bengtsson, X. Lu, A. Thorson, R. Garfield, and J. Von Schreeb. Improved response to disasters and outbreaks by tracking population movements with mobile phone network data: a post-earthquake geospatial study in haiti. PLoS Med, 8(8):e1001083, 2011.","journal-title":"PLoS Medicine"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"R. Chen, G. Acs, and C. Castelluccia. Differentially private sequential data publication via variable-length n-grams. In ACM Conference on Computer and Communications Security, pages 638\u2013649, 2012.","DOI":"10.1145\/2382196.2382263"},{"key":"12_CR9","unstructured":"R. Chen, B. C. M. Fung, and B. C. Desai. Differentially private trajectory data publication. CoRR, abs\/1112.2020, 2011."},{"issue":"4","key":"12_CR10","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s00778-013-0342-x","volume":"23","author":"A E Cicek","year":"2014","unstructured":"A. E. Cicek, M. E. Nergiz, and Y. Saygin. Ensuring location diversity in privacy-preserving spatio-temporal data publishing. The VLDB Journal, 23(4):609\u2013625, 2014.","journal-title":"The VLDB Journal"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"G. Cormode. Personal privacy vs population privacy: learning to attack anonymization. In KDD, pages 1253\u20131261, 2011.","DOI":"10.1145\/2020408.2020598"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"G. Cormode, C. Procopiuc, D. Srivastava, E. Shen, and T. Yu. Differentially private spatial decompositions. In ICDE, pages 20\u201331, 2012.","DOI":"10.1109\/ICDE.2012.16"},{"key":"12_CR13","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, Nature, March 2013.","DOI":"10.1038\/srep01376"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"I. Dinur and K. Nissim. Revealing information while preserving privacy. In PODS, pages 202\u2013210, 2003.","DOI":"10.1145\/773153.773173"},{"key":"12_CR15","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/11681878_14","volume-title":"Theory of Cryptography","author":"Cynthia Dwork","year":"2006","unstructured":"C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In TCC, pages 265\u2013284, 2006."},{"issue":"3-4","key":"12_CR16","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1561\/0400000042","volume":"9","author":"Cynthia Dwork","year":"2013","unstructured":"C. Dwork and A. Roth. The Algorithmic Foundations of Differential Privacy. Foundations and Trends in Theoretical Computer Science, 9(3\u20134), 2014.","journal-title":"Foundations and Trends\u00ae in Theoretical Computer Science"},{"key":"12_CR17","unstructured":"C. Dwork and S. Yekhanin. New efficient attacks on statistical disclosure control mechanisms. In CRYPTO, 2008."},{"key":"12_CR18","unstructured":"European Commission. General European Data Protection Regulation (GDPR). http:\/\/www.privacy-regulation.eu\/en\/index.htm , 2016."},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"L. Fan and L. Xiong. Real-time aggregate monitoring with differential privacy. In ACM CIKM, pages 2169\u20132173, 2012.","DOI":"10.1145\/2396761.2398595"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"L. Fan, L. Xiong, and V. Sunderam. Differentially private multi-dimensional time series release for traffic monitoring. In IFIP Annual Conference on Data and Applications Security and Privacy, pages 33\u201348. Springer, 2013.","DOI":"10.1007\/978-3-642-39256-6_3"},{"issue":"4","key":"12_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1749603.1749605","volume":"42","author":"Benjamin C. M. Fung","year":"2010","unstructured":"B. Fung, K. Wang, R. Chen, and P. S. Yu. Privacy-preserving data publishing: A survey of recent developments. ACM Computing Surveys (CSUR), 42(4):14, 2010.","journal-title":"ACM Computing Surveys"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"S. R. Ganta, S. P. Kasiviswanathan, and A. Smith. Composition attacks and auxiliary information in data privacy. In KDD, pages 265\u2013273, 2008.","DOI":"10.1145\/1401890.1401926"},{"key":"12_CR23","doi-asserted-by":"crossref","unstructured":"P. Golle. Revisiting the uniqueness of simple demographics in the US population. In ACM WPES, pages 77\u201380, 2006.","DOI":"10.1145\/1179601.1179615"},{"issue":"7196","key":"12_CR24","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1038\/nature06958","volume":"453","author":"Marta C. Gonz\u00e1lez","year":"2008","unstructured":"M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabasi. Understanding individual human mobility patterns. Nature, 453, 2008.","journal-title":"Nature"},{"key":"12_CR25","volume-title":"Deep learning","author":"I Goodfellow","year":"2016","unstructured":"I. Goodfellow, Y. Bengio, and A. Courville. Deep learning. MIT Press, 2016."},{"key":"12_CR26","unstructured":"M. Hardt, K. Ligett, and F. McSherry. A simple and practical algorithm for differentially private data release. In NIPS, 2012."},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"M. Hay, A. Machanavajjhala, G. Miklau, Y. Chen, and D. Zhang. Principled evaluation of differentially private algorithms using dpbench. In Proceedings of the 2016 International Conference on Management of Data, SIGMOD\u2019 16, pages 139\u2013154, 2016.","DOI":"10.1145\/2882903.2882931"},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"M. Hay, V. Rastogi, G. Miklau, and D. Suciu. Boosting the accuracy of differentially private histograms through consistency. PVLDB, 2010.","DOI":"10.14778\/1920841.1920970"},{"issue":"11","key":"12_CR29","first-page":"1154","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. PVLDB, 8(11):1154\u20131165, 2015.","journal-title":"PVLDB"},{"key":"12_CR30","doi-asserted-by":"crossref","unstructured":"T. Imielinski and W. L. Jr. On th undecidability of equivalence problems for relational expressions. In Advances in Data Base Theory, Vol. 2, Based on the Proceedings of the Workshop on Logical Data Bases, pages 393\u2013409, 1982.","DOI":"10.1007\/978-1-4615-9385-0_13"},{"issue":"5","key":"12_CR31","doi-asserted-by":"publisher","first-page":"301","DOI":"10.14778\/2535573.2488337","volume":"6","author":"Georgios Kellaris","year":"2013","unstructured":"G. Kellaris and S. Papadopoulos. Practical differential privacy via grouping and smoothing. In VLDB, pages 301\u2013312, 2013.","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"12","key":"12_CR32","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. Proceedings of the VLDB Endowment, 7(12):1155\u20131166, 2014.","journal-title":"Proceedings of the VLDB Endowment"},{"issue":"1","key":"12_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10708-013-9516-8","volume":"79","author":"R Kitchin","year":"2014","unstructured":"R. Kitchin. The real-time city? big data and smart urbanism. GeoJournal, 79(1):1\u201314, 2014.","journal-title":"GeoJournal"},{"key":"12_CR34","doi-asserted-by":"crossref","unstructured":"J. M. Kleinberg, C. H. Papadimitriou, and P. Raghavan. Auditing boolean attributes. In ACM PODS, pages 86\u201391, 2000.","DOI":"10.1145\/335168.335210"},{"issue":"5","key":"12_CR35","doi-asserted-by":"publisher","first-page":"341","DOI":"10.14778\/2732269.2732271","volume":"7","author":"C Li","year":"2014","unstructured":"C. Li, M. Hay, G. Miklau, and Y. Wang. A data- and workload-aware algorithm for range queries under differential privacy. Proc. VLDB Endow., 7(5):341\u2013352, Jan. 2014.","journal-title":"Proc. VLDB Endow."},{"key":"12_CR36","doi-asserted-by":"crossref","unstructured":"C. Li, M. Hay, V. Rastogi, G. Miklau, and A. McGregor. Optimizing linear counting queries under differential privacy. In PODS, pages 123\u2013134, 2010.","DOI":"10.1145\/1807085.1807104"},{"key":"12_CR37","doi-asserted-by":"crossref","unstructured":"N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In ICDE, pages 106\u2013115, 2007.","DOI":"10.1109\/ICDE.2007.367856"},{"key":"12_CR38","doi-asserted-by":"crossref","unstructured":"N. Li, W. Yang, and W. Qardaji. Differentially private grids for geospatial data. In Proceedings of the 2013 IEEE International Conference on Data Engineering (ICDE 2013), ICDE\u201913, pages 757\u2013768. IEEE Computer Society, 2013.","DOI":"10.1109\/ICDE.2013.6544872"},{"issue":"1","key":"12_CR39","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1217299.1217302","volume":"1","author":"Ashwin Machanavajjhala","year":"2007","unstructured":"A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam. L-diversity: Privacy beyond k-anonymity. TKDD, 1(1), 2007.","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"key":"12_CR40","doi-asserted-by":"crossref","unstructured":"F. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In SIGMOD, pages 19\u201330, 2009.","DOI":"10.1145\/1559845.1559850"},{"key":"12_CR41","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 BigData Conference, pages 580\u2013588, 2013.","DOI":"10.1109\/BigData.2013.6691626"},{"key":"12_CR42","doi-asserted-by":"crossref","unstructured":"N. Mohammed, B. C. M. Fung, P. C. K. Hung, and C. Lee. Anonymizing healthcare data: a case study on the blood transfusion service. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, France, June 28 - July 1, 2009, pages 1285\u20131294, 2009.","DOI":"10.1145\/1557019.1557157"},{"issue":"2","key":"12_CR43","first-page":"91","volume":"3","author":"A Monreale","year":"2010","unstructured":"A. Monreale, G. Andrienko, N. Andrienko, F. Giannotti, D. Pedreschi, S. Rinzivillo, and S. Wrobel. Movement data anonymity through generalization. Transactions on Data Privacy, 3(2):91\u2013121, 2010.","journal-title":"Transactions on Data Privacy"},{"key":"12_CR44","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1007\/978-0-387-70992-5_17","volume-title":"Privacy-Preserving Data Mining","author":"Shubha U. Nabar","year":"2008","unstructured":"S. U. Nabar, K. Kenthapadi, N. Mishra, and R. Motwani. A survey of query auditing techniques for data privacy. In Privacy-Preserving Data Mining - Models and Algorithms, pages 415\u2013431. 2008."},{"key":"12_CR45","doi-asserted-by":"crossref","unstructured":"A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In IEEE Symposium on Security and Privacy (S&P), pages 111\u2013125, 2008.","DOI":"10.1109\/SP.2008.33"},{"key":"12_CR46","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.cities.2013.12.010","volume":"38","author":"P Neirotti","year":"2014","unstructured":"P. Neirotti, A. De Marco, A. C. Cagliano, G. Mangano, and F. Scorrano. Current trends in smart city initiatives: Some stylised facts. Cities, 38:25\u201336, 2014.","journal-title":"Cities"},{"issue":"1","key":"12_CR47","first-page":"47","volume":"2","author":"M E Nergiz","year":"2009","unstructured":"M. E. Nergiz, M. Atzori, Y. Saygin, and B. G\u00fc\u00e7. Towards trajectory anonymization: a generalization-based approach. Trans. Data Privacy, 2(1):47\u201375, 2009.","journal-title":"Trans. Data Privacy"},{"key":"12_CR48","first-page":"57","volume":"2","author":"G Poulis","year":"2013","unstructured":"G. Poulis, S. Skiadopoulos, G. Loukides, and A. Gkoulalas-Divanis. Distance-based k m-anonymization of trajectory data. IEEE MDM, 2:57\u201362, 2013.","journal-title":"IEEE MDM"},{"issue":"14","key":"12_CR49","doi-asserted-by":"publisher","first-page":"1954","DOI":"10.14778\/2556549.2556576","volume":"6","author":"W Qardaji","year":"2013","unstructured":"W. Qardaji, W. Yang, and N. Li. Understanding hierarchical methods for differentially private histograms. Proc. VLDB Endow., 6(14):1954\u20131965, Sept. 2013.","journal-title":"Proc. VLDB Endow."},{"key":"12_CR50","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139058452","volume-title":"Mining of Massive Datasets","author":"A Rajaraman","year":"2011","unstructured":"A. Rajaraman and J. Ullman. Mining of Massive Datasets. Cambridge University Press, New York, NY, USA, 2011."},{"key":"12_CR51","doi-asserted-by":"crossref","unstructured":"V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In SIGMOD, 2010.","DOI":"10.1145\/1807167.1807247"},{"key":"12_CR52","doi-asserted-by":"crossref","unstructured":"L. Sun, D.-H. Lee, A. Erath, and X. Huang. Using smart card data to extract passenger\u2019s spatio-temporal density and train\u2019s trajectory of mrt system. In Proceedings of the ACM SIGKDD international workshop on urban computing, pages 142\u2013148. ACM, 2012.","DOI":"10.1145\/2346496.2346519"},{"issue":"05","key":"12_CR53","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1142\/S0218488502001648","volume":"10","author":"LATANYA SWEENEY","year":"2002","unstructured":"L. Sweeney. k-anonymity: A model for protecting privacy. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5):557\u2013570, 2002.","journal-title":"International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"},{"issue":"1","key":"12_CR54","doi-asserted-by":"publisher","first-page":"115","DOI":"10.14778\/1453856.1453874","volume":"1","author":"Manolis Terrovitis","year":"2008","unstructured":"M. Terrovitis, N. Mamoulis, and P. Kalnis. Privacy-preserving anonymization of set-valued data. VLDB Endow., 1(1), 2008.","journal-title":"Proceedings of the VLDB Endowment"},{"key":"12_CR55","doi-asserted-by":"crossref","unstructured":"P. M. Vaidya. An algorithm for linear programming which requires o(((m+n)n\u02c62 + (m+n)\u02c61.5 n)l) arithmetic operations. In ACM STOC, pages 29\u201338, 1987.","DOI":"10.1145\/28395.28399"},{"issue":"1","key":"12_CR56","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1504\/IJBDI.2016.073904","volume":"3","author":"N Victor","year":"2016","unstructured":"N. Victor, D. Lopez, and J. H. Abawajy. Privacy models for big data: a survey. International Journal of Big Data Intelligence, 3(1):61\u201375, 2016.","journal-title":"International Journal of Big Data Intelligence"},{"key":"12_CR57","doi-asserted-by":"crossref","unstructured":"Q. Wang, Y. Zhang, X. Lu, Z. Wang, Z. Qin, and K. Ren. Rescuedp: Real-time spatio-temporal crowd-sourced data publishing with differential privacy. In Computer Communications, IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on, pages 1\u20139. IEEE, 2016.","DOI":"10.1109\/INFOCOM.2016.7524458"},{"key":"12_CR58","doi-asserted-by":"crossref","unstructured":"X. Xiao, G. Bender, M. Hay, and J. Gehrke. iReduct: Differential privacy with reduced relative errors. In SIGMOD, pages 229\u2013240, 2011.","DOI":"10.1145\/1989323.1989348"},{"key":"12_CR59","doi-asserted-by":"crossref","unstructured":"X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, pages 225\u2013236, 2010.","DOI":"10.1109\/ICDE.2010.5447831"},{"issue":"3","key":"12_CR60","first-page":"195","volume":"7","author":"Y Xiao","year":"2014","unstructured":"Y. Xiao, L. Xiong, L. Fan, S. Goryczka, and H. Li. Dpcube: Differentially private histogram release through multidimensional partitioning. Trans. Data Privacy, 7(3):195\u2013222, Dec. 2014.","journal-title":"Trans. Data Privacy"},{"key":"12_CR61","doi-asserted-by":"crossref","unstructured":"F. Xu, Z. Tu, Y. Li, P. Zhang, X. Fu, and D. Jin. Trajectory recovery from ash: User privacy is NOT preserved in aggregated mobility data. In WWW 2017, pages 1241\u20131250, 2017.","DOI":"10.1145\/3038912.3052620"},{"key":"12_CR62","doi-asserted-by":"crossref","unstructured":"J. Xu, Z. Zhang, X. Xiao, Y. Yang, and G. Yu. Differentially private histogram publication. In IEEE 28th International Conference on Data Engineering (ICDE 2012), Washington, DC, USA (Arlington, Virginia), 1\u20135 April, 2012, pages 32\u201343, 2012.","DOI":"10.1109\/ICDE.2012.48"},{"key":"12_CR63","doi-asserted-by":"crossref","unstructured":"H. Zang and J. Bolot. Anonymization of location data does not work: a large-scale measurement study. In MOBICOM, pages 145\u2013156, 2011.","DOI":"10.1145\/2030613.2030630"},{"key":"12_CR64","doi-asserted-by":"crossref","unstructured":"X. Zhang, R. Chen, J. Xu, X. Meng, and Y. Xie. Towards accurate histogram publication under differential privacy. In Proceedings of the 2014 SIAM International Conference on Data Mining, Philadelphia, Pennsylvania, USA, April 24\u201326, 2014, pages 587\u2013595, 2014.","DOI":"10.1137\/1.9781611973440.68"}],"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_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T22:03:11Z","timestamp":1775253791000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-98161-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319981604","9783319981611"],"references-count":64,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-98161-1_12","relation":{},"subject":[],"published":{"date-parts":[[2018]]}}}