DBScholar

Back to papers

GPU-Accelerated Subgraph Enumeration on Partitioned Graphs

Summary: GPU-based subgraph enumeration scales beyond GPU memory by partitioning graphs into chunks processed sequentially. To avoid cross-partition redundancy and PCIe transfers, this work uses a shared execution model to yield correct global instances. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h4de584acd9bf46c3
Venue
SIGMOD
Year
2020
Pagerank
8.4178183e-05
Overall Rank
2,468 | 83.41%
DOI
10.1145/3318464.3389699

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{guo_sigmod20,
        title = {{GPU-Accelerated Subgraph Enumeration on Partitioned Graphs}},
        author = {Guo, Wentian and Li, Yuchen and Sha, Mo and He, Bingsheng and Xiao, Xiaokui and Tan, Kian-Lee},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389699},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389699},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
2,014 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.1832045e-05
3,011 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7549462e-05
4,511 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 6.5681258e-05
6,249 Self-adaptive Graph Traversal on GPUs 2021 SIGMOD 5.8358127e-05
6,509 GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection 2021 SIGMOD 5.7601316e-05
6,893 PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware 2024 SIGMOD 5.6540469e-05
7,529 Fast Local Subgraph Counting 2024 VLDB 5.5009945e-05
7,708 Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods 2025 VLDB 5.4718627e-05
7,716 Accelerating Exact Constrained Shortest Paths on GPUs 2021 VLDB 5.4683652e-05
7,939 GraphINC: Graph Pattern Mining at Network Speed 2023 SIGMOD 5.4223464e-05
9,296 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 5.1991444e-05
9,392 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.1861628e-05
9,650 gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024 SIGMOD 5.1453267e-05
9,957 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.1038322e-05
10,254 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.050482e-05
10,431 cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026 SIGMOD 4.9793485e-05
10,568 Fast Optimal Group Steiner Tree Search using GPUs 2026 SIGMOD 4.9793485e-05
10,609 SG-Serve: Efficient Model Serving for Subgraph-based Graph Representation Learning 2026 SIGMOD 4.9793485e-05
10,640 Enumerating Graph Pattern Matches with ML Oracles 2026 SIGMOD 4.9793485e-05
10,734 CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026 VLDB 4.9793485e-05
10,746 gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026 VLDB 4.9793485e-05
10,788 Subgraph Enumeration: Beyond Tree Decomposition 2026 VLDB 4.9793485e-05
10,793 AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling 2026 VLDB 4.9793485e-05
10,882 Efficient GPU-Accelerated Local Subgraph Counting 2026 VLDB 4.9793485e-05
11,053 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 4.9793485e-05
11,056 Efficient Temporal Edge-Core Maintenance in Streaming Graphs 2026 VLDB 4.9793485e-05
11,186 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 4.9793485e-05
11,203 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.9793485e-05
11,535 Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level Batching 2024 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
39 Efficiently Updating Materialized Views 1986 SIGMOD 0.00046602544
100 Truss Decomposition in Massive Networks 2012 VLDB 0.00033977856
288 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00021969641
355 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020124083
394 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.00019191286
438 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018286607
490 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017438618
657 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.0001505607
1,045 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012322402
1,046 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00012319866
1,181 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.00011627329
1,249 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011340141
1,506 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 0.00010452205
1,572 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010197978
2,020 Scalable Distributed Subgraph Enumeration 2017 VLDB 9.1729558e-05
2,030 Efficient Distributed Memory Management with RDMA and Caching 2018 VLDB 9.1579506e-05
2,101 DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016 SIGMOD 9.0476814e-05
2,166 Subgraph Matching: on Compression and Computation 2018 VLDB 8.9334874e-05
4,207 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD 6.7343908e-05
4,237 Accelerating Dynamic Graph Analytics on GPUs 2018 VLDB 6.7107028e-05
5,113 Fast Failure Recovery for Main-Memory DBMSs on Multicores 2017 SIGMOD 6.2682514e-05
5,300 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 6.1896851e-05
5,325 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 6.1799622e-05
5,396 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.1494643e-05
5,440 Clustering Stream Data by Exploring the Evolution of Density Mountain 2018 VLDB 6.1276555e-05
Previous Page 1 / 1 Next

Semantically Similar Papers