TenGraph: A Tensor-Based Graph Query Engine
Proceedings of the VLDB Endowment · 2024-09 · 17 (13) · 4571-4584
DOI: 10.14778/3704965.3704967 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 18.02.2025. Verfasst von Guanghua Li und 4 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 49 Literaturangaben.
Abstract (Originalsprache)
We propose a novel tensor-based approach to in-memory graph query processing. Tensors are multi-dimensional arrays, and have been utilized as data units in deep learning frameworks such as TensorFlow and PyTorch. Through tensors, these frameworks encapsulate optimized hardware-dependent code for automatic performance improvement on modern processors. Inspired by this practice, we explore how to utilize tensors to efficiently process graph queries. Specifically, we design a succinct storage format for tensors to represent graph topology effectively and compose graph query operations using tensor computation on batches of vertices. We have developed TenGraph, our PyTorch-based prototype, and evaluated it on graph query benchmark workloads in comparison with a variety of CPU- and GPU-based systems. Our experimental results show that TenGraph not only achieves a speedup of 50-100 times on the GPU over the CPU but also outperforms the other CPU- and GPU-based systems significantly.
Zitieren
APA
Li, G., Zhang, H., Sun, X., Luo, Q., & Zhu, Y. (2024). TenGraph: A Tensor-Based Graph Query Engine. Proceedings of the VLDB Endowment, 17(13), 4571-4584. https://doi.org/10.14778/3704965.3704967
Vancouver
Li G, Zhang H, Sun X, Luo Q, Zhu Y. TenGraph: A Tensor-Based Graph Query Engine. Proceedings of the VLDB Endowment. 2024;17(13):4571-4584. doi:10.14778/3704965.3704967
BibTeX
@article{Li2024,
author = {Li, Guanghua and Zhang, Hao and Sun, Xibo and Luo, Qiong and Zhu, Yuanyuan},
title = {TenGraph: A Tensor-Based Graph Query Engine},
journal = {Proceedings of the VLDB Endowment},
year = {2024},
volume = {17},
number = {13},
pages = {4571--4584},
doi = {10.14778/3704965.3704967}
}
EUVIMED