Back to papers
FHL-Cube: Multi-Constraint Shortest Path Querying with Flexible Combination of Constraints
Summary: FHL-Cube augments Forest Hop Labeling with a hierarchical skyline cube, deriving high-dimensional paths from lower-dimensional skylines to support arbitrary constraint combinations. Efficient cube concatenation, pruning, and reduced-height labels accelerate both construction and MCSP queries.
(summarized by gpt-5.6-luna on Jul 24 2026)
Paper ID
hc8bbbaa67023563a
Venue
VLDB
Year
2022
Pagerank
5.1614165e-05
Overall Rank
9,543 | 35.84%
DOI
10.14778/3551793.3551856
Incoming Non-self Citations Over Time
Authors
1.
Ziyi Liu
(University of Queensland)
2.
Lei Li
(Hong Kong University of Science and Technology)
3.
Mengxuan Zhang
(Iowa State University)
4.
Wen Hua
(University of Queensland)
5.
Xiaofang Zhou
(Hong Kong University of Science and Technology)
BibTeX Citation
@article{liu_vldb22,
title = {{FHL-Cube: Multi-Constraint Shortest Path Querying with Flexible Combination of Constraints}},
author = {Liu, Ziyi and Li, Lei and Zhang, Mengxuan and Hua, Wen and Zhou, Xiaofang},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {11},
pages = {3112--3125},
doi = {10.14778/3551793.3551856},
url = {https://doi.org/10.14778/3551793.3551856},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 14 of 14 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
197
Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013
SIGMOD
0.00025584127
638
An Optimal and Progressive Algorithm for Skyline Queries 2003
SIGMOD
0.00015338893
1,105
Path Problems in Temporal Graphs 2014
VLDB
0.00011996469
1,213
Maximal Vector Computation in Large Data Sets 2005
VLDB
0.00011512468
1,621
Efficient Route Planning on Public Transportation Networks: A Labelling Approach 2015
SIGMOD
0.00010054061
1,645
When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks 2018
SIGMOD
9.9953879e-05
2,188
Scaling Distance Labeling on Small-World Networks 2019
SIGMOD
8.8874739e-05
2,357
Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005
VLDB
8.5820096e-05
2,602
Effective Indexing for Approximate Constrained Shortest Path Queries on Large Road Networks 2017
VLDB
8.2325477e-05
4,175
Minimal On-Road Time Route Scheduling on Time-Dependent Graphs 2017
VLDB
6.757832e-05
6,988
An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network 2021
VLDB
5.6274541e-05
7,046
Computing Closed Skycubes 2010
VLDB
5.6137413e-05
7,716
Accelerating Exact Constrained Shortest Paths on GPUs 2021
VLDB
5.4683652e-05
9,534
SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries 2017
VLDB
5.1636848e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
1,722
Querying Shortest Paths on Time Dependent Road Networks 2019
VLDB
2
10,255
Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs 2025
SIGMOD
3
1,269
Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions 2011
VLDB
4
7,377
Efficient Label-Constrained Shortest Path Queries on Road Networks: A Tree Decomposition Approach 2022
VLDB
5
9,799
Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks 2025
SIGMOD
6
11,205
Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road Networks 2025
SIGMOD
7
6,408
Hierarchical Cut Labelling – Scaling Up Distance Queries on Road Networks 2023
SIGMOD
8
1,645
When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks 2018
SIGMOD
9
10,004
PCSP: Efficiently Answering Label-Constrained Shortest Path Queries in Road Networks 2024
VLDB
10
11,716
QHL: A Fast Algorithm for Exact Constrained Shortest Path Search on Road Networks 2023
SIGMOD