Abstract
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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 2273-2282 |
| Number of pages | 10 |
| Journal | Proceedings of the VLDB Endowment |
| Volume | 14 |
| Issue number | 11 |
| DOIs | |
| State | Published - 2021 |
| Event | 47th International Conference on Very Large Data Bases, VLDB 2021 - Virtual, Online Duration: Aug 16 2021 → Aug 20 2021 |
Bibliographical note
Funding Information:This work is partially supported by the National Science Foundation, USA, under Grant IIS-1907855. This work is licensed under the Creative Commons BY-NC-ND 4.0 International License. Visit https://creativecommons.org/licenses/by-nc-nd/4.0/ to view a copy of this license. For any use beyond those covered by this license, obtain permission by emailing [email protected]. Copyright is held by the owner/author(s). Publication rights licensed to the VLDB Endowment. Proceedings of the VLDB Endowment, Vol. 14, No. 11 ISSN 2150-8097. doi:10.14778/3476249.3476279
Publisher Copyright:
© 2021, VLDB Endowment. All rights reserved.