Database Paper Browser

Back to papers

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
9.2515997e-05
Overall Rank
2,094 | 85.45%
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
817 Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019 VLDB 0.0001387659
1,278 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011462905
1,336 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011216887
2,201 Subgraph Matching: on Compression and Computation 2018 VLDB 9.0257706e-05
2,306 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 8.8599547e-05
2,526 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 8.5354541e-05
2,689 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 8.317052e-05
2,827 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.1346366e-05
3,014 GraphScope: A Unified Engine For Big Graph Processing 2021 VLDB 7.9158581e-05
3,396 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.5176876e-05
3,749 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 7.2091565e-05
3,948 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.0699328e-05
4,186 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.9091925e-05
4,693 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 6.6231764e-05
5,248 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.3687097e-05
5,261 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.3643865e-05
5,511 Subgraph Matching over Graph Federation 2022 VLDB 6.2563094e-05
6,819 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.8222444e-05
7,038 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.7719407e-05
7,285 Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale 2022 VLDB 5.7107054e-05
9,340 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 5.3449422e-05
9,445 Banyan: A Scoped Dataflow Engine for Graph Query Service 2022 VLDB 5.332142e-05
10,014 BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026 SIGMOD 5.1725247e-05
10,131 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.1725247e-05
10,236 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 5.1725247e-05
10,270 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 5.1725247e-05
10,320 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 5.1725247e-05
10,640 Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025 VLDB 5.1725247e-05
10,715 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 5.1725247e-05
10,740 Subgraph Matching: A New Decomposition Based Approach 2025 VLDB 5.1725247e-05
Previous Page 1 / 1 Next

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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012294368
292 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.0002223786
352 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020516762
428 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018725237
434 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018612924
487 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017695307
602 Massive Graph Triangulation 2013 SIGMOD 0.00015983188
695 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00015055592
1,048 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00012532323
1,566 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010397786
3,165 Demonstration of the Myria Big Data Management Service 2014 SIGMOD 7.7463747e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,749 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 7.2091565e-05
7,285 Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale 2022 VLDB 5.7107054e-05
2,985 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.9430737e-05
2,827 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.1346366e-05
434 Efficient Subgraph Matching on Billion Node Graphs 2012 VLDB 0.00018612924
1,048 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00012532323
1,336 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011216887
8,984 Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs 2024 SIGMOD 5.4025283e-05
2,142 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 9.1646667e-05
1,566 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010397786