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: 12112
Venue: VLDB
Year: 2020
Pagerank: 4.400728e-05
Overall Rank: 9,078 | 36.85%
DOI: 10.14778/3407790.3407822

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,294	QARTA: An ML-based System for Accurate Map Services	2021	VLDB	4.5435639e-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
334	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00027081079
1,170	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013511856
1,576	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011286717
1,654	An Experimental Study on Hub Labeling based Shortest Path Algorithms	2018	VLDB	0.000109978
1,690	Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice	2013	SIGMOD	0.00010904736
2,201	When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks	2018	SIGMOD	9.3048105e-05
2,547	Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees	2020	VLDB	8.5683079e-05
6,200	k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation	2016	VLDB	5.1602201e-05
9,897	VIP-Tree: An Effective Index for Indoor Spatial Queries	2017	VLDB	4.2600049e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,508	Fast Large-Scale Trajectory Clustering	2020	VLDB	5.4713696e-05
10,669	Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks	2025	VLDB	4.1945683e-05
6,814	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	4.9185216e-05
5,597	Efficient Shortest Path Counting on Large Road Networks	2022	VLDB	5.4178241e-05
1,576	Continuous Nearest Neighbor Monitoring in Road Networks	2006	VLDB	0.00011286717
1,170	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation	2012	VLDB	0.00013511856
4,621	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0426586e-05
2,547	Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees	2020	VLDB	8.5683079e-05
1,526	Monitoring Path Nearest Neighbor in Road Networks	2009	SIGMOD	0.00011512916
3,699	Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach	2007	VLDB	6.8337468e-05