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: 13704
Venue: VLDB
Year: 2024
Pagerank: 4.2561557e-05
Overall Rank: 9,916 | 31.02%
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.1945683e-05
10,292	Aquila: A High-Concurrency System for Incremental Graph Query	2026	VLDB	4.1945683e-05
10,733	Subgraph Matching: A New Decomposition Based Approach	2025	VLDB	4.1945683e-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
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
1,333	Optimizing Subgraph Queries by Combining Binary and Worst-Case Optimal Joins	2019	VLDB	0.00012523806
1,756	Graphflow: An Active Graph Database	2017	SIGMOD	0.00010664542
1,924	In-Memory Subgraph Matching: An In-depth Study	2020	SIGMOD	0.00010077055
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8101752e-05
3,036	RapidMatch: A Holistic Approach to Subgraph Query Processing	2021	VLDB	7.6735171e-05
3,254	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3161051e-05
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
4,701	Tensors: An abstraction for general data processing	2021	VLDB	5.9866564e-05
4,968	Efficient GPU-Accelerated Subgraph Matching	2023	SIGMOD	5.7956205e-05
8,157	TOD: GPU-accelerated Outlier Detection via Tensor Operations	2023	VLDB	4.5730908e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,887	Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours	2025	VLDB	4.1945683e-05
5,821	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB	5.3134851e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
4,701	Tensors: An abstraction for general data processing	2021	VLDB	5.9866564e-05
6,327	The Tensor Data Platform: Towards an AI-centric Database System	2023	CIDR	5.1083405e-05
10,121	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.1945683e-05
5,088	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7072189e-05
9,695	Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem	2022	VLDB	4.3025567e-05
3,254	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3161051e-05
9,472	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3341665e-05