DBScholar

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
11396
Venue
VLDB
Year
2015
Pagerank
0.00010379532
Overall Rank
1,552 | 89.36%
DOI
10.14778/2794367.2794368

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lai_vldb15,
        title = {{Scalable Subgraph Enumeration in MapReduce}},
        author = {Lai, Longbin and Qin, Lu and Lin, Xuemin and Chang, Lijun},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {10},
        pages = {974--985},
        doi = {10.14778/2794367.2794368},
        url = {https://doi.org/10.14778/2794367.2794368},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015214062
1,006 Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019 SIGMOD 0.00012699518
1,102 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD 0.00012166591
1,237 In-Memory Subgraph Matching: An In-depth Study 2020 SIGMOD 0.00011545768
2,065 Scalable Distributed Subgraph Enumeration 2017 VLDB 9.2352771e-05
2,119 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 9.141144e-05
2,187 Subgraph Matching: on Compression and Computation 2018 VLDB 8.9966682e-05
2,288 Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU 2020 VLDB 8.8025299e-05
2,607 GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020 SIGMOD 8.3489531e-05
2,731 Neural Subgraph Counting with Wasserstein Estimator 2022 SIGMOD 8.1959181e-05
2,973 Functional Dependencies for Graphs 2016 SIGMOD 7.9083516e-05
3,102 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7568687e-05
3,194 GuP: Fast Subgraph Matching by Guard-based Pruning 2023 SIGMOD 7.6491858e-05
3,821 Distributed Subgraph Matching on Timely Dataflow 2019 VLDB 7.0933895e-05
4,158 HUGE: An Efficient and Scalable Subgraph Enumeration System 2021 SIGMOD 6.8628196e-05
4,323 TurboGraph++: A Scalable and Fast Graph Analytics System 2018 SIGMOD 6.7608401e-05
4,983 A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024 SIGMOD 6.4127092e-05
5,296 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.2782852e-05
5,370 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD 6.2436385e-05
5,427 I/O-Efficient Butterfly Counting at Scale 2023 SIGMOD 6.2230767e-05
5,581 Subgraph Matching over Graph Federation 2022 VLDB 6.1624715e-05
6,924 SUFF: Accelerating Subgraph Matching with Historical Data 2023 VLDB 5.738697e-05
7,150 BSX : Subgraph Matching with Batch Backtracking Search 2025 SIGMOD 5.687428e-05
8,251 Fast Local Subgraph Counting 2024 VLDB 5.4574671e-05
9,131 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 5.3184767e-05
9,478 Parallel Query Processing: To Separate Communication from Computation 2022 SIGMOD 5.2634238e-05
9,942 A Modular Graph-Native Query Optimization Framework 2025 SIGMOD 5.1915905e-05
10,204 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD 5.093636e-05
10,312 BEE: Towards Redundancy Reduction via Block-Separator Decomposition for Subgraph Matching 2026 SIGMOD 5.093636e-05
10,419 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,524 A Semantics-aware Approach for Graph Edit Distance Estimation over Knowledge Graphs 2026 VLDB 5.093636e-05
10,552 CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026 VLDB 5.093636e-05
10,558 Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026 VLDB 5.093636e-05
10,606 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 5.093636e-05
10,885 Efficient and Accurate Subgraph Counting: A Bottom-up Flow-learning Based Approach 2025 VLDB 5.093636e-05
10,952 Accelerating Subgraph Matching through Fine-grained and Powerful Equivalences 2025 VLDB 5.093636e-05
11,205 Towards a Converged Relational-Graph Optimization Framework 2024 SIGMOD 5.093636e-05
11,910 Catching Numeric Inconsistencies in Graphs 2018 SIGMOD 5.093636e-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.

Previous Page 1 / 1 Next

Semantically Similar Papers