Database Paper Browser

Back to papers

Scalable Subgraph Enumeration in MapReduce

Summary: MapReduce-based subgraph enumeration via TwinTwigJoin, a left-deep-join framework using TwinTwig units (edge or two incident edges). Instance-optimal under ER graphs with an optimal join plan; three optimizations; adaptable to power-law graphs; extensive experiments on real graphs with billions of edges show substantial gains over prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11209
Venue
VLDB
Year
2015
Pagerank
9.37776e-05
Overall Rank
2,172 | 84.91%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank Citing Paper Year Venue Pagerank
1,125 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00013829006
1,522 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.0001152219
1,715 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00010776518
1,906 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00010135267
2,787 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.1219297e-05
2,799 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 8.109137e-05
2,933 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 7.8633648e-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,478 Functional Dependencies for Graphs 2016 SIGMOD 7.0554625e-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,014 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 5.7519428e-05
5,782 I/O-Efficient Butterfly Counting at Scale 2023 SIGMOD 5.3268721e-05
5,809 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 5.3175972e-05
5,903 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 5.2757528e-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,936 Fast Local Subgraph Counting 2024 VLDB 4.6089395e-05
9,106 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 4.3909979e-05
9,335 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 4.351469e-05
9,791 A Modular Graph-Native Query Optimization Framework 2025 SIGMOD 4.2777144e-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,264 CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 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,997 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 4.1905499e-05
11,711 Catching Numeric Inconsistencies in Graphs 2018 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

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
106 Truss Decomposition in Massive Networks 2012 VLDB 0.00048373761
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
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
1,312 Upper and Lower Bounds on the Cost of a Map-Reduce Computation 2013 VLDB 0.00012650678
1,419 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012072488
1,630 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011073047
2,557 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.5484449e-05
2,714 Minimal MapReduce Algorithms 2013 SIGMOD 8.2426646e-05
3,068 Efficient Multi-way Theta-Join Processing Using MapReduce 2012 VLDB 7.6241861e-05
13,521 MapDupReducer: Detecting Near Duplicates over Massive Datasets 2010 SIGMOD -
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,752 Set Similarity Joins on MapReduce: An Experimental Survey 2018 VLDB 5.9396804e-05
3,709 Multi-Query Optimization in MapReduce Framework 2014 VLDB 6.8211506e-05
1,487 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00011691164
3,139 ClusterJoin: A Similarity Joins Framework using Map-Reduce 2014 VLDB 7.4915127e-05
442 Efficient Parallel Set-Similarity Joins Using MapReduce 2010 SIGMOD 0.00023095823
645 Densest Subgraph in Streaming and MapReduce 2012 VLDB 0.00018727714
1,948 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 9.9938634e-05
2,799 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 8.109137e-05
3,188 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.4142307e-05
2,787 Scalable Distributed Subgraph Enumeration 2017 VLDB 8.1219297e-05