Scalable Distributed Subgraph Enumeration

Summary: SEED: scalable distributed subgraph enumeration; generalizes left-deep joins to include clique joins. Power-law aware cost model, DP-based bushy join planning, overlap handling, clique compression; large-scale gains vs TwinTwigJoin. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11520
Venue: VLDB
Year: 2017
Pagerank: 8.0992955e-05
Overall Rank: 2,801 | 80.52%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,333	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012523806
1,924	In-Memory Subgraph Matching: An In-depth Study	2020	SIGMOD	0.00010077055
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
2,909	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9305767e-05
2,997	Subgraph Matching: on Compression and Computation	2018	VLDB	7.7559339e-05
3,001	Neural Subgraph Counting with Wasserstein Estimator	2022	SIGMOD	7.7404487e-05
3,215	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.3645742e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2739447e-05
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
4,470	GuP: Fast Subgraph Matching by Guard-based Pruning	2023	SIGMOD	6.1557462e-05
4,556	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0883757e-05
4,968	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	5.7956205e-05
5,009	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.761237e-05
5,728	Circinus: Fast Redundancy-Reduced Subgraph Matching	2023	SIGMOD	5.3507988e-05
5,811	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB	5.317401e-05
6,081	Subgraph Matching over Graph Federation	2022	VLDB	5.2208051e-05
6,281	A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction	2024	SIGMOD	5.128862e-05
7,307	SUFF: Accelerating Subgraph Matching with Historical Data	2023	VLDB	4.7674113e-05
7,675	Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale	2022	VLDB	4.6817479e-05
8,031	BSX : Subgraph Matching with Batch Backtracking Search	2025	SIGMOD	4.6018906e-05
9,330	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	4.3556432e-05
9,518	Banyan: A Scoped Dataflow Engine for Graph Query Service	2022	VLDB	4.3328897e-05
10,014	BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching	2026	SIGMOD	4.1945683e-05
10,131	A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]	2026	SIGMOD	4.1945683e-05
10,236	A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs	2026	VLDB	4.1945683e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1945683e-05
10,308	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	4.1945683e-05
10,632	Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach	2025	VLDB	4.1945683e-05
10,708	Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences	2025	VLDB	4.1945683e-05
10,733	Subgraph Matching: A New Decomposition Based Approach	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
461	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022499343
506	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021475362
589	Massive Graph Triangulation	2013	SIGMOD	0.00019576567
612	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.0001920234
651	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018648572
764	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017018712
813	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.0001639584
1,500	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011674394
2,162	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	9.3964337e-05
3,377	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.1624478e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,556	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0883757e-05
7,675	Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale	2022	VLDB	4.6817479e-05
3,129	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.5008242e-05
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
651	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018648572
1,500	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011674394
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
9,089	Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs	2024	SIGMOD	4.39898e-05
2,910	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD	7.9266529e-05
2,162	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	9.3964337e-05