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
12980
Venue
VLDB
Year
2022
Pagerank
5.2798829e-05
Overall Rank
9,364 | 35.76%
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
195
Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling 2013
SIGMOD
0.00025813775
623
An Optimal and Progressive Algorithm for Skyline Queries 2003
SIGMOD
0.00015684963
1,123
Path Problems in Temporal Graphs 2014
VLDB
0.00012089975
1,185
Maximal Vector Computation in Large Data Sets 2005
VLDB
0.00011772712
1,598
Efficient Route Planning on Public Transportation Networks: A Labelling Approach 2015
SIGMOD
0.00010242826
1,613
When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks 2018
SIGMOD
0.00010216983
2,152
Scaling Distance Labeling on Small-World Networks 2019
SIGMOD
9.0778596e-05
2,306
Catching the Best Views of Skyline: A Semantic Approach Based on Decisive Subspaces 2005
VLDB
8.7755724e-05
2,555
Effective Indexing for Approximate Constrained Shortest Path Queries on Large Road Networks 2017
VLDB
8.4184379e-05
4,135
Minimal On-Road Time Route Scheduling on Time-Dependent Graphs 2017
VLDB
6.8814581e-05
6,844
An Experimental Evaluation and Guideline for Path Finding in Weighted Dynamic Network 2021
VLDB
5.7566172e-05
6,903
Computing Closed Skycubes 2010
VLDB
5.7425895e-05
7,573
Accelerating Exact Constrained Shortest Paths on GPUs 2021
VLDB
5.5938767e-05
9,358
SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries 2017
VLDB
5.2822032e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
11,097
A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks 2025
VLDB
2
10,748
Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs 2025
SIGMOD
3
1,251
Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions 2011
VLDB
4
7,226
Efficient Label-Constrained Shortest Path Queries on Road Networks: A Tree Decomposition Approach 2022
VLDB
5
9,619
Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks 2025
SIGMOD
6
10,789
Efficient Indexing for Flexible Label-Constrained Shortest Path Queries in Road Networks 2025
SIGMOD
7
6,292
Hierarchical Cut Labelling – Scaling Up Distance Queries on Road Networks 2023
SIGMOD
8
1,613
When Hierarchy Meets 2-Hop-Labeling: Efficient Shortest Distance Queries on Road Networks 2018
SIGMOD
9
9,815
PCSP: Efficiently Answering Label-Constrained Shortest Path Queries in Road Networks 2024
VLDB
10
11,401
QHL: A Fast Algorithm for Exact Constrained Shortest Path Search on Road Networks 2023
SIGMOD