research-article

QARTA: an ML-based system for accurate map services

Authors:

Mashaal Musleh,

Rade Stanojevic,

Mohamed MokbelAuthors Info & Claims

Proceedings of the VLDB Endowment, Volume 14, Issue 11

Pages 2273 - 2282

https://doi.org/10.14778/3476249.3476279

Published: 01 July 2021 Publication History

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.

References

[1]

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.

[2]

Sofiane Abbar, Rade Stanojevic, and Mohamed Mokbel. 2020. STAD: Spatio-Temporal Adjustment of Traffic-Oblivious Travel-Time Estimation. In Proceedings of the International Conference on Mobile Data Management, MDM (Versailles, France). 79--88.

[3]

Sofiane Abbar, Rade Stanojevic, Mashaal Musleh, Mohamed ElShrif, and Mohamed Mokbel. 2021. A Demonstration of QARTA: An ML-based System for Accurate Map Services. Proceedings of the International Conference on Very Large Data Bases, PVLDB 14, 12 (2021), 2723--2726.

Digital Library

[4]

Sofiane Abbar, Rade Stanojevic, Shadab Mustafa, and Mohamed Mokbel. 2021. Traffic Routing in the Ever-Changing City of Doha. Communications of the ACM, CACM 64, 4 (2021), 67--68.

Digital Library

[5]

Reem Y. Ali, Venkata M. V. Gunturi, and Shashi Shekhar. 2014. Spatial big data for eco-routing services: computational challenges and accomplishments. Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 6, 2 (2014), 19--25.

Digital Library

[6]

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.

[7]

James Biagioni and Jakob Eriksson. 2012. Inferring Road Maps from Global Positioning System Traces: Survey and Comparative Evaluation. Transportation Research Record: Journal of the Transportation Research Board 2291, 1 (2012), 61--71.

[8]

Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, and Carola Wenk. 2005. On Map-Matching Vehicle Tracking Data. In Proceedings of the International Conference on Very Large Data Bases, PVLDB (Trondheim, Norway). 853--864.

Digital Library

[9]

Lili Cao and John Krumm. 2009. From GPS traces to a routable road map. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS (Seattle, WA, USA). 3--12.

Digital Library

[10]

Erin W. Chambers, Brittany Terese Fasy, Yusu Wang, and Carola Wenk. 2020. Map-Matching Using Shortest Paths. ACM Transactions on Spatial Algorithms and Systems, TSAS 6, 1 (2020), 1--17.

Digital Library

[11]

Pingfu Chao, Wen Hua, and Xiaofang Zhou. 2020. Trajectories Know Where Map is Wrong: An Iterative Framework for Map-trajectory Co-optimisation. Proceedings of the International Conference on World Wide Web, WWW 23, 1 (2020), 47--73.

[12]

Pingfu Chao, Yehong Xu, Wen Hua, and Xiaofang Zhou. 2020. A Survey on Map-Matching Algorithms. In Australasian Database Conference, ADC (Melbourne, Australia). 121--133.

[13]

Chao Chen, Shuhai Jiao, Shu Zhang, Weichen Liu, Liang Feng, and Yasha Wang. 2018. TripImputor: Real-Time Imputing Taxi Trip Purpose Leveraging Multi-Sourced Urban Data. IEEE Transactions on Intelligent Transportation Systems, TTIT 19, 10 (2018), 3292--3304.

Digital Library

[14]

Chen Chen, Cewu Lu, Qixing Huang, Qiang Yang, Dimitrios Gunopulos, and Leonidas J. Guibas. 2016. City-Scale Map Creation and Updating using GPS Collections. In Proceedings of the International Conference on Knowledge Discovery and Data Mining, KDD (San Francisco, CA, USA). 1465--1474.

Digital Library

[15]

Guangliang Cheng, Ying Wang, Shibiao Xu, Hongzhen Wang, Shiming Xiang, and Chunhong Pan. 2017. Automatic Road Detection and Centerline Extraction via Cascaded End-to-End Convolutional Neural Network. IEEE Transactions on Geoscience and Remote Sensing 55, 6 (2017), 3322 -- 3337.

[16]

Razvan-Gabriel Cirstea, Hilmar Gústafsson, Rasmus Riis Grønbæk Pedersen, Rolf Hakon Verder Sehested, Tamas Imre Winkler, and Bin Yang. 2020. A Road Segment Attribute Completion System. In Proceedings of the International Conference on Mobile Data Management, MDM (Versailles, France). 236--237.

