EUVIMEDEUVIMED entdecken
Crossref

TenGraph: A Tensor-Based Graph Query Engine

Guanghua Li, Hao Zhang, Xibo Sun, Qiong Luo, Yuanyuan Zhu

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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