{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T19:59:20Z","timestamp":1772913560968,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T00:00:00Z","timestamp":1699833600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Mohamed Mokbel is partially supported by the National Science Foundation, USA, under Grants IIS-1907855 and IIS-2203553","award":["IIS-1907855"],"award-info":[{"award-number":["IIS-1907855"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,13]]},"DOI":"10.1145\/3589132.3625620","type":"proceedings-article","created":{"date-parts":[[2023,12,22]],"date-time":"2023-12-22T17:33:25Z","timestamp":1703266405000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["GTI: A Scalable Graph-based Trajectory Imputation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5508-4430","authenticated-orcid":false,"given":"Keivin","family":"Isufaj","sequence":"first","affiliation":[{"name":"Qatar Computing Research Institute - Hamad Bin Khalifa University, Doha, Qatar"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0092-8258","authenticated-orcid":false,"given":"Mohamed Mokhtar","family":"Elshrif","sequence":"additional","affiliation":[{"name":"Qatar Computer Research Institute - Hamad Bin Khalifa University, Doha, Qatar"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2819-8691","authenticated-orcid":false,"given":"Sofiane","family":"Abbar","sequence":"additional","affiliation":[{"name":"Qatar Computing Research Institute - Hamad Bin Khalifa University, London, Qatar"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6686-1757","authenticated-orcid":false,"given":"Mohamed","family":"Mokbel","sequence":"additional","affiliation":[{"name":"University of Minnesota, Minnesota, MN, United States"}]}],"member":"320","published-online":{"date-parts":[[2023,12,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Online.","author":"Traces GPS","year":"2016","unstructured":"OpenStreetMap Public GPS Traces . In Online. 2016 . OpenStreetMap Public GPS Traces. In Online. 2016."},{"key":"e_1_3_2_1_2_1","unstructured":"https:\/\/www.cs.uic.edu\/bin\/view\/Bits\/Software 2023.  https:\/\/www.cs.uic.edu\/bin\/view\/Bits\/Software 2023."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476329"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3000850.3000887"},{"key":"e_1_3_2_1_6_1","first-page":"1061","volume-title":"Accident and road quality assessment using android google maps API","author":"Bhatt P.","year":"2017","unstructured":"P. Bhatt , S. Gupta , P. Singh , and P. Dhiman . Accident and road quality assessment using android google maps API . pages 1061 -- 1064 , May 2017 . P. Bhatt, S. Gupta, P. Singh, and P. Dhiman. Accident and road quality assessment using android google maps API. pages 1061--1064, May 2017."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3141\/2291-08"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_3_2_1_9_1","first-page":"1","volume-title":"WWW","author":"Chao P.","year":"2019","unstructured":"P. Chao , W. Hua , and X. Zhou . Trajectories know where map is wrong: an iterative framework map-trajectory co-optimisation . WWW , pages 1 -- 27 , 2019 . P. Chao, W. Hua, and X. Zhou. Trajectories know where map is wrong: an iterative framework map-trajectory co-optimisation. WWW, pages 1--27, 2019."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2771231"},{"key":"e_1_3_2_1_11_1","first-page":"792","volume-title":"VLDB '04","author":"Chen L.","year":"2004","unstructured":"L. Chen and R. Ng . On the marriage of lp-norms and edit distance. In VLDB - Volume 30 , VLDB '04 , page 792 -- 803 . VLDB Endowment , 2004 . L. Chen and R. Ng. On the marriage of lp-norms and edit distance. In VLDB - Volume 30, VLDB '04, page 792--803. VLDB Endowment, 2004."},{"key":"e_1_3_2_1_12_1","volume-title":"A note on two problems in connexion with graphs. Numer. math., 1(1):269--271","author":"Dijkstra E. W.","year":"1959","unstructured":"E. W. Dijkstra . A note on two problems in connexion with graphs. Numer. math., 1(1):269--271 , 1959 . E. W. Dijkstra. A note on two problems in connexion with graphs. Numer. math., 1(1):269--271, 1959."},{"issue":"7","key":"e_1_3_2_1_13_1","first-page":"787","article-title":"UlTraMan: A unified platform for big trajectory data management and analytics","volume":"11","author":"Ding X.","year":"2018","unstructured":"X. Ding , L. Chen , Y. Gao , C. S. Jensen , and H. Bao . UlTraMan: A unified platform for big trajectory data management and analytics . The International Journal on Very Large Data Bases , 11 ( 7 ): 787 -- 799 , 2018 . X. Ding, L. Chen, Y. Gao, C. S. Jensen, and H. Bao. UlTraMan: A unified platform for big trajectory data management and analytics. The International Journal on Very Large Data Bases, 11(7):787--799, 2018.","journal-title":"The International Journal on Very Large Data Bases"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3557915.3560942"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463455"},{"key":"e_1_3_2_1_16_1","volume-title":"Graphhopper directions api. https:\/\/www.graphhopper.com\/products\/directions-api\/","author":"G.","year":"2023","unstructured":"G. GmbH. Graphhopper directions api. https:\/\/www.graphhopper.com\/products\/directions-api\/ , 2023 . G. GmbH. Graphhopper directions api. https:\/\/www.graphhopper.com\/products\/directions-api\/, 2023."},{"key":"e_1_3_2_1_17_1","volume-title":"Google maps platform apis. https:\/\/developers.google.com\/maps","year":"2023","unstructured":"Google. Google maps platform apis. https:\/\/developers.google.com\/maps , 2023 . Google. Google maps platform apis. https:\/\/developers.google.com\/maps, 2023."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274974"},{"key":"e_1_3_2_1_19_1","volume-title":"Online.","author":"Hopper D.","year":"2018","unstructured":"D. Hopper . 7 times google maps straight up ruined people's lives . In Online. 2018 . D. Hopper. 7 times google maps straight up ruined people's lives. In Online. 2018."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0494-9"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525460"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996924"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2015.1081909"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653820"},{"key":"e_1_3_2_1_25_1","unstructured":"D. Luxen. Open source routing machine. http:\/\/project-osrm.org\/ 2011.  D. Luxen. Open source routing machine. http:\/\/project-osrm.org\/ 2011."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1090\/dimacs\/059\/06"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476249.3476279"},{"key":"e_1_3_2_1_28_1","first-page":"2016","author":"New York City Taxi and Limousine Commission","year":"2016","unstructured":"New York City Taxi and Limousine Commission . TLC Trip Record Data , 2016 , 2016 . Accessed: March 27, 2023. New York City Taxi and Limousine Commission. TLC Trip Record Data, 2016, 2016. Accessed: March 27, 2023.","journal-title":"TLC Trip Record Data"},{"key":"e_1_3_2_1_29_1","volume-title":"Online.","author":"News T. M.","year":"2009","unstructured":"T. M. News . Dramatic big rig fatality highlights hazards of Bay Bridge S-curve . In Online. September 2009 . T. M. News. Dramatic big rig fatality highlights hazards of Bay Bridge S-curve. In Online. September 2009."},{"key":"e_1_3_2_1_30_1","first-page":"1","volume-title":"JVLDB","author":"Pedersen S. A.","year":"2019","unstructured":"S. A. Pedersen , B. Yang , and C. S. Jensen . Fast stochastic routing under time-varying uncertainty . JVLDB , pages 1 -- 21 , 2019 . S. A. Pedersen, B. Yang, and C. S. Jensen. Fast stochastic routing under time-varying uncertainty. JVLDB, pages 1--21, 2019."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2017.02.024"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5435"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975321.15"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-014-0365-y"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2014.999682"},{"key":"e_1_3_2_1_36_1","first-page":"27","volume-title":"MSAS","author":"Wang Y.","year":"2013","unstructured":"Y. Wang , X. Liu , H. Wei , G. Forman , C. Chen , and Y. Zhu . Crowdatlas: Self-updating maps for cloud and personal use . In MSAS , pages 27 -- 40 , 2013 . Y. Wang, X. Liu, H. Wei, G. Forman, C. Chen, and Y. Zhu. Crowdatlas: Self-updating maps for cloud and personal use. In MSAS, pages 27--40, 2013."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.112846"},{"issue":"10","key":"e_1_3_2_1_38_1","first-page":"1046","article-title":"Time series data cleaning: From anomaly detection to anomaly repairing","volume":"10","author":"Zhang A.","year":"2017","unstructured":"A. Zhang , S. Song , J. Wang , and P. S. Yu . Time series data cleaning: From anomaly detection to anomaly repairing . VLDB , 10 ( 10 ): 1046 -- 1057 , 2017 . A. Zhang, S. Song, J. Wang, and P. S. Yu. Time series data cleaning: From anomaly detection to anomaly repairing. VLDB, 10(10):1046--1057, 2017.","journal-title":"VLDB"},{"key":"e_1_3_2_1_39_1","volume-title":"Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST), 6(3):1--41","author":"Zheng Y.","year":"2015","unstructured":"Y. Zheng . Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST), 6(3):1--41 , 2015 . Y. Zheng. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology (TIST), 6(3):1--41, 2015."},{"issue":"3","key":"e_1_3_2_1_40_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2629592","article-title":"Urban computing: concepts, methodologies, and applications","volume":"5","author":"Zheng Y.","year":"2014","unstructured":"Y. Zheng , L. Capra , O. Wolfson , and H. Yang . Urban computing: concepts, methodologies, and applications . TIST , 5 ( 3 ): 1 -- 55 , 2014 . Y. Zheng, L. Capra, O. Wolfson, and H. Yang. Urban computing: concepts, methodologies, and applications. TIST, 5(3):1--55, 2014.","journal-title":"TIST"}],"event":{"name":"SIGSPATIAL '23: 31st ACM International Conference on Advances in Geographic Information Systems","location":"Hamburg Germany","acronym":"SIGSPATIAL '23","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 31st ACM International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589132.3625620","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589132.3625620","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:36:16Z","timestamp":1750178176000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589132.3625620"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,13]]},"references-count":40,"alternative-id":["10.1145\/3589132.3625620","10.1145\/3589132"],"URL":"https:\/\/doi.org\/10.1145\/3589132.3625620","relation":{},"subject":[],"published":{"date-parts":[[2023,11,13]]},"assertion":[{"value":"2023-12-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}