[17]

Benjamin Coifman. 2002. Estimating Travel Times and Vehicle Trajectories on Freeways using Dual Loop Detectors. Transportation Research Part A: Policy and Practice 36, 4 (2002), 351--364.

[18]

Serdar Çolak, Antonio Lima, and Marta C González. 2016. Understanding congested travel in urban areas. Nature communications 7, 1 (2016), 1--8.

[19]

Jian Dai, Bin Yang, Chenjuan Guo, Christian S. Jensen, and Jilin Hu. 2016. Path Cost Distribution Estimation Using Trajectory Data. Proceedings of the International Conference on Very Large Data Bases, PVLDB 10, 3 (2016), 85--96.

Digital Library

[20]

Ugur Demiryurek, Farnoush Banaei Kashani, and Cyrus Shahabi. 2010. A case for time-dependent shortest path computation in spatial networks. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS (San Jose, CA, USA). 474--477.

Digital Library

[21]

Stefan Edelkamp and Stefan Schrödl. 2003. Route Planning and Map Inference with Global Positioning Traces. Springer, 128--151. Rolf Klein and Hans-Werner Six and Lutz Wegner.

Digital Library

[22]

Bettina Fazzinga, Sergio Flesca, Filippo Furfaro, and Francesco Parisi. 2016. Exploiting Integrity Constraints for Cleaning Trajectories of RFID-Monitored Objects. ACM Transactions on Database Systems, TODS 41, 4 (2016), 24:1--24:52.

Digital Library

[23]

Jerome H. Friedman. 2001. Greedy Function Approximation: A Gradient Boosting Machine. The Annals of Statistics 29, 5 (2001), 1189 -- 1232.

[24]

Betsy George and Shashi Shekhar. 2006. Time-Aggregated Graphs for Modeling Spatio-temporal Networks. Journal on Data Semantics 11 (2006), 191--212.

[25]

Goole [n.d.]. Google Maps API. https://developers.google.com/maps.

[26]

Chenjuan Guo, Bin Yang, Ove Andersen, Christian S. Jensen, and Kristian Torp. 2015. EcoSky: Reducing vehicular environmental impact through eco-routing. In Proceedings of the International Conference on Data Engineering, ICDE (Seoul, South Korea). 1412--1415.

[27]

Chenjuan Guo, Bin Yang, Jilin Hu, and Christian Jensen. 2018. Learning to Route with Sparse Trajectory Sets. In Proceedings of the International Conference on Data Engineering, ICDE. 1073--1084.

[28]

Chenjuan Guo, Bin Yang, Jilin Hu, Christian S. Jensen, and Lu Chen. 2020. Context-aware, preference-based vehicle routing. VLDB Journal 29, 5 (2020), 1149--1170.

[29]

Glen Hart and Catherine Dolbear. 2007. What's So Special about Spatial? Springer, 39--44. Arno Scharl and Klaus Tochtermann.

[30]

Songtao He, Favyen Bastani, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, and Sam Madden. 2018. RoadRunner: Improving the Precision of Road Network Inference From GPS Trajectories. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS (Seattle, WA, USA). 3--12.

Digital Library

[31]

Tin Kam Ho. 1995. Random Decision Forests. In Proceeding of the IEEE International Conference on Document Analysis and Recognition ICDAR (Montreal, Canada). 278--282.

[32]

Arthur E. Hoerl and Robert W. Kennard. 1970. Ridge Regression: Biased Estimation for Nonorthogonal Problems. Technometrics 12, 1 (1970), 55--67.

[33]

Gang Hu, Jie Shao, Fenglin Liu, Yuan Wang, and Heng Tao Shen. 2017. IF-Matching: Towards Accurate Map-Matching with Information Fusion. In Proceedings of the International Conference on Data Engineering, ICDE (San Diego, CA, USA). 9--10.

[34]

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.

[35]

Jilin Hu, Bin Yang, Chenjuan Guo, and Christian S. Jensen. 2018. Risk-aware Path Selection with Time-varying, Uncertain travel costs: A Time Series Approach. VLDB Journal 27, 2 (2018), 179--200.

Digital Library

[36]

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).

[37]

Tsuyoshi Idé and Masashi Sugiyama. 2011. Trajectory Regression on Road Networks. In Proceedings of the AAAI Conference on Artificial Intelligence, AAAI (San Francisco, CA, USA).

Digital Library

[38]

Ihab F. Ilyas and Xu Chu. 2019. Data Cleaning. ACM Books.

Digital Library

[39]

Kalervo Järvelin and Jaana Kekäläinen. 2000. IR Evaluation Methods for Retrieving Highly Relevant Documents. In Proceedings of the ACM International Conference on Research and Development in Information Retrieval, SIGIR (Athens, Greece). 41--48.

Digital Library

[40]

Hoyoung Jeung, Hua Lu, Saket Sathe, and Man Lung Yiu. 2014. Managing Evolving Uncertainty in Trajectory Databases. IEEE Transactions on Knowledge and Data Engineering, TKDE 26, 7 (2014), 1692--1705.

[41]

Evanthia Kazagli and Haris N. Koutsopoulos. 2013. Estimation of Arterial Travel Time from Automatic Number Plate Recognition Data. Transportation Research Record 2391, 1 (2013), 22--31.

[42]

Thomas N. Kipf and Max Welling. 2017. Semi-Supervised Classification with Graph Convolutional Networks. In International Conference on Learning Representations, ICLR (Toulon, France).

[43]

Bozhao Li, Zhongliang Cai, Mengjun Kang, Shiliang Su, Shanshan Zhang, Lili Jiang, and Yong Ge. 2021. A Trajectory Restoration Algorithm for Low-sampling-rate Floating Car Data and Complex Urban Road Networks. International Journal of Geographical Information Science 35, 4 (2021), 717--740.

[44]

Lingxiao Li, Muhammad Aamir Cheema, Mohammed Eunus Ali, Hua Lu, and David Taniar. 2020. Continuously Monitoring Alternative Shortest Paths on Road Networks. Proceedings of the International Conference on Very Large Data Bases, PVLDB 13, 11 (2020), 2243--2255.

Digital Library

[45]

Lun Li, Xiaohang Chen, Qizhi Liu, and Zhifeng Bao. 2020. A Data-Driven Approach for GPS Trajectory Data Cleaning. In Proceedings of the International Conference on Database Systems for Advanced Applications, DASFAA (Jeju, South Korea). 3--19.

Digital Library

[46]

Lei Li, Mengxuan Zhang, Wen Hua, and Xiaofang Zhou. 2020. Fast Query Decomposition for Batch Shortest Path Processing in Road Networks. In Proceedings of the International Conference on Data Engineering, ICDE (Dallas, TX, USA). 1189--1200.

[47]

Yang Li, Qixing Huang, Michael Kerber, Lin Zhang, and Leonidas J. Guibas. 2013. Large-scale Joint Map Matching of GPS Traces. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS (Orlando, FL, USA). 214--223.

Digital Library

[48]

Yang Li, Yangyan Li, Dimitrios Gunopulos, and Leonidas J. Guibas. 2016. Knowledge-based Trajectory Completion from Sparse GPS Camples. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS (Burlingame, CA, USA). 33:1--33:10.

Digital Library

[49]

Yaguang Li, Han Su, Ugur Demiryurek, Bolong Zheng, Kai Zeng, and Cyrus Shahabi. 2016. PerNav: A Route Summarization Framework for Personalized Navigation. In Proceedings of the ACM International Conference on Management of Data, SIGMOD (San Francisco, CA, USA). 2125--2128.

Digital Library

[50]

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).

[51]

Jed A. Long. 2016. Kinematic Interpolation of Movement Data. International Journal of Geographical Information Science 30, 5 (2016), 854--868.

Digital Library

[52]

Zhongjian Lv, Jiajie Xu, Kai Zheng, Hongzhi Yin, Pengpeng Zhao, and Xiaofang Zhou. 2018. LC-RNN: A Deep Learning Model for Traffic Speed Prediction. In Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI (Stockholm, Sweden). 3470--3476.

Digital Library

[53]

Sankarshan Mridha, Niloy Ganguly, and Sourangshu Bhattacharya. 2017. Link Travel Time Prediction from Large Scale Endpoint Data. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS. 71:1--71:4.

Digital Library

[54]

NYC [n.d.]. Kaggle. New York City Taxi Trip Duration. https://www.kaggle.com/c/nyc-taxi-trip-duration/data.

[55]

OSM [n.d.]. OpenStreetMap. http://www.openstreetmap.org/.

[56]

OSM Boundaries [n.d.]. OSM Boundaries. https://osm-boundaries.com/.

[57]

OSRM [n.d.]. Open Source Routing Machine (OSRM). http://project-osrm.org/.

[58]

Dian Ouyang, Long Yuan, Lu Qin, Lijun Chang, Ying Zhang, and Xuemin Lin. 2020. Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees. Proceedings of the International Conference on Very Large Data Bases, PVLDB 13, 5 (2020), 602--615.

Digital Library

[59]

Simon Aagaard Pedersen, Bin Yang, and Christian S. Jensen. 2020. Anytime Stochastic Routing with Hybrid Learning. Proceedings of the International Conference on Very Large Data Bases, PVLDB 13, 9 (2020), 1555--1567.

Digital Library

[60]

Simon Aagaard Pedersen, Bin Yang, and Christian S. Jensen. 2020. Fast stochastic routing under time-varying uncertainty. VLDB Journal 29, 4 (2020), 819--839.

[61]

Fabian Pedregosa, Gael Varoquaux, Alexandre Gramfort, Vincent Michel, Bertrand Thirion, Olivier Grisel, Mathieu Blondel, Peter Prettenhofer, Ron Weiss, Vincent Dubourg, Jake Vanderplas, Alexandre Passos, David Cournapeau, Matthieu Brucher, Matthieu Perrot, and Edouard Duchesnay. 2011. Scikit-learn: Machine learning in Python. Journal of machine Learning research 12, 85 (2011), 2825--2839.

Digital Library

[62]

Shangfu Peng, Jagan Sankaranarayanan, and Hanan Samet. 2016. SPDO: High-throughput road distance computations on Spark using Distance Oracles. In Proceedings of the International Conference on Data Engineering, ICDE (Helsinki, Finland). 1239--1250.

[63]

Porto [n.d.]. Taxi Service Trajectory. Prediction Challenge. ECML PKDD 2015. http://www.geolink.pt/ecmlpkdd2015-challenge/dataset.html.

[64]

Efstratios Rappos, Stephan Robert, and Philippe Cudré-Mauroux. 2018. A Force-directed Approach for Offline GPS Trajectory Map Matching. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS (Seattle, WA, USA). 319--328.

Digital Library

[65]

Sijie Ruan, Cheng Long, Jie Bao, Chunyang Li, Zisheng Yu, Ruiyuan Li, Yuxuan Liang, Tianfu He, and Yu Zheng. 2020. Learning to Generate Maps from Trajectories. In Proceedings of the AAAI Conference on Artificial Intelligence, AAAI (New York, NY, USA). 890--897.

[66]

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.

[67]

Rade Stanojevic, Sofiane Abbar, and Mohamed Mokbel. 2018. W-edge: Weighing the Edges of the Road Network. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS (Seattle, WA, USA). 424--427.

Digital Library

[68]

Rade Stanojevic, Sofiane Abbar, and Mohamed Mokbel. 2019. MapReuse: Recycling Routing API Queries. In Proceedings of the International Conference on Mobile Data Management, MDM (Hong Kong, China). 279--287.

[69]

Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Sanjay Chawla, Fethi Filali, and Ahid Aleimat. 2018. Robust Road Map Inference through Network Alignment of Trajectories. In Proceedings of the SIAM International Conference on Data Mining, SDM (San Diego, CA, USA). 135--143.

[70]

Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Gianmarco De Francisci Morales, Sanjay Chawla, Fethi Filali, and Ahid Aleimat. 2018. Road Network Fusion for Incremental Map Updates. In Processigns on the Intenranional Conference on Progress in Location Based Services, LBS (Zurich, Switzerland). 91--109.

[71]

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.

[72]

Luan Tran, Minyoung Mun, Matthew Lim, Jonah Yamato, Nathan Huh, and Cyrus Shahabi. 2020. DeepTRANS: A Deep Learning System for Public Bus Travel Time Estimation using Traffic Forecasting. Proceedings of the International Conference on Very Large Data Bases, PVLDB 13, 12 (2020), 2957--2960.

Digital Library

[73]

Uber [n.d.]. Uber Movement Data. https://movement.uber.com/.

[74]

Suyi Wang, Yusu Wang, and Yanjie Li. 2015. Efficient Map Reconstruction and Augmentation via Topological Methods. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS (Bellevue, WA, USA). 1--10.

