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)
Incoming Non-self Citations Over Time
Authors
- 1. Longbin Lai (University of New South Wales)
- 2. Lu Qin (University of New South Wales; University of Technology Sydney)
- 3. Xuemin Lin (East China Normal University; University of New South Wales)
- 4. Lijun Chang (University of New South Wales)
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.
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
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,260 | Set Similarity Joins on MapReduce: An Experimental Survey | 2018 | VLDB |
| 2 | 3,163 | Multi-Query Optimization in MapReduce Framework | 2014 | VLDB |
| 3 | 1,036 | Parallel Subgraph Listing in a Large-Scale Graph | 2014 | SIGMOD |
| 4 | 2,567 | ClusterJoin: A Similarity Joins Framework using Map-Reduce | 2014 | VLDB |
| 5 | 356 | Efficient Parallel Set-Similarity Joins Using MapReduce | 2010 | SIGMOD |
| 6 | 564 | Densest Subgraph in Streaming and MapReduce | 2012 | VLDB |
| 7 | 1,246 | Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows | 2018 | VLDB |
| 8 | 2,119 | DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine | 2016 | SIGMOD |
| 9 | 3,008 | Scalable Big Graph Processing in MapReduce | 2014 | SIGMOD |
| 10 | 2,065 | Scalable Distributed Subgraph Enumeration | 2017 | VLDB |