{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:27:44Z","timestamp":1750220864715,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,2,29]],"date-time":"2020-02-29T00:00:00Z","timestamp":1582934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100004839","name":"Department of Education","doi-asserted-by":"crossref","award":["P200A120110"],"award-info":[{"award-number":["P200A120110"]}],"id":[{"id":"10.13039\/100004839","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF-DGE-1914771"],"award-info":[{"award-number":["NSF-DGE-1914771"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM\/IMS Trans. Data Sci."],"published-print":{"date-parts":[[2020,2,29]]},"abstract":"<jats:p>With the proliferation of location-based services enabled by a large number of mobile devices and applications, the quantity of location data, such as trajectories collected by service providers, is gigantic. If these datasets could be published, then they would be valuable assets to various service providers to explore business opportunities, to study commuter behavior for better transport management, which in turn benefits the general public for day-to-day commuting. However, there are two major concerns that considerably limit the availability and the usage of these trajectory datasets. The first is the threat to individual privacy, as users\u2019 trajectories may be misused to discover sensitive information, such as home locations, their children\u2019s school locations, or social information like habits or relationships. The other concern is the ability to analyze the exabytes of location data in a timely manner. Although there have been trajectory anonymization approaches proposed in the past to mitigate privacy concerns. None of these prior works address the scalability issue, since it is a newly occurring problem brought by the significantly increasing adoption of location-based services. In this article, we conquer these two challenges by designing a novel parallel trajectory anonymization algorithm that achieves scalability, strong privacy protection, and high utility rate of the anonymized trajectory datasets. We have conducted extensive experiments using MapReduce and Spark on real maps with different topologies, and our results prove both effectiveness and efficiency when compared with the centralized approaches.<\/jats:p>","DOI":"10.1145\/3368639","type":"journal-article","created":{"date-parts":[[2020,3,12]],"date-time":"2020-03-12T15:04:32Z","timestamp":1584025472000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A Parallel Algorithm For Anonymizing Large-scale Trajectory Data"],"prefix":"10.1145","volume":"1","author":[{"given":"Katrina","family":"Ward","sequence":"first","affiliation":[{"name":"Missouri University of Science and Technology, Rolla, MO, USA"}]},{"given":"Dan","family":"Lin","sequence":"additional","affiliation":[{"name":"University of Missouri, Columbia, MO, USA"}]},{"given":"Sanjay","family":"Madria","sequence":"additional","affiliation":[{"name":"Missouri University of Science and Technology, Rolla, MO, USA"}]}],"member":"320","published-online":{"date-parts":[[2020,3,12]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497446"},{"key":"e_1_2_1_2_1","first-page":"30","article-title":"Trajectory anonymity in publishing personal mobility data","volume":"13","author":"Bonchi Francesco","year":"2011","journal-title":"Spec. Interest Group Knowl. Discov. Data Mining"},{"key":"e_1_2_1_3_1","first-page":"83","article-title":"Privacy-preserving trajectory data publishing by local suppression. Info","volume":"231","author":"Chen Rui","year":"2013","journal-title":"Sci."},{"key":"e_1_2_1_4_1","unstructured":"Melanie Deal. 2016. Census Bureau Reports 471 000 Workers Commute into Los Angeles County California Each Day. Retrieved from http:\/\/www.census.gov\/newsroom\/press-releases\/2013\/cb13-r13.html.  Melanie Deal. 2016. Census Bureau Reports 471 000 Workers Commute into Los Angeles County California Each Day. Retrieved from http:\/\/www.census.gov\/newsroom\/press-releases\/2013\/cb13-r13.html."},{"key":"e_1_2_1_5_1","first-page":"55","article-title":"Microaggregation- and permutation-based anonymization of movement data. Info","volume":"208","author":"Domingo-Ferrer Josep","year":"2012","journal-title":"Sci."},{"key":"e_1_2_1_6_1","first-page":"1230","article-title":"A demonstration of spatialhadoop: An efficient mapreduce framework for spatial data","volume":"6","author":"Eldawy Ahmed","year":"2013","journal-title":"Very Large Data Base"},{"key":"e_1_2_1_7_1","unstructured":"Apache Software Foundation. 2016. What is Apache Hadoop? Retrieved from http:\/\/hadoop.apache.org\/.  Apache Software Foundation. 2016. What is Apache Hadoop? Retrieved from http:\/\/hadoop.apache.org\/."},{"volume-title":"Dynamic path planning and traffic light coordination for emergency vehicle routing","year":"2009","author":"Gedawy Hend Kamal","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2013.12.003"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 1st International Conference on Mobile Systems Applications and Services (MobiSys\u201903)","volume":"3","author":"Gruteser Marco","year":"2003"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542666"},{"volume-title":"Proceedings of the International Conference on Database Systems for Advanced Applications (DASFAA\u201909)","year":"2009","author":"Halevy Alon Y.","key":"e_1_2_1_12_1"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 16th IEEE International Conference on Mobile Data Management","volume":"2","author":"Han I","year":"2015"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2809974.2809978"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.1054"},{"volume-title":"Proceedings of the International Workshop on Analytics for Big Spatial Data (BigSpatial\u201914)","year":"2014","author":"Li Xun","key":"e_1_2_1_16_1"},{"volume-title":"Proceedings of the SIGSPATIAL ACM International Conference on Advances in Geographic Information Systems (GIS\u201908)","year":"2008","author":"Lin Dan","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1556406.1556409"},{"volume-title":"Anonymity Preserving Sequential Pattern Mining","author":"Monreale Anna","key":"e_1_2_1_19_1","doi-asserted-by":"crossref","DOI":"10.1007\/s10506-014-9154-6"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1556406.1556410"},{"volume-title":"CEUR Workshop Proc. 397","year":"2008","author":"Pensa Ruggero G.","key":"e_1_2_1_21_1"},{"volume-title":"Proceedings of the IEEE 13th International Conference on Data Mining Workshops (ICDMW\u201913)","year":"2013","author":"Poulis Giorgos","key":"e_1_2_1_22_1"},{"key":"e_1_2_1_23_1","first-page":"165","article-title":"A priori-based algorithms for km-anonymizing trajectory data","volume":"7","author":"Poulis Giorgos","year":"2014","journal-title":"Trans. Data Priv."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the IEEE International Conference on Mobile Data Management","volume":"2","author":"Poulis Giorgos","year":"2013"},{"volume-title":"Proceedings of the ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL\u201913)","year":"2013","author":"Sankararaman Swaminathan","key":"e_1_2_1_25_1"},{"key":"e_1_2_1_26_1","first-page":"11","article-title":"Trajectory similarity join in spatial networks","volume":"10","author":"Shang Shuo","year":"2017","journal-title":"Proc. Very Large Data Base Endow."},{"key":"e_1_2_1_27_1","first-page":"3","article-title":"Parallel trajectory similarity joins in spatial networks","volume":"27","author":"Shang Shuo","year":"2018","journal-title":"Very Large Data Base J."},{"volume-title":"Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update","year":"2013","author":"Summary Executive","key":"e_1_2_1_28_1"},{"volume-title":"Proceedings of the Special Interest Group on Knowledge Discovery and Data Mining (KDD\u201914)","year":"2014","author":"Wang Weina","key":"e_1_2_1_29_1"},{"volume-title":"Proceedings of the International Conference on Scientific 8 Statistical Database Management (SSDBM\u201917)","year":"2017","author":"Ward Katrina","key":"e_1_2_1_30_1"},{"volume-title":"Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology (EDBT\u201909)","year":"2009","author":"Yarovoy Roman","key":"e_1_2_1_31_1"},{"volume-title":"Cloud Computing","author":"Zhao Weizhong","key":"e_1_2_1_32_1"},{"volume-title":"Mining interesting locations and travel sequences from GPS trajectories","author":"Zheng Yu","key":"e_1_2_1_33_1","doi-asserted-by":"crossref","DOI":"10.1145\/1526709.1526816"},{"key":"e_1_2_1_34_1","unstructured":"Kathryn Zixkhur. 2013. Location-based Services. Retrieved from http:\/\/www.pewinternet.org\/2013\/09\/12\/location-based-services.  Kathryn Zixkhur. 2013. Location-based Services. Retrieved from http:\/\/www.pewinternet.org\/2013\/09\/12\/location-based-services."}],"container-title":["ACM\/IMS Transactions on Data Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3368639","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3368639","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:23:42Z","timestamp":1750202622000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3368639"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2,29]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2,29]]}},"alternative-id":["10.1145\/3368639"],"URL":"https:\/\/doi.org\/10.1145\/3368639","relation":{},"ISSN":["2691-1922"],"issn-type":[{"type":"print","value":"2691-1922"}],"subject":[],"published":{"date-parts":[[2020,2,29]]},"assertion":[{"value":"2018-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}