Digital Library

[75]

Yong Wang, Guoliang Li, and Nan Tang. 2019. Querying Shortest Paths on Time Dependent Road Networks. Proceedings of the International Conference on Very Large Data Bases, PVLDB 12, 11 (2019), 1249--1261.

Digital Library

[76]

Hong Wei, Yin Wang, George Forman, and Yanmin Zhu. 2013. Map Matching: Comparison of Approaches using Sparse and Noisy Data. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS (Orlando, FL, USA). 434--437.

Digital Library

[77]

Lingkun Wu, Xiaokui Xiao, Dingxiong Deng, Gao Cong, Andy Diwen Zhu, and Shuigeng Zhou. 2012. Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation. Proceedings of the International Conference on Very Large Data Bases, PVLDB 5, 5 (2012), 406--417.

Digital Library

[78]

Bin Yang, Jian Dai, Chenjuan Guo, Christian S. Jensen, and Jilin Hu. 2018. PACE: a PAth-CEntric paradigm for stochastic path finding. VLDB Journal 27, 2 (2018), 153--178.

Digital Library

[79]

Bin Yang, Manohar Kaul, and Christian S. Jensen. 2014. Using Incomplete Information for Complete Weight Annotation of Road Networks. IEEE Transactions on Knowledge and Data Engineering, TKDE 26, 5 (2014), 1267--1279.

Digital Library

[80]

Sean Bin Yang, Chenjuan Guo, and Bin Yang. 2020. Context-aware path ranking in road networks. IEEE Transactions on Knowledge and Data Engineering, TKDE (2020).

[81]

Ziqiang Yu, Xiaohui Yu, Nick Koudas, Yang Liu, Yifan Li, Yueting Chen, and Dingyu Yang. 2020. Distributed Processing of k Shortest Path Queries over Dynamic Road Networks. In Proceedings of the ACM International Conference on Management of Data, SIGMOD (Portland, OR, USA). 665--679.

Digital Library

[82]

Aoqian Zhang, Shaoxu Song, Jianmin Wang, and Philip S. Yu. 2017. Time Series Data Cleaning: From Anomaly Detection to Anomaly Repairing. Proceedings of the International Conference on Very Large Data Bases, PVLDB 10, 10 (2017), 1046--1057.

Digital Library

[83]

Hongyu Zhang and Jacek Malczewski. 2019. Quality Evaluation of Volunteered Geographic Information: The Case of OpenStreetMap. IGI Global, Chapter 58, 1173--1201.

[84]

Fangfang Zheng and Henk Van Zuylen. 2013. Urban Link Travel Time Estimation based on Sparse Probe Vehicle Data. Transportation Research Part C: Emerging Technologies 31 (2013), 145--157.

[85]

Jiangchuan Zheng and Lionel M. Ni. 2013. Time-Dependent Trajectory Regression on Road Networks via Multi-Task Learning. In Proceedings of the AAAI Conference on Artificial Intelligence, AAAI (Bellevue, WA, USA).

Digital Library

[86]

Kai Zheng, Yu Zheng, Xing Xie, and Xiaofang Zhou. 2012. Reducing Uncertainty of Low-Sampling-Rate Trajectories. In Proceedings of the International Conference on Data Engineering, ICDE (Washington, DC, USA). 1144--1155.

Digital Library

Cited By

Mostafa AMokbel MUribe A(2024)On Splitting Raw TrajectoriesProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691258(561-564)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691258
Hong ZWang HDing YWang GHe TZhang D(2024)SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery BehaviorProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595968:2(1-26)Online publication date: 15-May-2024
https://dl.acm.org/doi/10.1145/3659596
Musleh MMokbel M(2024)Let's Speak Trajectories: A Vision to Use NLP Models for Trajectory Analysis TasksACM Transactions on Spatial Algorithms and Systems10.1145/365647010:2(1-25)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1145/3656470
Show More Cited By

Index Terms

QARTA: an ML-based system for accurate map services
1. Human-centered computing
  1. Visualization
    1. Visualization application domains
      1. Geographic visualization
2. Information systems
  1. Information systems applications
    1. Spatial-temporal systems

Index terms have been assigned to the content through auto-classification.

Recommendations

A demonstration of QARTA: an ML-based system for accurate map services

