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: 13892
Venue: VLDB
Year: 2024
Pagerank: 5.166346e-05
Overall Rank: 10,060 | 30.98%
DOI: 10.14778/3704965.3704967

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,693	Subgraph Matching: A New Decomposition Based Approach	2025	VLDB	5.2351259e-05
10,425	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	5.093636e-05
10,590	Aquila: A High-Concurrency System for Incremental Graph Query	2026	VLDB	5.093636e-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
321	Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems	2018	PODS	0.00021283186
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
547	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016731552
809	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00013874588
1,058	Graphflow: An Active Graph Database	2017	SIGMOD	0.00012378784
1,237	In-Memory Subgraph Matching: An In-depth Study	2020	SIGMOD	0.00011545768
2,035	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	9.2787188e-05
2,126	Kuzu* Graph Database Management System	2023	CIDR	9.1329991e-05
2,823	Query Processing on Tensor Computation Runtimes	2022	VLDB	8.0893814e-05
3,102	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	7.7568687e-05
3,357	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	7.4904874e-05
3,874	Tensors: An abstraction for general data processing	2021	VLDB	7.0561161e-05
8,230	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	5.4619615e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,110	Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours	2025	VLDB
2	7,380	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB
3	5,195	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB
4	3,874	Tensors: An abstraction for general data processing	2021	VLDB
5	5,953	The Tensor Data Platform: Towards an AI-centric Database System	2023	CIDR
6	10,409	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD
7	4,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD
8	9,835	Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem	2022	VLDB
9	2,823	Query Processing on Tensor Computation Runtimes	2022	VLDB
10	8,873	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD