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: 11521
Venue: VLDB
Year: 2017
Pagerank: 8.1219297e-05
Overall Rank: 2,787 | 80.64%
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,334	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012543633
1,906	In-Memory Subgraph Matching: An In-depth Study	2020	SIGMOD	0.00010135267
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
2,913	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9229304e-05
2,963	Subgraph Matching: on Compression and Computation	2018	VLDB	7.8061004e-05
2,988	Neural Subgraph Counting with Wasserstein Estimator	2022	SIGMOD	7.7752463e-05
3,135	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.4928743e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
3,488	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	7.0460627e-05
4,326	GuP: Fast Subgraph Matching by Guard-based Pruning	2023	SIGMOD	6.2772512e-05
4,554	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0839934e-05
4,756	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	5.9364786e-05
5,002	HUGE: An Efficient and Scalable Subgraph Enumeration System	2021	SIGMOD	5.7610359e-05
5,502	Circinus: Fast Redundancy-Reduced Subgraph Matching	2023	SIGMOD	5.4730826e-05
5,809	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB	5.3175972e-05
5,968	A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction	2024	SIGMOD	5.2469955e-05
6,086	Subgraph Matching over Graph Federation	2022	VLDB	5.2157921e-05
7,304	SUFF: Accelerating Subgraph Matching with Historical Data	2023	VLDB	4.7628386e-05
7,456	BSX : Subgraph Matching with Batch Backtracking Search	2025	SIGMOD	4.7205339e-05
7,674	Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale	2022	VLDB	4.677258e-05
9,335	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	4.351469e-05
9,519	Banyan: A Scoped Dataflow Engine for Graph Query Service	2022	VLDB	4.3287375e-05
10,014	BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching	2026	SIGMOD	4.1905499e-05
10,131	A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis]	2026	SIGMOD	4.1905499e-05
10,236	A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs	2026	VLDB	4.1905499e-05
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1905499e-05
10,320	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	4.1905499e-05
10,640	Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach	2025	VLDB	4.1905499e-05
10,715	Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences	2025	VLDB	4.1905499e-05
10,740	Subgraph Matching: A New Decomposition Based Approach	2025	VLDB	4.1905499e-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.0019040811
460	Graphs-at-a-time: Query Language and Access Methods for Graph Databases	2008	SIGMOD	0.00022679846
502	On Graph Query Optimization in Large Networks	2010	VLDB	0.00021528261
588	Massive Graph Triangulation	2013	SIGMOD	0.00019588834
616	Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism	2008	VLDB	0.00019068362
648	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018688754
749	TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases	2013	SIGMOD	0.00017193776
811	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.00016385568
1,487	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011691164
2,172	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	9.37776e-05
3,371	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.1634294e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,554	Distributed Subgraph Matching on Timely Dataflow	2019	VLDB	6.0839934e-05
7,674	Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale	2022	VLDB	4.677258e-05
3,188	Scalable Big Graph Processing in MapReduce	2014	SIGMOD	7.4142307e-05
3,488	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	7.0460627e-05
648	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018688754
1,487	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011691164
1,948	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9938634e-05
9,086	Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs	2024	SIGMOD	4.3947639e-05
2,799	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD	8.109137e-05
2,172	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	9.37776e-05