This demo presents QARTA; an open-source full-fledged system for highly accurate and scalable map services. QARTA employs machine learning techniques to: (a) construct its own highly accurate map in terms of both map topology and edge weights, and (b) ...
SSWiM: A Semantic Service, Wrapper and Invocation Manager
CECANDEEE '08: Proceedings of the 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services

Integrating service description, discovery, and invocation functionalities presents several fundamental problems in the management of web services and is a basic problem for composing web services over a network. In this paper, we present the design of ...
Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services OWL-S

Web Service composition has become indispensable as a single web service cannot satisfy complex functional requirements. Composition of services has received much interest to support business-to-business B2B or enterprise application integration. An ...

Comments

Information & Contributors

Information

Published In

cover image Proceedings of the VLDB Endowment

Proceedings of the VLDB Endowment Volume 14, Issue 11

July 2021

732 pages

ISSN:2150-8097

Editors:
Xin Luna Dong
Amazon
,
Felix Naumann
HPI, University of Potsdam

Issue’s Table of Contents

Publisher

VLDB Endowment

Publication History

Published: 01 July 2021

Published in PVLDB Volume 14, Issue 11

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
158
Total Downloads

Downloads (Last 12 months)41
Downloads (Last 6 weeks)8

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Mostafa AMokbel MUribe A(2024)On Splitting Raw TrajectoriesProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691258(561-564)Online publication date: 29-Oct-2024
https://dl.acm.org/doi/10.1145/3678717.3691258
Hong ZWang HDing YWang GHe TZhang D(2024)SmallMap: Low-cost Community Road Map Sensing with Uncertain Delivery BehaviorProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36595968:2(1-26)Online publication date: 15-May-2024
https://dl.acm.org/doi/10.1145/3659596
Musleh MMokbel M(2024)Let's Speak Trajectories: A Vision to Use NLP Models for Trajectory Analysis TasksACM Transactions on Spatial Algorithms and Systems10.1145/365647010:2(1-25)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1145/3656470
Mokbel MSakr MXiong LZüfle AAlmeida JAnderson TAref WAndrienko GAndrienko NCao YChawla SCheng RChrysanthis PFei XGhinita GGraser AGunopulos DJensen CKim JKim KKröger PKrumm JLauer JMagdy ANascimento MRavada SRenz MSacharidis DSalim FSarwat MSchoemans MShahabi CSpeckmann BTanin ETeng XTheodoridis YTorp KTrajcevski Gvan Kreveld MWenk CWerner MWong RWu SXu JYoussef MZeinalipour DZhang MZimányi E(2024)Mobility Data Science: Perspectives and ChallengesACM Transactions on Spatial Algorithms and Systems10.1145/365215810:2(1-35)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1145/3652158
Musleh MMokbel M(2023)Kamel: A Scalable BERT-Based System for Trajectory ImputationProceedings of the VLDB Endowment10.14778/3632093.363211317:3(525-538)Online publication date: 1-Nov-2023
https://dl.acm.org/doi/10.14778/3632093.3632113
Yuan HWang SBao ZWang S(2023)Automatic Road Extraction with Multi-Source Data Revisited: Completeness, Smoothness and DiscriminationProceedings of the VLDB Endowment10.14778/3611479.361150416:11(3004-3017)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.14778/3611479.3611504
Isufaj KElshrif MAbbar SMokbel MRenz MNascimento M(2023)GTI: A Scalable Graph-based Trajectory ImputationProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625620(1-10)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3589132.3625620
Musleh MMokbel MDas SPandis ISelçuk Candan KAmer-Yahia S(2023)A Demonstration of KAMEL: A Scalable BERT-based System for Trajectory ImputationCompanion of the 2023 International Conference on Management of Data10.1145/3555041.3589733(191-194)Online publication date: 4-Jun-2023
https://dl.acm.org/doi/10.1145/3555041.3589733
Musleh MMokbel MAbbar SRenz MSarwat M(2022)Let's speak trajectoriesProceedings of the 30th International Conference on Advances in Geographic Information Systems10.1145/3557915.3560972(1-4)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1145/3557915.3560972
Hong ZWang GLyu WGuo BDing YWang HWang SLiu YZhang DRenz MSarwat M(2022)CoMinerProceedings of the 30th International Conference on Advances in Geographic Information Systems10.1145/3557915.3560944(1-10)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1145/3557915.3560944
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents