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: h87ebe8c35f54eeaa
Venue: SIGMOD
Year: 2020
Pagerank: 5.7168098e-05
Overall Rank: 6,613 | 55.68%
DOI: 10.1145/3318464.3389747

Incoming Non-self Citations Over Time

Authors

1. Oksana Dolmatova (University of Zurich)
2. Nikolaus Augsten (University of Salzburg)
3. Michael H. Böhlen (University of Zurich)

BibTeX Citation

@inproceedings{dolmatova_sigmod20,
        title = {{A Relational Matrix Algebra and its Implementation in a Column Store}},
        author = {Dolmatova, Oksana and Augsten, Nikolaus and Böhlen, Michael H.},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3389747},
        url = {https://dl.acm.org/doi/10.1145/3318464.3389747},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,982	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	6.8663329e-05
4,762	Tensor Relational Algebra for Distributed Machine Learning System Design	2021	VLDB	6.4190861e-05
6,861	Serving Deep Learning Models with Deduplication from Relational Databases	2022	VLDB	5.6460409e-05
11,920	Givens QR Decomposition over Relational Databases	2022	SIGMOD	4.9605343e-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
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033605348
208	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00024929198
743	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00014282576
1,009	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00012518224
1,050	RIOT: I/O-Efficient Numerical Computing without SQL	2009	CIDR	0.00012291671
2,783	AIDA - Abstraction for Advanced In-Database Analytics	2018	VLDB	8.0027405e-05
4,541	SciQL: Array Data Processing Inside an RDBMS	2013	SIGMOD	6.5389223e-05
8,869	Building Statistical Models and Scoring with UDFs	2007	SIGMOD	5.2463747e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,188	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
2	3,805	All-in-One: Graph Processing in RDBMSs Revisited	2017	SIGMOD
3	1,725	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
4	3,986	The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates	2014	VLDB
5	4,256	A Foundation for Multi-Dimensional Databases	1997	VLDB
6	5,514	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD
7	1,200	Towards Linear Algebra over Normalized Data	2017	VLDB
8	976	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD
9	506	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD
10	5,505	Automatic Optimization of Matrix Implementations for Distributed Machine Learning and Linear Algebra	2021	SIGMOD