Continuously Monitoring Alternative Shortest Paths on Road Networks

Summary: First study to continuously report k alternative paths along a path P to t, updating as the user moves. Incremental algorithms reuse prior results, provide space/time analyses, and beat naive methods on large real road networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12300
Venue: VLDB
Year: 2020
Pagerank: 5.3017894e-05
Overall Rank: 9,229 | 36.69%
DOI: 10.14778/3407790.3407822

Incoming Non-self Citations Over Time

Authors

1. Lingxiao Li (Monash University)
2. Muhammad Aamir Cheema (Monash University)
3. Mohammed Eunus Ali (Bangladesh University of Engineering and Technology)
4. Hua Lu (Roskilde University)
5. David Taniar (Monash University)

BibTeX Citation

@article{li_vldb20,
        title = {{Continuously Monitoring Alternative Shortest Paths on Road Networks}},
        author = {Li, Lingxiao and Cheema, Muhammad Aamir and Ali, Mohammed Eunus and Lu, Hua and Taniar, David},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2243--2255},
        doi = {10.14778/3407790.3407822},
        url = {https://doi.org/10.14778/3407790.3407822},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,525	QARTA: An ML-based System for Accurate Map Services	2021	VLDB	5.4119882e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
322	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00021275303
949	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013028107
1,205	Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice	2013	SIGMOD	0.00011664469
1,309	An Experimental Study on Hub Labeling based Shortest Path Algorithms	2018	VLDB	0.00011210911
1,613	When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks	2018	SIGMOD	0.00010216983
1,620	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00010206305
2,097	Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees	2020	VLDB	9.1725037e-05
5,851	k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation	2016	VLDB	6.0659596e-05
10,051	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	5.1685424e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,112	Fast Large-Scale Trajectory Clustering	2020	VLDB
2	6,683	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD
3	10,918	Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks	2025	VLDB
4	5,208	Efficient Shortest Path Counting on Large Road Networks	2022	VLDB
5	1,620	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB
6	949	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB
7	4,807	Diversified Top-k Route Planning in Road Network	2022	VLDB
8	2,097	Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees	2020	VLDB
9	2,153	Monitoring Path Nearest Neighbor in Road Networks	2009	SIGMOD
10	3,817	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB