{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T10:00:01Z","timestamp":1775815201798,"version":"3.50.1"},"reference-count":86,"publisher":"Association for Computing Machinery (ACM)","issue":"11","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2021,7]]},"abstract":"<jats:p>Maps services are ubiquitous in widely used applications including navigation systems, ride sharing, and items\/food delivery. Though there are plenty of efforts to support such services through designing more efficient algorithms, we believe that efficiency is no longer a bottleneck to these services. Instead, it is the accuracy of the underlying road network and query result. This paper presents QARTA; an open-source full-fledged system for highly accurate and scalable map services. QARTA employs machine learning techniques to construct its own highly accurate map, not only in terms of map topology but more importantly, in terms of edge weights. QARTA also employs machine learning techniques to calibrate its query answers based on contextual information, including transportation modality, location, and time of day\/week. QARTA is currently deployed in all Taxis and the third largest food delivery company in the State of Qatar, replacing the commercial map service that was in use, and responding in real-time to hundreds of thousands of daily API calls. Experimental evaluation of QARTA shows its comparable or higher accuracy than commercial services.<\/jats:p>","DOI":"10.14778\/3476249.3476279","type":"journal-article","created":{"date-parts":[[2021,10,27]],"date-time":"2021-10-27T16:46:23Z","timestamp":1635353183000},"page":"2273-2282","source":"Crossref","is-referenced-by-count":17,"title":["QARTA"],"prefix":"10.14778","volume":"14","author":[{"given":"Mashaal","family":"Musleh","sequence":"first","affiliation":[{"name":"University of Minnesota"}]},{"given":"Sofiane","family":"Abbar","sequence":"additional","affiliation":[{"name":"Hamad Bin Khalifa University, Doha, Qatar"}]},{"given":"Rade","family":"Stanojevic","sequence":"additional","affiliation":[{"name":"Hamad Bin Khalifa University, Doha, Qatar"}]},{"given":"Mohamed","family":"Mokbel","sequence":"additional","affiliation":[{"name":"University of Minnesota"}]}],"member":"320","published-online":{"date-parts":[[2021,10,27]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the International Conference on Knowledge Discovery and Data Mining, KDD","author":"Abbar Sofiane","year":"2018","unstructured":"Sofiane Abbar , Mohammad Alizadeh , Favyen Bastani , Sanjay Chawla , Songtao He , Hari Balakrishnan , and Sam Madden . 2018 . The Science of Algorithmic Map Inference (Tutorial) . In Proceedings of the International Conference on Knowledge Discovery and Data Mining, KDD ( London, UK). https:\/\/sites.google.com\/view\/algorithmic-map-making\/home. Sofiane Abbar, Mohammad Alizadeh, Favyen Bastani, Sanjay Chawla, Songtao He, Hari Balakrishnan, and Sam Madden. 2018. The Science of Algorithmic Map Inference (Tutorial). In Proceedings of the International Conference on Knowledge Discovery and Data Mining, KDD (London, UK). https:\/\/sites.google.com\/view\/algorithmic-map-making\/home."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM48529.2020.00029"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/3476311.3476329"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447731"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2744700.2744703"},{"key":"e_1_2_1_6_1","volume-title":"RoadTracer: Automatic Extraction of Road Networks From Aerial Images. In IEEE International Conference on Computer Vision and Pattern Recognition, CVPR","author":"Bastani Favyen","unstructured":"Favyen Bastani , Songtao He , Sofiane Abbar , Mohammad Alizadeh , Hari Balakrishnan , Sanjay Chawla , Sam Madden , and David J . DeWitt. 2018 . RoadTracer: Automatic Extraction of Road Networks From Aerial Images. In IEEE International Conference on Computer Vision and Pattern Recognition, CVPR ( Salt Lake City, UT, USA). 4720--4728. Favyen Bastani, Songtao He, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, Sam Madden, and David J. DeWitt. 2018. RoadTracer: Automatic Extraction of Road Networks From Aerial Images. In IEEE International Conference on Computer Vision and Pattern Recognition, CVPR (Salt Lake City, UT, USA). 4720--4728."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.3141\/2291-08"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1083592.1083691"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1653771.1653776"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3368617"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-019-00721-w"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-39469-1_10"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2771231"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939833"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2017.2669341"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM48529.2020.00051"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0965-8564(01)00007-6"},{"key":"e_1_2_1_18_1","volume-title":"Understanding congested travel in urban areas. Nature communications 7, 1","author":"\u00c7olak Serdar","year":"2016","unstructured":"Serdar \u00c7olak , Antonio Lima , and Marta C Gonz\u00e1lez . 2016. Understanding congested travel in urban areas. Nature communications 7, 1 ( 2016 ), 1--8. Serdar \u00c7olak, Antonio Lima, and Marta C Gonz\u00e1lez. 2016. Understanding congested travel in urban areas. Nature communications 7, 1 (2016), 1--8."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3021924.3021926"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869790.1869865"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/865449.865460"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939368"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1013203451"},{"key":"e_1_2_1_24_1","first-page":"191","article-title":"Time-Aggregated Graphs for Modeling Spatio-temporal Networks","volume":"11","author":"George Betsy","year":"2006","unstructured":"Betsy George and Shashi Shekhar . 2006 . Time-Aggregated Graphs for Modeling Spatio-temporal Networks . Journal on Data Semantics 11 (2006), 191 -- 212 . Betsy George and Shashi Shekhar. 2006. Time-Aggregated Graphs for Modeling Spatio-temporal Networks. Journal on Data Semantics 11 (2006), 191--212.","journal-title":"Journal on Data Semantics"},{"key":"e_1_2_1_25_1","unstructured":"Goole [n.d.]. Google Maps API. https:\/\/developers.google.com\/maps.  Goole [n.d.]. Google Maps API. https:\/\/developers.google.com\/maps."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113389"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00100"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-020-00608-7"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Glen Hart and Catherine Dolbear. 2007. What's So Special about Spatial? Springer 39--44. Arno Scharl and Klaus Tochtermann.  Glen Hart and Catherine Dolbear. 2007. What's So Special about Spatial? Springer 39--44. Arno Scharl and Klaus Tochtermann.","DOI":"10.1007\/978-1-84628-827-2_4"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274974"},{"key":"e_1_2_1_31_1","volume-title":"Proceeding of the IEEE International Conference on Document Analysis and Recognition ICDAR","author":"Ho Tin Kam","year":"1995","unstructured":"Tin Kam Ho . 1995 . Random Decision Forests . In Proceeding of the IEEE International Conference on Document Analysis and Recognition ICDAR ( Montreal, Canada). 278--282. Tin Kam Ho. 1995. Random Decision Forests. In Proceeding of the IEEE International Conference on Document Analysis and Recognition ICDAR (Montreal, Canada). 278--282."},{"key":"e_1_2_1_32_1","first-page":"55","article-title":"Ridge Regression","volume":"12","author":"Hoerl Arthur E.","year":"1970","unstructured":"Arthur E. Hoerl and Robert W. Kennard . 1970 . Ridge Regression : Biased Estimation for Nonorthogonal Problems. Technometrics 12 , 1 (1970), 55 -- 67 . Arthur E. Hoerl and Robert W. Kennard. 1970. Ridge Regression: Biased Estimation for Nonorthogonal Problems. Technometrics 12, 1 (1970), 55--67.","journal-title":"Biased Estimation for Nonorthogonal Problems. Technometrics"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2017.11"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the International Conference on Data Engineering, ICDE","author":"Hu Jilin","unstructured":"Jilin Hu , Chenjuan Guo , Bin Yang , and Christian S. Jensen . 2019. Stochastic Weight Completion for Road Networks Using Graph Convolutional Networks . In Proceedings of the International Conference on Data Engineering, ICDE ( Macau, China). 1274--1285. Jilin Hu, Chenjuan Guo, Bin Yang, and Christian S. Jensen. 2019. Stochastic Weight Completion for Road Networks Using Graph Convolutional Networks. In Proceedings of the International Conference on Data Engineering, ICDE (Macau, China). 1274--1285."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-018-0494-9"},{"key":"e_1_2_1_36_1","unstructured":"Timothy Hunter Ryan Herring Pieter Abbeel and Alexandre Bayen. 2009. Path and Travel Time Inference from GPS Probe Vehicle Data. In Neural Information Processing Systems foundation NIPS (Vancouver Canada).  Timothy Hunter Ryan Herring Pieter Abbeel and Alexandre Bayen. 2009. Path and Travel Time Inference from GPS Probe Vehicle Data. In Neural Information Processing Systems foundation NIPS (Vancouver Canada)."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/2900423.2900455"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3310205"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/345508.345545"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.141"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.3141\/2391-03"},{"key":"e_1_2_1_42_1","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations, ICLR","author":"Thomas","unstructured":"Thomas N. Kipf and Max Welling. 2017 . Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations, ICLR ( Toulon, France). Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations, ICLR (Toulon, France)."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2020.1825721"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407822"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-59410-7_1"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00107"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525333"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996924"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2899384"},{"key":"e_1_2_1_50_1","volume-title":"Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations, ICLR","author":"Li Yaguang","year":"2018","unstructured":"Yaguang Li , Rose Yu , Cyrus Shahabi , and Yan Liu . 2018 . Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations, ICLR ( Vancouver, Canada). Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting. In International Conference on Learning Representations, ICLR (Vancouver, Canada)."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2015.1081909"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.5555\/3304222.3304250"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3139958.3140006"},{"key":"e_1_2_1_54_1","unstructured":"NYC [n.d.]. Kaggle. New York City Taxi Trip Duration. https:\/\/www.kaggle.com\/c\/nyc-taxi-trip-duration\/data.  NYC [n.d.]. Kaggle. New York City Taxi Trip Duration. https:\/\/www.kaggle.com\/c\/nyc-taxi-trip-duration\/data."},{"key":"e_1_2_1_55_1","unstructured":"OSM [n.d.]. OpenStreetMap. http:\/\/www.openstreetmap.org\/.  OSM [n.d.]. OpenStreetMap. http:\/\/www.openstreetmap.org\/."},{"key":"e_1_2_1_56_1","unstructured":"OSM Boundaries [n.d.]. OSM Boundaries. https:\/\/osm-boundaries.com\/.  OSM Boundaries [n.d.]. OSM Boundaries. https:\/\/osm-boundaries.com\/."},{"key":"e_1_2_1_57_1","unstructured":"OSRM [n.d.]. Open Source Routing Machine (OSRM). http:\/\/project-osrm.org\/.  OSRM [n.d.]. Open Source Routing Machine (OSRM). http:\/\/project-osrm.org\/."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.14778\/3377369.3377371"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.14778\/3397230.3397248"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-019-00585-6"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498328"},{"key":"e_1_2_1_63_1","volume-title":"Taxi Service Trajectory. Prediction Challenge. ECML PKDD 2015","author":"Porto","year":"2015","unstructured":"Porto [n.d.]. Taxi Service Trajectory. Prediction Challenge. ECML PKDD 2015 . http:\/\/www.geolink.pt\/ecmlpkdd 2015 -challenge\/dataset.html. Porto [n.d.]. Taxi Service Trajectory. Prediction Challenge. ECML PKDD 2015. http:\/\/www.geolink.pt\/ecmlpkdd2015-challenge\/dataset.html."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274919"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i01.5435"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the International Conference on Data Engineering, ICDE","author":"Sabek Ibrahim","year":"2020","unstructured":"Ibrahim Sabek and Mohamed Mokbel . 2020 . Machine Learning Meets Big Spatial Data (Tutorial) . In Proceedings of the International Conference on Data Engineering, ICDE ( Dallas, TX, USA). 1782--1785. Ibrahim Sabek and Mohamed Mokbel. 2020. Machine Learning Meets Big Spatial Data (Tutorial). In Proceedings of the International Conference on Data Engineering, ICDE (Dallas, TX, USA). 1782--1785."},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3274895.3274916"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2019.00-47"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975321.15"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-71470-7_5"},{"key":"e_1_2_1_71_1","volume-title":"Leveraging Crowdsourced GPS Data for Road Extraction From Aerial Imagery. In IEEE International Conference on Computer Vision and Pattern Recognition, CVPR","author":"Sun Tao","year":"2019","unstructured":"Tao Sun , Zonglin Di , Pengyu Che , Chun Liu , and Yin Wang . 2019 . Leveraging Crowdsourced GPS Data for Road Extraction From Aerial Imagery. In IEEE International Conference on Computer Vision and Pattern Recognition, CVPR ( Long Beach, CA, USA). 7509--7518. Tao Sun, Zonglin Di, Pengyu Che, Chun Liu, and Yin Wang. 2019. Leveraging Crowdsourced GPS Data for Road Extraction From Aerial Imagery. In IEEE International Conference on Computer Vision and Pattern Recognition, CVPR (Long Beach, CA, USA). 7509--7518."},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.14778\/3415478.3415518"},{"key":"e_1_2_1_73_1","unstructured":"Uber [n.d.]. Uber Movement Data. https:\/\/movement.uber.com\/.  Uber [n.d.]. Uber Movement Data. https:\/\/movement.uber.com\/."},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820783.2820833"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.14778\/3342263.3342265"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525456"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.14778\/2140436.2140438"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-017-0491-4"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.89"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3025024"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3389735"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.14778\/3115404.3115410"},{"key":"e_1_2_1_83_1","first-page":"1173","article-title":"Quality Evaluation of Volunteered Geographic Information: The Case of OpenStreetMap. IGI Global","volume":"58","author":"Zhang Hongyu","year":"2019","unstructured":"Hongyu Zhang and Jacek Malczewski . 2019 . Quality Evaluation of Volunteered Geographic Information: The Case of OpenStreetMap. IGI Global , Chapter 58 , 1173 -- 1201 . Hongyu Zhang and Jacek Malczewski. 2019. Quality Evaluation of Volunteered Geographic Information: The Case of OpenStreetMap. IGI Global, Chapter 58, 1173--1201.","journal-title":"Chapter"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2012.04.007"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.5555\/2891460.2891606"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.42"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3476249.3476279","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:01:45Z","timestamp":1672221705000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3476249.3476279"}},"subtitle":["an ML-based system for accurate map services"],"short-title":[],"issued":{"date-parts":[[2021,7]]},"references-count":86,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["10.14778\/3476249.3476279"],"URL":"https:\/\/doi.org\/10.14778\/3476249.3476279","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2021,7]]}}}