Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs

Summary: Distributed method for hop-constrained simple-path enumeration on large graphs, with graph reduction pruning vertices outside the hop bound. Blends shared-subpath pruning, bounded intermediate storage, workload-aware task division, and vertex migration to cut communication, delivering up to 1000x speedups vs HybridEnum. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6893
Venue: SIGMOD
Year: 2024
Pagerank: 5.3201316e-05
Overall Rank: 9,118 | 37.45%
DOI: 10.1145/3639277

Incoming Non-self Citations Over Time

Authors

1. Yuanyuan Zeng (Chinese University of Hong Kong)
2. Yixiang Fang (Chinese University of Hong Kong)
3. Chenhao Ma (Chinese University of Hong Kong)
4. Xu Zhou (Hunan University)
5. Kenli Li (Hunan University)

BibTeX Citation

@inproceedings{zeng_sigmod24,
        title = {{Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs}},
        author = {Zeng, Yuanyuan and Fang, Yixiang and Ma, Chenhao and Zhou, Xu and Li, Kenli},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3639277},
        url = {https://dl.acm.org/doi/10.1145/3639277},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,452	Enumerating Graph Pattern Matches with ML Oracles	2026	SIGMOD	5.093636e-05
10,748	Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs	2025	SIGMOD	5.093636e-05
10,845	Efficient Maintenance of 2-Hop Labeling Index on Dynamic Small-World Graphs	2025	VLDB	5.093636e-05
11,097	A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks	2025	VLDB	5.093636e-05
11,197	Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing	2024	SIGMOD	5.093636e-05
11,248	Distributed Shortest Distance Labeling on Large-Scale Graphs	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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
358	FAQ: Questions Asked Frequently	2016	PODS	0.00020243592
706	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014789612
927	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.00013161079
937	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013091546
2,152	Scaling Distance Labeling on Small-World Networks	2019	SIGMOD	9.0778596e-05
2,700	Landmark Indexing for Evaluation of Label-Constrained Reachability Queries	2017	SIGMOD	8.2411888e-05
3,955	2SCENT: An Efficient Algorithm for Enumerating All Simple Temporal Cycles	2018	VLDB	6.9950293e-05
4,403	Scaling Up Distance Labeling on Graphs with Core-Periphery Properties	2020	SIGMOD	6.7229209e-05
4,551	Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice	2020	VLDB	6.6355948e-05
5,044	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	6.3883109e-05
5,938	PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration	2021	SIGMOD	6.0343238e-05
6,111	Scaling Queries over Big RDF Graphs with Semantic Hash Partitioning	2013	VLDB	5.9725149e-05
7,418	Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale	2022	VLDB	5.6236086e-05
8,650	Towards Generating Hop-constrained s-t Simple Path Graphs	2023	SIGMOD	5.3916003e-05
8,651	Distributed Set Reachability	2016	SIGMOD	5.3916003e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
2	2,119	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD
3	4,551	Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice	2020	VLDB
4	2,065	Scalable Distributed Subgraph Enumeration	2017	VLDB
5	10,748	Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs	2025	SIGMOD
6	5,296	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB
7	4,158	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD
8	11,248	Distributed Shortest Distance Labeling on Large-Scale Graphs	2024	VLDB
9	5,938	PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration	2021	SIGMOD
10	7,418	Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale	2022	VLDB