Back to papers
Efficient GPU-Accelerated Subgraph Matching
Summary: EGSM advances GPU-based subgraph matching with a Cuckoo Trie for candidate maintenance and on-the-fly vertex ordering using estimated counts. Memory-aware hybrid BFS/DFS enumeration mitigates explosion and memory pressure, outperforming GSI and CuTS.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h92804fbb53110f7b
Venue
SIGMOD
Year
2023
Pagerank
7.7549462e-05
Overall Rank
3,011 | 79.76%
DOI
10.1145/3589326
Incoming Non-self Citations Over Time
Authors
1.
Xibo Sun
(Hong Kong University of Science and Technology)
2.
Qiong Luo
(Hong Kong University of Science and Technology)
BibTeX Citation
@inproceedings{sun_sigmod23,
title = {{Efficient GPU-Accelerated Subgraph Matching}},
author = {Sun, Xibo and Luo, Qiong},
series = {{SIGMOD} '23},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3589326},
url = {https://dl.acm.org/doi/10.1145/3589326},
year = {2023}
}
Incoming Citations (Sorted by Pagerank)
Showing 18 of 18 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,075
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024
SIGMOD
6.8188389e-05
5,880
Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach 2025
SIGMOD
5.9612878e-05
6,893
PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware 2024
SIGMOD
5.6540469e-05
7,708
Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods 2025
VLDB
5.4718627e-05
9,361
Subgraph Matching: A New Decomposition Based Approach 2025
VLDB
5.1868213e-05
9,650
gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024
SIGMOD
5.1453267e-05
10,251
TenGraph: A Tensor-Based Graph Query Engine 2024
VLDB
5.0513876e-05
10,431
cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026
SIGMOD
4.9793485e-05
10,460
Geld: Load-balanced D-Core Decomposition for Consumer GPUs 2026
SIGMOD
4.9793485e-05
10,573
GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries 2026
SIGMOD
4.9793485e-05
10,640
Enumerating Graph Pattern Matches with ML Oracles 2026
SIGMOD
4.9793485e-05
10,740
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026
VLDB
4.9793485e-05
10,746
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026
VLDB
4.9793485e-05
10,882
Efficient GPU-Accelerated Local Subgraph Counting 2026
VLDB
4.9793485e-05
10,989
Aquila: A High-Concurrency System for Incremental Graph Query 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,431
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
4.9793485e-05
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
208
EmptyHeaded: A Relational Engine for Graph Processing 2016
SIGMOD
0.00024884544
355
On Graph Query Optimization in Large Networks 2010
VLDB
0.00020124083
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
712
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019
VLDB
0.00014578373
937
Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018
VLDB
0.00012977594
960
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019
SIGMOD
0.00012836554
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,100
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019
SIGMOD
0.00012013426
1,180
In-Memory Subgraph Matching: An In-depth Study 2020
SIGMOD
0.00011627669
1,249
Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018
VLDB
0.00011340141
1,572
Scalable Subgraph Enumeration in MapReduce 2015
VLDB
0.00010197978
1,900
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021
SIGMOD
9.4059063e-05
2,014
RapidMatch: A Holistic Approach to Subgraph Query Processing 2021
VLDB
9.1832045e-05
2,020
Scalable Distributed Subgraph Enumeration 2017
VLDB
9.1729558e-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
2,202
Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015
VLDB
8.8719608e-05
2,211
TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018
SIGMOD
8.8237249e-05
2,468
GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020
SIGMOD
8.4178183e-05
4,779
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021
VLDB
6.4163774e-05
5,377
RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022
VLDB
6.1562325e-05
5,984
An In-Depth Study of Continuous Subgraph Matching 2022
VLDB
5.926237e-05
Semantically Similar Papers