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.7512751e-05
Overall Rank
3,012 | 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,077
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024
SIGMOD
6.8156109e-05
5,880
Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach 2025
SIGMOD
5.9584658e-05
6,896
PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware 2024
SIGMOD
5.6513703e-05
7,715
Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods 2025
VLDB
5.4692724e-05
9,368
Subgraph Matching: A New Decomposition Based Approach 2025
VLDB
5.1843659e-05
9,657
gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024
SIGMOD
5.142891e-05
10,258
TenGraph: A Tensor-Based Graph Query Engine 2024
VLDB
5.0489964e-05
10,443
cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026
SIGMOD
4.9769913e-05
10,471
Geld: Load-balanced D-Core Decomposition for Consumer GPUs 2026
SIGMOD
4.9769913e-05
10,584
GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries 2026
SIGMOD
4.9769913e-05
10,651
Enumerating Graph Pattern Matches with ML Oracles 2026
SIGMOD
4.9769913e-05
10,750
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026
VLDB
4.9769913e-05
10,756
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026
VLDB
4.9769913e-05
10,891
Efficient GPU-Accelerated Local Subgraph Counting 2026
VLDB
4.9769913e-05
10,998
Aquila: A High-Concurrency System for Incremental Graph Query 2026
VLDB
4.9769913e-05
11,195
Rule-Based Graph Cleaning with GPUs on a Single Machine 2025
SIGMOD
4.9769913e-05
11,212
cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025
SIGMOD
4.9769913e-05
11,437
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
4.9769913e-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.00024899872
355
On Graph Query Optimization in Large Networks 2010
VLDB
0.00020116134
438
Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008
VLDB
0.00018278591
489
TurboISO: Towards UltraFast and Robust Subgraph Isomorphism Search in Large Graph Databases 2013
SIGMOD
0.00017440023
659
Efficient Subgraph Matching by Postponing Cartesian Products 2016
SIGMOD
0.00015048943
713
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019
VLDB
0.00014571507
937
Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018
VLDB
0.00012971451
961
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019
SIGMOD
0.00012830477
1,042
Parallel Subgraph Listing in a Large-Scale Graph 2014
SIGMOD
0.00012331317
1,046
Graphflow: An Active Graph Database 2017
SIGMOD
0.00012316579
1,100
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019
SIGMOD
0.00012007739
1,180
In-Memory Subgraph Matching: An In-depth Study 2020
SIGMOD
0.00011622165
1,252
Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018
VLDB
0.00011334813
1,572
Scalable Subgraph Enumeration in MapReduce 2015
VLDB
0.0001019315
1,901
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021
SIGMOD
9.4014537e-05
2,017
RapidMatch: A Holistic Approach to Subgraph Query Processing 2021
VLDB
9.1788573e-05
2,022
Scalable Distributed Subgraph Enumeration 2017
VLDB
9.1686153e-05
2,102
DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine 2016
SIGMOD
9.0433983e-05
2,168
Subgraph Matching: on Compression and Computation 2018
VLDB
8.9292584e-05
2,202
Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015
VLDB
8.8707587e-05
2,212
TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018
SIGMOD
8.8195478e-05
2,468
GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020
SIGMOD
8.4138334e-05
4,783
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021
VLDB
6.4133399e-05
5,383
RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022
VLDB
6.1533182e-05
5,984
An In-Depth Study of Continuous Subgraph Matching 2022
VLDB
5.9234316e-05
Semantically Similar Papers