{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:03:56Z","timestamp":1775815436216,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":55,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,11,1]],"date-time":"2022-11-01T00:00:00Z","timestamp":1667260800000},"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":[],"published-print":{"date-parts":[[2022,11]]},"DOI":"10.1145\/3557915.3560942","type":"proceedings-article","created":{"date-parts":[[2022,11,23]],"date-time":"2022-11-23T00:11:25Z","timestamp":1669162285000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Network-less trajectory imputation"],"prefix":"10.1145","author":[{"given":"Mohamed M.","family":"Elshrif","sequence":"first","affiliation":[{"name":"Qatar Computing Research Institute, Doha, Qatar"}]},{"given":"Keivin","family":"Isufaj","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute, Doha, Qatar"}]},{"given":"Mohamed F.","family":"Mokbel","sequence":"additional","affiliation":[{"name":"University of Minnesota"}]}],"member":"320","published-online":{"date-parts":[[2022,11,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"KDD","author":"Abbar S.","year":"2018","unstructured":"S. Abbar, M. Alizadeh, F. Bastani, S. Chawla, S. He, H. Balakrishnan, and S. Madden. The Science of Algorithmic Map Inference (Tutorial) https:\/\/sites.google.com\/view\/algorithmic-map-making\/home. In KDD, London, UK, 2018."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476329"},{"key":"e_1_3_2_1_3_1","volume-title":"Traffic Routing in the Ever-Changing City of Doha. CACM, 64(4)","author":"Abbar S.","year":"2021","unstructured":"S. Abbar, R. Stanojevic, S. Mustafa, and M. Mokbel. Traffic Routing in the Ever-Changing City of Doha. CACM, 64(4), 2021."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3196959.3196972"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2018.00496"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3141\/2291-08"},{"key":"e_1_3_2_1_7_1","volume-title":"VLDB","author":"Brakatsoulas S.","year":"2005","unstructured":"S. Brakatsoulas, D. Pfoser, R. Salas, and C. Wenk. On Map-Matching Vehicle Tracking Data. In VLDB, 2005."},{"key":"e_1_3_2_1_8_1","volume-title":"Proceedings of the 9th International Conference on GeoComputation","author":"Brunsdon C.","year":"2007","unstructured":"C. Brunsdon. Path Estimation from GPS Tracks. In Proceedings of the 9th International Conference on GeoComputation, 2007."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_3_2_1_10_1","volume-title":"Mining Significant Semantic Locations From GPS Data. PVLDB, 3(1)","author":"Cao X.","year":"2010","unstructured":"X. Cao, G. Cong, and C. S. Jensen. Mining Significant Semantic Locations From GPS Data. PVLDB, 3(1), 2010."},{"key":"e_1_3_2_1_11_1","volume-title":"Map-Matching Using Shortest Paths. TSAS, 6(1)","author":"Chambers E. W.","year":"2020","unstructured":"E. W. Chambers, B. T. Fasy, Y. Wang, and C. Wenk. Map-Matching Using Shortest Paths. TSAS, 6(1), 2020."},{"key":"e_1_3_2_1_12_1","volume-title":"A Survey and Quantitative Study on Map Inference Algorithms From GPS Trajectories. TKDE, 34(1)","author":"Chao P.","year":"2022","unstructured":"P. Chao, W. Hua, R. Mao, J. Xu, and X. Zhou. A Survey and Quantitative Study on Map Inference Algorithms From GPS Trajectories. TKDE, 34(1), 2022."},{"issue":"10","key":"e_1_3_2_1_13_1","volume":"19","author":"Chen C.","year":"2018","unstructured":"C. Chen, S. Jiao, S. Zhang, W. Liu, L. Feng, and Y. Wang. TripImputor: RealTime Imputing Taxi Trip Purpose Leveraging Multi-Sourced Urban Data. IEEE Transactions on Intelligent Transportation Systems, TTIT, 19(10), 2018.","journal-title":"IEEE Transactions on Intelligent Transportation Systems, TTIT"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939833"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2017.2669341"},{"key":"e_1_3_2_1_16_1","unstructured":"The Billion Dollar War over Maps. https:\/\/money.cnn.com\/2017\/06\/07\/technology\/business\/maps-wars-self-driving-cars\/index.html."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406096"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192970"},{"key":"e_1_3_2_1_20_1","volume-title":"Technische Universit\u00e4t Wien","author":"Eiter T.","year":"1994","unstructured":"T. Eiter and H. Mannila. Computing discrete fr\u00e9chet distance. Technical report, Technische Universit\u00e4t Wien, 1994."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442968.2442980"},{"key":"e_1_3_2_1_22_1","first-page":"2027","author":"Research Grand View","year":"2021","unstructured":"Grand View Research. Abolute Reports. Global High Accuracy Map Market Size, Status and Forecast 2021--2027, 2020. https:\/\/www.grandviewresearch.com\/industry-analysis\/digital-map-market.","journal-title":"Status and Forecast"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00100"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274974"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/267825.267839"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.11"},{"issue":"4","key":"e_1_3_2_1_27_1","volume":"32","author":"Huang H.","year":"2013","unstructured":"H. Huang, S. Wu, D. Cohen-Or, M. Gong, H. Zhang, G. Li, and B. Chen. L1-Medial Skeleton of Point Cloud. ACM Transactions on Graphics, 32(4), 2013.","journal-title":"L1-Medial Skeleton of Point Cloud. ACM Transactions on Graphics"},{"key":"e_1_3_2_1_28_1","volume-title":"IEEE Data Engineering Bulletin, 42(3)","author":"Jensen C. S.","year":"2019","unstructured":"C. S. Jensen. Value Creation from Massive Data in Transportation? The Case of Vehicle Routing. IEEE Data Engineering Bulletin, 42(3), 2019."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247546"},{"key":"e_1_3_2_1_30_1","volume-title":"A Trajectory Restoration Algorithm for Low-sampling-rate Floating Car Data and Complex Urban Road Networks. IJGIS, 35(4)","author":"Li B.","year":"2021","unstructured":"B. Li, Z. Cai, M. Kang, S. Su, S. Zhang, L. Jiang, and Y. Ge. A Trajectory Restoration Algorithm for Low-sampling-rate Floating Car Data and Complex Urban Road Networks. IJGIS, 35(4), 2021."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00224"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996924"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"J. A. Long. Kinematic Interpolation of Movement Data. IJGIS 30(5) 2016.","DOI":"10.1080\/13658816.2015.1081909"},{"key":"e_1_3_2_1_34_1","unstructured":"Mapillary. Unveiling the Mapping in Logistics Report: The Impact of Broken Maps on Last-Mile Deliveries. https:\/\/blog.mapillary.com\/update\/2020\/02\/14\/mapping-in-logistics.html."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476279"},{"key":"e_1_3_2_1_36_1","volume-title":"MDM","author":"Musleh M.","year":"2022","unstructured":"M. Musleh and M. F. Mokbel. RASED: A Scalable Dashboard for Monitoring Road Network Updates in OSM. In MDM, 2022."},{"key":"e_1_3_2_1_37_1","unstructured":"OpenStreetMap (OSM). https:\/\/www.openstreetmap.org\/."},{"issue":"4","key":"e_1_3_2_1_38_1","volume":"29","author":"Pedersen S. A.","year":"2020","unstructured":"S. A. Pedersen, B. Yang, and C. S. Jensen. Fast Stochastic Routing under Time-varying Uncertainty. VLDB J., 29(4), 2020.","journal-title":"Fast Stochastic Routing under Time-varying Uncertainty. VLDB J."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274919"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5435"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3183743"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975321.15"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00769"},{"key":"e_1_3_2_1_44_1","volume-title":"From A to B, randomly: A Point-to-point Random Trajectory Generator for Animal Movement. IJGIS, 29(6)","author":"Technitis G.","year":"2015","unstructured":"G. Technitis, W. Othman, K. Safi, and R. Weibel. From A to B, randomly: A Point-to-point Random Trajectory Generator for Animal Movement. IJGIS, 29(6), 2015."},{"key":"e_1_3_2_1_45_1","unstructured":"Traffic Technology Today. Poor maps costing delivery companies US $6bn annually. https:\/\/www.traffictechnologytoday.com\/news\/mapping\/poor-maps-costing-delivery-companies-us6bn-annually.html."},{"key":"e_1_3_2_1_46_1","volume-title":"Biarcs for Tracing Vehicle Trajectory. In ICCSA","author":"Vishen R.","year":"2015","unstructured":"R. Vishen, M. C. Silaghi, and J. Denzinger. GPS Data Interpolation: Bezier Vs. Biarcs for Tracing Vehicle Trajectory. In ICCSA, 2015."},{"key":"e_1_3_2_1_47_1","volume-title":"A Survey on Trajectory Data Management, Analytics, and Learning. ACM Computing Surveys, 54(2)","author":"Wang S.","year":"2021","unstructured":"S. Wang, Z. Bao, J. S. Culpepper, and G. Cong. A Survey on Trajectory Data Management, Analytics, and Learning. ACM Computing Surveys, 54(2), 2021."},{"key":"e_1_3_2_1_48_1","volume-title":"Fast Large-Scale Trajectory Clustering. PVLDB, 13(1)","author":"Wang S.","year":"2019","unstructured":"S. Wang, Z. Bao, J. S. Culpepper, T. Sellis, and X. Qin. Fast Large-Scale Trajectory Clustering. PVLDB, 13(1), 2019."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525456"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339562"},{"key":"e_1_3_2_1_51_1","volume-title":"Distributed Trajectory Similarity Search. PVLDB, 10(11)","author":"Xie D.","year":"2017","unstructured":"D. Xie, F. Li, and J. M. Phillips. Distributed Trajectory Similarity Search. PVLDB, 10(11), 2017."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"crossref","unstructured":"A. Zhang S. Song J. Wang and P. S. Yu. Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing. PVLDB 10(10) 2017.","DOI":"10.14778\/3115404.3115410"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.42"},{"issue":"3","key":"e_1_3_2_1_54_1","volume":"5","author":"Zheng Y.","year":"2014","unstructured":"Y. Zheng, L. Capra, O. Wolfson, and H. Yang. Urban computing: Concepts, Methodologies, and Applications. ACM Trans. on Intel. Sys. and Tech., 5(3), 2014.","journal-title":"Urban computing: Concepts, Methodologies, and Applications. ACM Trans. on Intel. Sys. and Tech."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526816"}],"event":{"name":"SIGSPATIAL '22: The 30th International Conference on Advances in Geographic Information Systems","location":"Seattle Washington","acronym":"SIGSPATIAL '22","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 30th International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3557915.3560942","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3557915.3560942","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:26Z","timestamp":1750182566000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3557915.3560942"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11]]},"references-count":55,"alternative-id":["10.1145\/3557915.3560942","10.1145\/3557915"],"URL":"https:\/\/doi.org\/10.1145\/3557915.3560942","relation":{},"subject":[],"published":{"date-parts":[[2022,11]]},"assertion":[{"value":"2022-11-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}