gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs
Proceedings of the VLDB Endowment · 01.04.2026 · 19 (8) · 1740-1753
DOI: 10.14778/3811243.3811248 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 15.07.2026. Verfasst von Weitian Chen und 5 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben.
Abstract (Originalsprache)
Subgraph matching is a core operation in graph analytics, supporting a broad spectrum of applications from social network analysis to bioinformatics. Recent GPU-based approaches accelerate subgraph matching by leveraging parallelism but rely on a coarse-grained execution model that suffers from scalability and efficiency issues due to high memory overhead and thread underutilization. In this paper, we propose gMatch, a hardware-efficient subgraph matching approach on GPUs. gMatch introduces a fine-grained execution model that reduces memory consumption and enables flexible task scheduling among threads. We further design warp-level batch exploration and lightweight load balancing to improve execution efficiency and scalability. Experiments on diverse workloads and real-world datasets show that gMatch outperforms state-of-the-art subgraph matching methods, including STMatch, T-DFS, and EGSM, in both performance and scalability. We also compare against state-of-the-art systems for mining small patterns, such as BEEP and G 2 Miner. While these systems achieve better performance on small datasets, gMatch scales to substantially larger queries and datasets, where existing approaches degrade or fail to complete.
Zitieren
APA
Chen, W., Sun, S., Chen, C., Hu, Y., Hu, Y., & Guo, M. (2026). gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs. Proceedings of the VLDB Endowment, 19(8), 1740-1753. https://doi.org/10.14778/3811243.3811248
Vancouver
Chen W, Sun S, Chen C, Hu Y, Hu Y, Guo M. gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs. Proceedings of the VLDB Endowment. 2026;19(8):1740-1753. doi:10.14778/3811243.3811248
BibTeX
@article{Chen2026,
author = {Chen, Weitian and Sun, Shixuan and Chen, Cheng and Hu, Yongmin and Hu, Yingqian and Guo, Minyi},
title = {gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs},
journal = {Proceedings of the VLDB Endowment},
year = {2026},
volume = {19},
number = {8},
pages = {1740--1753},
doi = {10.14778/3811243.3811248}
}
EUVIMED