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: 13705
Venue: VLDB
Year: 2024
Pagerank: 4.2520778e-05
Overall Rank: 9,915 | 31.10%
DOI: 10.14778/3704965.3704967

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

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

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
729	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017448059
787	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016624372
1,334	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012543633
1,746	Graphflow: An Active Graph Database	2017	SIGMOD	0.0001069135
1,906	In-Memory Subgraph Matching: An In-depth Study	2020	SIGMOD	0.00010135267
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8069285e-05
3,034	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	7.6737281e-05
3,260	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3091312e-05
4,017	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5276062e-05
4,700	Tensors: An abstraction for general data processing	2021	VLDB	5.9810592e-05
4,756	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	5.9364786e-05
8,161	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	4.5688249e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,891	Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours	2025	VLDB	4.1905499e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
5,836	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB	5.3079723e-05
4,700	Tensors: An abstraction for general data processing	2021	VLDB	5.9810592e-05
10,121	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.1905499e-05
6,327	The Tensor Data Platform: Towards an AI-centric Database System	2023	CIDR	5.1035567e-05
5,089	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7017353e-05
9,694	Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem	2022	VLDB	4.2984337e-05
3,260	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3091312e-05
9,474	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3300131e-05