EUVIMEDEUVIMED entdecken
Crossref

gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs

Weitian Chen, Shixuan Sun, Cheng Chen, Yongmin Hu, Yingqian Hu, Minyi Guo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →