Efficient and Portable Einstein Summation in SQL

Summary: Einstein summation for tensors is implemented in SQL with four mapping rules and a CTE-based decomposition, yielding portable, efficient expressions. Demonstrates use cases in triplestore queries, SAT solving, graphical-model inference, and quantum circuit simulation, and notes engine-dependent performance as a key SQL research challenge. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6625
Venue: SIGMOD
Year: 2023
Pagerank: 6.089487e-05
Overall Rank: 4,548 | 68.40%
DOI: 10.1145/3589266

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,377	Mitigating the Impedance Mismatch between Prediction Query Execution and Database Engine	2025	SIGMOD	5.0860948e-05
8,274	Galley: Modern Query Optimization for Sparse Tensor Programs	2025	SIGMOD	4.5392079e-05
9,693	EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution	2025	VLDB	4.2984337e-05
10,226	Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation	2026	VLDB	4.1905499e-05
10,460	Qymera: Simulating Quantum Circuits using RDBMS	2025	SIGMOD	4.1905499e-05
10,580	Quantum Data Management in the NISQ Era	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
139	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042320525
169	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00038967371
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
638	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00018810785
1,165	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00013567206
3,649	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD	6.8764882e-05
4,406	Declarative Recursive Computation on an RDBMS	2019	VLDB	6.2044305e-05
5,300	GLADE: Big Data Analytics Made Easy	2012	SIGMOD	5.5751386e-05
6,211	Snakes on a Plan: Compiling Python Functions into Plain SQL Queries	2022	SIGMOD	5.1503069e-05
6,989	Machine Learning, Linear Algebra, and More: Is SQL All You Need?	2022	CIDR	4.8658293e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,524	Facilitating SQL Query Composition and Analysis	2020	SIGMOD	5.4589341e-05
9,694	Share the Tensor Tea: How Databases can Leverage the Machine Learning Ecosystem	2022	VLDB	4.2984337e-05
5,363	An In-Depth Benchmarking of Text-to-SQL Systems	2021	SIGMOD	5.5467941e-05
6,094	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2099705e-05
1,754	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	0.00010663123
6,327	The Tensor Data Platform: Towards an AI-centric Database System	2023	CIDR	5.1035567e-05
12,100	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1905499e-05
3,260	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3091312e-05
9,693	EinDecomp: Decomposition of Declaratively-Specified Machine Learning and Numerical Computations for Parallel Execution	2025	VLDB	4.2984337e-05
10,226	Automated Tensor-Relational Decomposition for Large-Scale Sparse Tensor Computation	2026	VLDB	4.1905499e-05