Database Paper Browser

Back to papers

When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks

Summary: H2H-Index: a hierarchical 2-hop labeling that preserves a global vertex hierarchy. Efficient distance queries by visiting a subset of labels; distance-preserved-graph construction with partial-label propagation; experiments on large road networks show an order-of-magnitude speedup. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5559
Venue
SIGMOD
Year
2018
Pagerank
9.3048105e-05
Overall Rank
2,201 | 84.69%
DOI
10.1145/3183713.3196913

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 citing papers.

Rank Citing Paper Year Venue Pagerank
2,547 Efficient Shortest Path Index Maintenance on Dynamic Road Networks with Theoretical Guarantees 2020 VLDB 8.5683079e-05
2,639 Scaling Distance Labeling on Small-World Networks 2019 SIGMOD 8.3975113e-05
3,342 P2H: Efficient Distance Querying on Road Networks by Projected Vertex Separators 2021 SIGMOD 7.197276e-05
4,193 Relative Subboundedness of Contraction Hierarchy and Hierarchical 2-Hop Index in Dynamic Road Networks 2022 SIGMOD 6.37019e-05
4,621 Diversified Top-k Route Planning in Road Network 2022 VLDB 6.0426586e-05
5,035 Scaling Up Distance Labeling on Graphs with Core-Periphery Properties 2020 SIGMOD 5.7470184e-05
5,250 Architecture-Intact Oracle for Fastest Path and Time Queries on Dynamic Spatial Networks 2020 SIGMOD 5.6044961e-05
5,597 Efficient Shortest Path Counting on Large Road Networks 2022 VLDB 5.4178241e-05
5,932 Hub Labeling for Shortest Path Counting 2020 SIGMOD 5.2670741e-05
6,494 An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network 2021 VLDB 5.0417258e-05
6,503 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.0357715e-05
6,594 Hierarchical Cut Labelling – Scaling Up Distance Queries on Road Networks 2023 SIGMOD 4.999751e-05
7,444 Efficient Label-Constrained Shortest Path Queries on Road Networks: A Tree Decomposition Approach 2022 VLDB 4.7281454e-05
8,256 Shortest-Path Queries on Complex Networks: Experiments, Analyses, and Improvement 2022 VLDB 4.5490743e-05
8,527 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 4.4937074e-05
9,078 Continuously Monitoring Alternative Shortest Paths on Road Networks 2020 VLDB 4.400728e-05
9,205 FHL-Cube: Multi-Constraint Shortest Path Querying with Flexible Combination of Constraints 2022 VLDB 4.3736393e-05
9,470 Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks 2025 SIGMOD 4.3341665e-05
9,680 PCSP: Efficiently Answering Label-Constrained Shortest Path Queries in Road Networks 2024 VLDB 4.3047774e-05
10,075 Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: a Labelling Approach 2026 SIGMOD 4.1945683e-05
10,088 Hops Can be Constrained: Efficient Distance Queries on Large Time-Dependent Road Networks 2026 SIGMOD 4.1945683e-05
10,171 High-Throughput k Nearest Neighbors Search in Road Networks 2026 SIGMOD 4.1945683e-05
10,515 Divide-and-Conquer: Scalable Shortest Path Counting on Large Road Networks 2025 SIGMOD 4.1945683e-05
10,516 Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road Networks 2025 SIGMOD 4.1945683e-05
10,584 Efficient Maintenance of 2-Hop Labeling Index on Dynamic Small-World Graphs 2025 VLDB 4.1945683e-05
10,600 Continuous Lifelong Conflict-Aware AGV Routing with Kinematic Constraints 2025 VLDB 4.1945683e-05
10,669 Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks 2025 VLDB 4.1945683e-05
10,874 A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks 2025 VLDB 4.1945683e-05
10,957 Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach 2024 SIGMOD 4.1945683e-05
11,038 Distributed Shortest Distance Labeling on Large-Scale Graphs 2024 VLDB 4.1945683e-05
11,065 Efficient kNN Search in Public Transportation Networks 2024 VLDB 4.1945683e-05
11,199 QHL: A Fast Algorithm for Exact Constrained Shortest Path Search on Road Networks 2023 SIGMOD 4.1945683e-05
11,239 TASK: An Efficient Framework for Instant Error-tolerant Spatial Keyword Queries on Road Networks 2023 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers