Fast and Robust Distributed Subgraph Enumeration

Summary: RADS is an asynchronous, robust framework for distributed subgraph enumeration that exploits single-machine results. Its region-grouped expand–verify–filter avoids intermediate-result shuffling and graph replication, reducing memory/network costs while improving load balance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h9e5afed5b1ad811a
Venue: VLDB
Year: 2019
Pagerank: 6.1494643e-05
Overall Rank: 5,396 | 63.73%
DOI: 10.14778/3342263.3342272

Incoming Non-self Citations Over Time

Authors

1. Xuguang Ren (Griffith University)
2. Junhu Wang (Griffith University)
3. Wook-Shin Han (Pohang University of Science and Technology)
4. Jeffrey Xu Yu (Chinese University of Hong Kong)

BibTeX Citation

@article{ren_vldb19,
        title = {{Fast and Robust Distributed Subgraph Enumeration}},
        author = {Ren, Xuguang and Wang, Junhu and Han, Wook-Shin and Yu, Jeffrey Xu},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {11},
        pages = {1344--1356},
        doi = {10.14778/3342263.3342272},
        url = {https://doi.org/10.14778/3342263.3342272},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,468	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.4178183e-05
4,123	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	6.7927568e-05
5,377	RapidFlow: An Efficient Approach to Continuous Subgraph Matching	2022	VLDB	6.1562325e-05
7,248	Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale	2022	VLDB	5.5746656e-05
7,529	Fast Local Subgraph Counting	2024	VLDB	5.5009945e-05
8,293	Capturing Associations in Graphs	2020	VLDB	5.3612871e-05
9,361	Subgraph Matching: A New Decomposition Based Approach	2025	VLDB	5.1868213e-05
9,715	Banyan: A Scoped Dataflow Engine for Graph Query Service	2022	VLDB	5.1359137e-05
10,254	A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]	2026	SIGMOD	5.050482e-05
10,740	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.9793485e-05
10,788	Subgraph Enumeration: Beyond Tree Decomposition	2026	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012092602
490	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017438618
947	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00012914714
1,046	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00012319866
1,181	An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases	2013	VLDB	0.00011627329
1,249	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	0.00011340141
1,506	Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs	2015	VLDB	0.00010452205
1,572	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	0.00010197978
2,020	Scalable Distributed Subgraph Enumeration	2017	VLDB	9.1729558e-05
2,101	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD	9.0476814e-05
2,166	Subgraph Matching: on Compression and Computation	2018	VLDB	8.9334874e-05
6,723	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	5.6951102e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,020	Scalable Distributed Subgraph Enumeration	2017	VLDB
2	5,672	Subgraph Matching over Graph Federation	2022	VLDB
3	7,248	Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale	2022	VLDB
4	7,000	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB
5	443	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB
6	2,468	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD
7	1,249	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB
8	2,101	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD
9	8,393	Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs	2024	SIGMOD
10	4,123	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD