Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice
Summary: Arterial Hierarchy (AH) bridges theory and practice for road-network distance and shortest-path queries. It yields O~(log alpha) distance queries and O~(k+log alpha) shortest-path queries with moderate preprocessing, validated on networks up to 20M nodes. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Andy Diwen Zhu (Nanyang Technological University)
- 2. Hui Ma (Nanyang Technological University)
- 3. Xiaokui Xiao (Nanyang Technological University)
- 4. Siqiang Luo (Fudan University)
- 5. Youze Tang (Nanyang Technological University)
- 6. Shuigeng Zhou (Fudan University)
BibTeX Citation
@inproceedings{zhu_sigmod13,
title = {{Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice}},
author = {Zhu, Andy Diwen and Ma, Hui and Xiao, Xiaokui and Luo, Siqiang and Tang, Youze and Zhou, Shuigeng},
series = {{SIGMOD} '13},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2463676.2465277},
url = {https://dl.acm.org/doi/10.1145/2463676.2465277},
year = {2013}
}
Incoming Citations (Sorted by Pagerank)
Showing 21 of 21 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 433 | Scalable Network Distance Browsing in Spatial Databases | 2008 | SIGMOD | 0.00018532516 |
| 949 | Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation | 2012 | VLDB | 0.00013028107 |
| 968 | Path Oracles for Spatial Networks | 2009 | VLDB | 0.00012901559 |
| 1,251 | Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions | 2011 | VLDB | 0.00011484136 |
| 1,386 | On k-skip Shortest Paths | 2011 | SIGMOD | 0.00010950754 |
| 3,637 | Roads, Codes, and Spatiotemporal Queries | 2004 | PODS | 7.2339626e-05 |
Previous
Page 1 / 1
Next