A Relational Matrix Algebra and its Implementation in a Column Store

Summary: Relational Matrix Algebra (RMA) unifies linear algebra with the relational model at the logical level; all ops are closed on relations, no new data structures required. MonetDB implementation validates feasibility; experiments show competitive in-database analytics for mixed workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5962
Venue: SIGMOD
Year: 2020
Pagerank: 4.9782839e-05
Overall Rank: 6,644 | 53.78%
DOI: 10.1145/3318464.3389747

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,088	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	5.7072189e-05
5,821	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB	5.3134851e-05
7,061	Serving Deep Learning Models with Deduplication from Relational Databases	2022	VLDB	4.8463881e-05
11,363	Givens QR Decomposition over Relational Databases	2022	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
140	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00042270404
342	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026795977
860	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015860465
1,076	RIOT: I/O-Efficient Numerical Computing without SQL	2009	CIDR	0.00014248449
1,158	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.0001361064
2,934	AIDA - Abstraction for Advanced In-Database Analytics	2018	VLDB	7.8595778e-05
4,820	SciQL: Array Data Processing Inside an RDBMS	2013	SIGMOD	5.8972557e-05
8,466	Building Statistical Models and Scoring with UDFs	2007	SIGMOD	4.5050696e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,700	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010858865
3,988	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD	6.5589605e-05
1,549	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00011428835
4,445	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB	6.1808093e-05
4,356	A Foundation for Multi-Dimensional Databases	1997	VLDB	6.2578525e-05
6,647	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	4.9772122e-05
1,279	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00012868394
1,053	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD	0.00014429683
658	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD	0.00018506577
6,191	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD	5.1642282e-05