ORCID Profile
0000-0003-4941-8814
Current Organisation
University of Technology Sydney
Does something not look right? The information on this page has been harvested from data sources that may not be up to date. We continue to work with information providers to improve coverage and quality. To report an issue, use the Feedback Form.
Publisher: IEEE
Date: 05-2017
Publisher: Elsevier BV
Date: 10-2017
Publisher: IEEE
Date: 05-2022
Publisher: Association for Computing Machinery (ACM)
Date: 11-2021
Abstract: Computing the shortest path between two vertices is a fundamental problem in road networks. Most of the existing works assume that the edges in the road networks have no labels, but in many real applications, the edges have labels and label constraints may be placed on the edges appearing on a valid shortest path. Hence, we study the label-constrained shortest path queries in this paper. In order to process such queries efficiently, we adopt an index-based approach and propose a novel index structure, LSD-Index, based on tree decomposition. With LSD-Index, we design an efficient query processing algorithm with good performance guarantees. Moreover, we also propose an algorithm to construct LSD-Index and further improve the efficiency of index construction by exploiting the parallel computing techniques. We conduct extensive performance studies using large real road networks including the whole USA road network. Compared with the state-of-the-art approach, the experimental results demonstrate that our algorithm not only achieves up to 2 orders of magnitude speedup in query processing time but also consumes much less index space. Meanwhile, the indexing time is also competitive, especially that for the parallel index construction algorithm.
Publisher: IEEE
Date: 05-2022
Publisher: IEEE
Date: 04-2021
Publisher: ACM
Date: 31-05-0061
Publisher: ACM
Date: 04-08-2023
Publisher: Institute of Electronics, Information and Communications Engineers (IEICE)
Date: 2016
Publisher: IEEE
Date: 07-2016
Publisher: Springer International Publishing
Date: 2017
Publisher: IEEE
Date: 04-2018
Publisher: ACM
Date: 25-06-2019
Publisher: ACM
Date: 10-06-2022
Publisher: Springer Science and Business Media LLC
Date: 28-08-2019
Publisher: Springer Science and Business Media LLC
Date: 31-08-2021
Publisher: Springer International Publishing
Date: 2016
No related grants have been discovered for Wentao Li.