{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:42:07Z","timestamp":1740109327991,"version":"3.37.3"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T00:00:00Z","timestamp":1603843200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T00:00:00Z","timestamp":1603843200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s10115-020-01520-w","type":"journal-article","created":{"date-parts":[[2020,10,28]],"date-time":"2020-10-28T09:03:06Z","timestamp":1603875786000},"page":"277-303","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A differentially private algorithm for range queries on trajectories"],"prefix":"10.1007","volume":"63","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7906-6456","authenticated-orcid":false,"given":"Soheila","family":"Ghane","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Kulik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kotagiri","family":"Ramamoharao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,10,28]]},"reference":[{"key":"1520_CR1","doi-asserted-by":"crossref","unstructured":"Bonomi L, Xiong L (2013) A two-phase algorithm for mining sequential patterns with differential privacy. In: Proceedings of the 22nd ACM international conference on information and knowledge management. ACM, pp\u00a0269\u2013278","DOI":"10.1145\/2505515.2505553"},{"key":"1520_CR2","doi-asserted-by":"crossref","unstructured":"Chen R, Fung B, Desai BC, Sossou NM (2012) Differentially private transit data publication: a case study on the montreal transportation system. In: Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp\u00a0213\u2013221","DOI":"10.1145\/2339530.2339564"},{"key":"1520_CR3","doi-asserted-by":"crossref","unstructured":"Cormode G, Procopiuc C, Srivastava D, Shen E, Yu T (2012) Differentially private spatial decompositions. In: 2012 IEEE 28th international conference on data engineering (ICDE). IEEE, pp\u00a020\u201331","DOI":"10.1109\/ICDE.2012.16"},{"key":"1520_CR4","doi-asserted-by":"publisher","first-page":"1376","DOI":"10.1038\/srep01376","volume":"3","author":"Y-A De Montjoye","year":"2013","unstructured":"De Montjoye Y-A, Hidalgo CA, Verleysen M, Blondel VD (2013) Unique in the crowd: the privacy bounds of human mobility. Sci Rep 3:1376","journal-title":"Sci Rep"},{"key":"1520_CR5","first-page":"265","volume-title":"Calibrating noise to sensitivity in private data analysis","author":"C Dwork","year":"2006","unstructured":"Dwork C, McSherry F, Nissim K, Smith A (2006) Calibrating noise to sensitivity in private data analysis. Springer, Berlin, Heidelberg, pp 265\u2013284"},{"key":"1520_CR6","doi-asserted-by":"crossref","unstructured":"Ghane S, Kulik L, Ramamohanarao K (2018) Publishing spatial histograms under differential privacy. In: Proceedings of the 30th international conference on scientific and statistical database management, Bolzano-Bozen, Italy, July 9\u201311, 2018. ACM, pp\u00a027:1\u201327:12","DOI":"10.1145\/3221269.3223039"},{"key":"1520_CR7","unstructured":"Hardt M, Ligett K, McSherry F (2012) A simple and practical algorithm for differentially private data release. In: Advances in neural information processing systems, pp\u00a02339\u20132347"},{"key":"1520_CR8","doi-asserted-by":"crossref","unstructured":"Hardt M, Rothblum GN (2010) A multiplicative weights mechanism for privacy-preserving data analysis. In: 2010 51st annual IEEE symposium on foundations of computer science. IEEE, pp\u00a061\u201370","DOI":"10.1109\/FOCS.2010.85"},{"key":"1520_CR9","doi-asserted-by":"crossref","unstructured":"Hay M, Machanavajjhala A, Miklau G, Chen Y, Zhang D (2016) Principled evaluation of differentially private algorithms using dpbench. In: Proceedings of the 2016 international conference on management of data. ACM, pp\u00a0139\u2013154","DOI":"10.1145\/2882903.2882931"},{"issue":"11","key":"1520_CR10","doi-asserted-by":"publisher","first-page":"1154","DOI":"10.14778\/2809974.2809978","volume":"8","author":"X He","year":"2015","unstructured":"He X, Cormode G, Machanavajjhala A, Procopiuc CM, Srivastava D (2015) Dpt: differentially private trajectory synthesis using hierarchical reference systems. Proc VLDB Endow 8(11):1154\u20131165","journal-title":"Proc VLDB Endow"},{"key":"1520_CR11","doi-asserted-by":"crossref","unstructured":"Karmarkar N (1984) A new polynomial-time algorithm for linear programming. In: Proceedings of the sixteenth annual ACM symposium on Theory of computing. ACM, pp\u00a0302\u2013311","DOI":"10.1145\/800057.808695"},{"issue":"2","key":"1520_CR12","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1007\/s10707-013-0181-3","volume":"18","author":"L Leonardi","year":"2014","unstructured":"Leonardi L, Orlando S, Raffaet\u00e0 A, Roncato A, Silvestri C, Andrienko G, Andrienko N (2014) A general framework for trajectory data warehousing and visual olap. GeoInformatica 18(2):273\u2013312","journal-title":"GeoInformatica"},{"issue":"5","key":"1520_CR13","doi-asserted-by":"publisher","first-page":"341","DOI":"10.14778\/2732269.2732271","volume":"7","author":"C Li","year":"2014","unstructured":"Li C, Hay M, Miklau G, Wang Y (2014) A data-and workload-aware algorithm for range queries under differential privacy. Proc VLDB Endow 7(5):341\u2013352","journal-title":"Proc VLDB Endow"},{"issue":"2","key":"1520_CR14","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1109\/TKDE.2005.34","volume":"17","author":"IV Lopez","year":"2005","unstructured":"Lopez IV, Snodgrass RT, Moon B (2005) Spatiotemporal aggregate computation: a survey. IEEE Trans Knowl Data Eng 17(2):271\u2013286","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1520_CR15","doi-asserted-by":"crossref","unstructured":"McSherry FD (2009) Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In: Proceedings of the ACM SIGMOD international conference on management of data. ACM, pp\u00a019\u201330","DOI":"10.1145\/1559845.1559850"},{"key":"1520_CR16","doi-asserted-by":"crossref","unstructured":"McSherry F, Talwar K (2007) Mechanism design via differential privacy. In: 48th annual IEEE symposium on foundations of computer science, 2007. FOCS\u201907. IEEE, pp 94\u2013103","DOI":"10.1109\/FOCS.2007.66"},{"key":"1520_CR17","doi-asserted-by":"crossref","unstructured":"Mokbel MF, Alarabi L, Bao J, Eldawy A, Magdy A, Sarwat M, Waytas E, Yackel S (2013) Mntg: an extensible web-based traffic generator. In: International symposium on spatial and temporal databases. Springer, pp 38\u201355","DOI":"10.1007\/978-3-642-40235-7_3"},{"key":"1520_CR18","doi-asserted-by":"crossref","unstructured":"Monreale A, Wang WH, Pratesi F, Rinzivillo S, Pedreschi D, Andrienko G, Andrienko N (2013) Privacy-preserving distributed movement data aggregation. In: Geographic information science at the heart of Europe. Springer, pp 225\u2013245","DOI":"10.1007\/978-3-319-00615-4_13"},{"issue":"3","key":"1520_CR19","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1109\/TITS.2013.2262376","volume":"14","author":"L Moreira-Matias","year":"2013","unstructured":"Moreira-Matias L, Gama J, Ferreira M, Mendes-Moreira J, Damas L (2013) Predicting taxi-passenger demand using streaming data. IEEE Trans Intell Transp Syst 14(3):1393\u20131402","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"1520_CR20","unstructured":"Naghi Zadeh\u00a0Kakhki E (2016) Utility-aware protection of trajectory privacy. PhD thesis, The University of Melbourne"},{"key":"1520_CR21","doi-asserted-by":"crossref","unstructured":"Qardaji W, Yang W, Li N (2013), Differentially private grids for geospatial data. In: 2013 IEEE 29th international conference on data engineering (ICDE). IEEE, pp\u00a0757\u2013768","DOI":"10.1109\/ICDE.2013.6544872"},{"issue":"1","key":"1520_CR22","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/TITS.2009.2028872","volume":"11","author":"H Xie","year":"2010","unstructured":"Xie H, Kulik L, Tanin E (2010) Privacy-aware traffic monitoring. IEEE Trans Intell Transp Syst 11(1):61\u201370","journal-title":"IEEE Trans Intell Transp Syst"},{"key":"1520_CR23","doi-asserted-by":"crossref","unstructured":"Xie H, Tanin E, Kulik L (2007) Distributed histograms for processing aggregate data from moving objects. In: 2007 international conference on mobile data management. IEEE, pp\u00a0152\u2013157","DOI":"10.1109\/MDM.2007.30"},{"key":"1520_CR24","doi-asserted-by":"crossref","unstructured":"Xie H, Tanin E, Kulik L, Scheuermann P, Trajcevski G, Fanaeepour M (2014) Euler histogram tree: a spatial data structure for aggregate range queries on vehicle trajectories. In: Proceedings of the 7th ACM SIGSPATIAL international workshop on computational transportation science. ACM, pp\u00a018\u201324","DOI":"10.1145\/2674918.2674921"},{"key":"1520_CR25","doi-asserted-by":"crossref","unstructured":"Xu F, Tu Z, Li Y, Zhang P, Fu X, Jin D (2017) Trajectory recovery from ash: user privacy is not preserved in aggregated mobility data. In: Proceedings of the 26th international conference on world wide web, international world wide web conferences steering committee, pp\u00a01241\u20131250","DOI":"10.1145\/3038912.3052620"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01520-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-020-01520-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-020-01520-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,31]],"date-time":"2021-01-31T08:04:17Z","timestamp":1612080257000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-020-01520-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,28]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["1520"],"URL":"https:\/\/doi.org\/10.1007\/s10115-020-01520-w","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2020,10,28]]},"assertion":[{"value":"29 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 September 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 October 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}