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
6746
Venue
SIGMOD
Year
2023
Pagerank
7.7568687e-05
Overall Rank
3,102 | 78.72%
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 17 of 17 citing papers.
Rank
Citing Paper
Year
Venue
Pagerank
4,983
A Comprehensive Survey and Experimental Study of Subgraph Matching: Trends, Unbiasedness, and Interaction 2024
SIGMOD
6.4127092e-05
5,758
Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach 2025
SIGMOD
6.0972035e-05
7,067
PimPam: Efficient Graph Pattern Matching on Real Processing-in-Memory Hardware 2024
SIGMOD
5.7120928e-05
7,601
Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods 2025
VLDB
5.5866563e-05
9,693
Subgraph Matching: A New Decomposition Based Approach 2025
VLDB
5.2351259e-05
10,060
TenGraph: A Tensor-Based Graph Query Engine 2024
VLDB
5.166346e-05
10,215
cuRPQ: A High-Performance GPU-Based Framework for Processing Regular and Conjunctive Regular Path Queries 2026
SIGMOD
5.093636e-05
10,246
Geld: Load-balanced D-Core Decomposition for Consumer GPUs 2026
SIGMOD
5.093636e-05
10,376
GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries 2026
SIGMOD
5.093636e-05
10,452
Enumerating Graph Pattern Matches with ML Oracles 2026
SIGMOD
5.093636e-05
10,558
Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration 2026
VLDB
5.093636e-05
10,564
gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs 2026
VLDB
5.093636e-05
10,590
Aquila: A High-Concurrency System for Incremental Graph Query 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,074
Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining 2025
VLDB
5.093636e-05
11,165
gSWORD: GPU-accelerated Sampling for Subgraph Counting 2024
SIGMOD
5.093636e-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
211
EmptyHeaded: A Relational Engine for Graph Processing 2016
SIGMOD
0.00024797217
352
On Graph Query Optimization in Large Networks 2010
VLDB
0.00020375193
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
809
Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins 2019
VLDB
0.00013874588
927
Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018
VLDB
0.00013161079
1,006
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together 2019
SIGMOD
0.00012699518
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,102
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019
SIGMOD
0.00012166591
1,237
In-Memory Subgraph Matching: An In-depth Study 2020
SIGMOD
0.00011545768
1,246
Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows 2018
VLDB
0.00011504088
1,552
Scalable Subgraph Enumeration in MapReduce 2015
VLDB
0.00010379532
2,035
RapidMatch: A Holistic Approach to Subgraph Query Processing 2021
VLDB
9.2787188e-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,182
TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data 2018
SIGMOD
9.010121e-05
2,187
Subgraph Matching: on Compression and Computation 2018
VLDB
8.9966682e-05
2,190
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching 2021
SIGMOD
8.9804702e-05
2,498
Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores 2015
VLDB
8.5016595e-05
2,607
GPU-Accelerated Subgraph Enumeration on Partitioned Graphs 2020
SIGMOD
8.3489531e-05
4,722
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming 2021
VLDB
6.5438628e-05
5,275
RapidFlow: An Efficient Approach to Continuous Subgraph Matching 2022
VLDB
6.2873652e-05
5,870
An In-Depth Study of Continuous Subgraph Matching 2022
VLDB
6.061038e-05
Semantically Similar Papers