{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T19:31:26Z","timestamp":1773948686405,"version":"3.50.1"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,2,16]],"date-time":"2024-02-16T00:00:00Z","timestamp":1708041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2024,3,31]]},"abstract":"<jats:p>\n            Retrieving similar trajectories aims to search for the trajectories that are close to a query trajectory in spatio-temporal domain from a large trajectory dataset. This is critical for a variety of applications, like transportation planning and mobility analysis. Unlike previous studies that perform similar trajectory retrieval on fine-grained GPS data or single cellular carrier, we investigate the feasibility of finding similar trajectories from cellular data of multiple carriers, which provide more comprehensive coverage of population and space. To handle the issues of spatial bias of cellular data from multiple carriers, coarse spatial granularity, and irregular sparse temporal sampling, we develop a holistic system\n            <jats:italic>cellSim<\/jats:italic>\n            . Specifically, to avoid the issue of spatial bias, we first propose a novel map matching approach, which transforms the cell tower sequences from multiple carriers to routes on a unified road map. Then, to address the issue of temporal sparse sampling, we generate multiple routes with different confidences to increase the probability of finding truly similar trajectories. Finally, a new trajectory similarity measure is developed for similar trajectory search by calculating the similarities between the irregularly-sampled trajectories. Extensive experiments on a large-scale cellular dataset from two carriers and real-world 1,701 km query trajectories reveal that cellSim provides state-of-the-art performance for similar trajectory retrieval.\n          <\/jats:p>","DOI":"10.1145\/3613245","type":"journal-article","created":{"date-parts":[[2023,8,3]],"date-time":"2023-08-03T12:00:50Z","timestamp":1691064050000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Retrieving Similar Trajectories from Cellular Data of Multiple Carriers at City Scale"],"prefix":"10.1145","volume":"20","author":[{"given":"Zhihao","family":"Shen","sequence":"first","affiliation":[{"name":"Xi\u2019an Jiaotong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2732-6954","authenticated-orcid":false,"given":"Wan","family":"Du","sequence":"additional","affiliation":[{"name":"University of California, Merced, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9983-6366","authenticated-orcid":false,"given":"Xi","family":"Zhao","sequence":"additional","affiliation":[{"name":"Xi\u2019an Jiaotong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1632-4758","authenticated-orcid":false,"given":"Jianhua","family":"Zou","sequence":"additional","affiliation":[{"name":"Xi\u2019an Jiaotong University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,2,16]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3046945"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2016.04.014"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/2398356.2398375"},{"key":"e_1_3_3_5_2","unstructured":"David Bernstein and Alain Kornhauser. 1998. An introduction to map matching for personal navigation assistants. Geometric Distributions 122 7 (1998) 1082\u20131083."},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1177\/0361198105193500108"},{"key":"e_1_3_3_7_2","article-title":"Data for development: the D4D challenge on mobile phone data","author":"Blondel Vincent D.","year":"2012","unstructured":"Vincent D. Blondel, Markus Esch, Connie Chan, Fabrice Clerot, Pierre Deville, Etienne Huens, Fr\u00e9d\u00e9ric Morlot, Zbigniew Smoreda, and Cezary Ziemlicki. 2012. Data for development: the D4D challenge on mobile phone data. Computer Science (2012).","journal-title":"Computer Science"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1177\/0361198119847472"},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.5555\/1083592.1083691"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316758"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653809"},{"key":"e_1_3_3_12_2","unstructured":"Yves-Alexandre de Montjoye Zbigniew Smoreda Romain Trinquart Cezary Ziemlicki and Vincent D. Blondel. 2014. D4D-Senegal: The Second Mobile Phone Data for Development Challenge. arXiv:1407.4885. Retrieved from https:\/\/arxiv.org\/abs\/1407.4885"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2013.2274646"},{"key":"e_1_3_3_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2750858.2804277"},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3264915"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3448076"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/MDM48529.2020.00022"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2617326"},{"issue":"4","key":"e_1_3_3_19_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3161185","article-title":"CTS: A cellular-based trajectory tracking system with GPS-level accuracy","volume":"1","author":"Huang Xingyu","year":"2018","unstructured":"Xingyu Huang, Yong Li, Yue Wang, Xinlei Chen, Yu Xiao, and Lin Zhang. 2018. CTS: A cellular-based trajectory tracking system with GPS-level accuracy. Proceedings of the ACM on Interactive, Mobile, Wearable, and Ubiquitous Technologies 1, 4 (2018), 1\u201329.","journal-title":"Proceedings of the ACM on Interactive, Mobile, Wearable, and Ubiquitous Technologies"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/2307636.2307659"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2647967"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3191746"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312186"},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2674005.2674982"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2546900"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339637"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653820"},{"key":"e_1_3_3_28_2","unstructured":"Beijing Tele Industry Information Technology Ltd.2019. GPS Toolbox. Retrieved from https:\/\/play.google.com\/store\/apps\/details?id=net.gotele.gpsbox&hl=zh"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2015.07.002"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3139984"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2591958"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2015.2491361"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2813369"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653818"},{"key":"e_1_3_3_35_2","unstructured":"Atsuyuki Okabe Barry Boots and Kokichi Sugihara. 1992. Spatial tessellations: concepts and applications of Voronoi diagrams. John Wiley & Sons Inc. USA."},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.abc0764"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.1145\/1999995.2000024"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1080\/15472450600793560"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/2348543.2348580"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0502-0"},{"issue":"2","key":"e_1_3_3_42_2","article-title":"Analysis of u-turning behaviour of vehicles at mid-block median opening in six lane urban road: A case study.","volume":"7","author":"Sharma Vinay Kumar","year":"2017","unstructured":"Vinay Kumar Sharma, Satyajit Mondal, and Ankit Gupta. 2017. Analysis of u-turning behaviour of vehicles at mid-block median opening in six lane urban road: A case study. International Journal for Traffic and Transport Engineering 7, 2 (2017), 243\u2013255.","journal-title":"International Journal for Traffic and Transport Engineering"},{"key":"e_1_3_3_43_2","unstructured":"Luke Shaw. 2018. Provisional Road Traffic Estimates Great Britain. Retrieved from https:\/\/assets.publishing.service.gov.uk\/government\/uploads\/system\/uploads\/attachment_data\/file\/726948\/prov-road-traffic-estimates-apr-2017-mar-2018.pdf"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3372224.3421461"},{"key":"e_1_3_3_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3093619"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496972"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/3478108"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/3432238"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525466"},{"key":"e_1_3_3_50_2","volume-title":"Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation","author":"Thiagarajan Arvind","year":"2011","unstructured":"Arvind Thiagarajan, Lenin Ravindranath, Hari Balakrishnan, Samuel Madden, and Lewis Girod. 2011. Accurate, \\(\\lbrace\\) Low-Energy \\(\\rbrace\\) Trajectory mapping for mobile devices. In Proceedings of the 8th USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644048"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/PIMRC.2017.8292237"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1054010"},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137655"},{"key":"e_1_3_3_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/3191778"},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2003.1252683"},{"key":"e_1_3_3_57_2","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1109\/ICDE.1998.655778","volume-title":"Proceedings of the14th International Conference on Data Engineering","author":"Yi Byoung-Kee","year":"1998","unstructured":"Byoung-Kee Yi, Hosagrahar Visvesvaraya Jagadish, and Christos Faloutsos. 1998. Efficient retrieval of similar time sequences under time warping. In Proceedings of the14th International Conference on Data Engineering. IEEE, 201\u2013208."},{"key":"e_1_3_3_58_2","doi-asserted-by":"publisher","DOI":"10.5555\/2851291.2851295"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2801598"},{"key":"e_1_3_3_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/2639108.2639116"},{"key":"e_1_3_3_61_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0134322"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3613245","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3613245","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:18Z","timestamp":1750178778000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3613245"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,16]]},"references-count":60,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,3,31]]}},"alternative-id":["10.1145\/3613245"],"URL":"https:\/\/doi.org\/10.1145\/3613245","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,16]]},"assertion":[{"value":"2022-01-27","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-07-31","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-02-16","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}