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
5976
Venue
SIGMOD
Year
2020
Pagerank
8.3489531e-05
Overall Rank
2,607 | 82.12%
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 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
2,035 RapidMatch: A Holistic Approach to Subgraph Query Processing 2021 VLDB 9.2787188e-05
3,102 Efficient GPU-Accelerated Subgraph Matching 2023 SIGMOD 7.7568687e-05
4,563 Circinus: Fast Redundancy-Reduced Subgraph Matching 2023 SIGMOD 6.6291459e-05
7,011 GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection 2021 SIGMOD 5.7263348e-05
7,067 PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware 2024 SIGMOD 5.7120928e-05
7,491 Self-adaptive Graph Traversal on GPUs 2021 SIGMOD 5.6059269e-05
7,573 Accelerating Exact Constrained Shortest Paths on GPUs 2021 VLDB 5.5938767e-05
7,601 Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods 2025 VLDB 5.5866563e-05
8,179 GraphINC: Graph Pattern Mining at Network Speed 2023 SIGMOD 5.472762e-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,280 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.2933689e-05
10,215 cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026 SIGMOD 5.093636e-05
10,370 Fast Optimal Group Steiner Tree Search using GPUs 2026 SIGMOD 5.093636e-05
10,419 A Comprehensive Survey of Subgraph Matching: [Experiments & Analysis] 2026 SIGMOD 5.093636e-05
10,420 SG-Serve: Efficient Model Serving for Subgraph-based Graph Representation Learning 2026 SIGMOD 5.093636e-05
10,452 Enumerating Graph Pattern Matches with ML Oracles 2026 SIGMOD 5.093636e-05
10,552 CEMR: An Effective Subgraph Matching Algorithm with Redundant Extension Elimination 2026 VLDB 5.093636e-05
10,564 gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026 VLDB 5.093636e-05
10,575 AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling 2026 VLDB 5.093636e-05
10,606 Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching 2026 VLDB 5.093636e-05
10,609 Efficient Temporal Edge-Core Maintenance in Streaming Graphs 2026 VLDB 5.093636e-05
10,763 Rule-Based Graph Cleaning with GPUs on a Single Machine 2025 SIGMOD 5.093636e-05
10,787 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 5.093636e-05
11,087 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB 5.093636e-05
11,165 gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024 SIGMOD 5.093636e-05
11,192 Atom: An Efficient Query Serving System for Embedding-based Knowledge Graph Reasoning with Operator-level Batching 2024 SIGMOD 5.093636e-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.00047309646
102 Truss Decomposition in Massive Networks 2012 VLDB 0.00034255289
294 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022253507
352 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020375193
389 One Trillion Edges: Graph Processing at Facebook-Scale 2015 VLDB 0.00019386526
431 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018577017
485 TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013 SIGMOD 0.00017717377
659 Efficient Subgraph Matching by Postponing Cartesian Products 2016 SIGMOD 0.00015214062
1,036 Parallel Subgraph Listing in a Large-Scale Graph 2014 SIGMOD 0.00012499878
1,058 Graphflow: An Active Graph Database 2017 SIGMOD 0.00012378784
1,181 An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases 2013 VLDB 0.0001179597
1,246 Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018 VLDB 0.00011504088
1,487 Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs 2015 VLDB 0.00010615297
1,552 Scalable Subgraph Enumeration in MapReduce 2015 VLDB 0.00010379532
2,034 Efficient Distributed Memory Management with RDMA and Caching 2018 VLDB 9.2788175e-05
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
4,157 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD 6.8629037e-05
4,171 Accelerating Dynamic Graph Analytics on GPUs 2018 VLDB 6.8537202e-05
5,024 Fast Failure Recovery for Main-Memory DBMSs on Multicores 2017 SIGMOD 6.3977285e-05
5,206 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 6.3180444e-05
5,250 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB 6.2992176e-05
5,296 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.2782852e-05
5,335 Clustering Stream Data by Exploring the Evolution of Density Mountain 2018 VLDB 6.2618226e-05
Previous Page 1 / 1 Next

Semantically Similar Papers