TenGraph: A Tensor-Based Graph Query Engine

Summary: TenGraph maps in-memory graph topology into a compact tensor storage and composes graph-query operators as batched tensor computations to exploit DL frameworks' hardware-optimized kernels. PyTorch prototype yields 50–100× GPU vs CPU speedups and outperforms other systems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hae59feed1764e830
Venue: VLDB
Year: 2024
Pagerank: 5.0489964e-05
Overall Rank: 10,258 | 31.06%
DOI: 10.14778/3704965.3704967
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Guanghua Li (Hong Kong University of Science and Technology)
2. Hao Zhang (Huawei)
3. Xibo Sun (Hong Kong University of Science and Technology)
4. Qiong Luo (Hong Kong University of Science and Technology)
5. Yuanyuan Zhu (Wuhan University)

BibTeX Citation

@article{li_vldb24,
        title = {{TenGraph: A Tensor-Based Graph Query Engine}},
        author = {Li, Guanghua and Zhang, Hao and Sun, Xibo and Luo, Qiong and Zhu, Yuanyuan},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {13},
        pages = {4571--4584},
        doi = {10.14778/3704965.3704967},
        url = {https://doi.org/10.14778/3704965.3704967},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,368	Subgraph Matching: A New Decomposition Based Approach	2025	VLDB	5.1843659e-05
10,625	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	4.9769913e-05
10,998	Aquila: A High-Concurrency System for Incremental Graph Query	2026	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
315	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021236408
373	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019705706
419	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00018537915
713	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00014571507
1,046	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012316579
1,180	In-Memory Subgraph Matching: An In-depth Study	2020	SIGMOD	0.00011622165
1,753	Kuzu* Graph Database Management System	2023	CIDR	9.7244117e-05
2,017	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	9.1788573e-05
2,460	Query Processing on Tensor Computation Runtimes	2022	VLDB	8.4308406e-05
3,012	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	7.7512751e-05
3,206	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.5365348e-05
3,955	Tensors: An abstraction for general data processing	2021	VLDB	6.8994712e-05
8,405	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	5.3370629e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,292	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB
2	7,526	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB
3	10,828	ThunderGNN: Unlocking Tensor Cores for Graph Neural Networks	2026	VLDB
4	3,955	Tensors: An abstraction for general data processing	2021	VLDB
5	5,778	The Tensor Data Platform: Towards an AI-centric Database System	2023	CIDR
6	10,612	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD
7	3,974	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD
8	10,025	Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem	2022	VLDB
9	2,460	Query Processing on Tensor Computation Runtimes	2022	VLDB
10	9,040	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD