Scalable Linear Algebra on a Relational Database System (2020)

Cool article. The first time I&#x27;ve seen linear algebra done in RDBMS was with MadLib, a PostgreSQL extension which implements a lot of these operations <a href="https:&#x2F;&#x2F;madlib.apache.org&#x2F;docs&#x2F;latest&#x2F;group__grp__matrix.html" rel="nofollow">https:&#x2F;&#x2F;madlib.apache.org&#x2F;docs&#x2F;latest&#x2F;group__grp__matrix.htm...</a><p>So all the operations described in the article, and more are implemented here <a href="https:&#x2F;&#x2F;github.com&#x2F;apache&#x2F;madlib&#x2F;tree&#x2F;master&#x2F;src&#x2F;ports&#x2F;postgres&#x2F;modules&#x2F;linalg" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;apache&#x2F;madlib&#x2F;tree&#x2F;master&#x2F;src&#x2F;ports&#x2F;postg...</a><p>I&#x27;m not sure why Madlib is not mentioned in that CACM article

Lot of interesting ideas to move computation close to where the data reside can be found in this paper: <a href="http:&#x2F;&#x2F;www.cs.ox.ac.uk&#x2F;dan.olteanu&#x2F;papers&#x2F;soc-sigmod16.pdf" rel="nofollow">http:&#x2F;&#x2F;www.cs.ox.ac.uk&#x2F;dan.olteanu&#x2F;papers&#x2F;soc-sigmod16.pdf</a> this is an example of how linear regression can be implemented which is intimately related to the article.

Check out RIOT[0][1] for R if you think this is cool.<p>[0]: <a href="http:&#x2F;&#x2F;citeseerx.ist.psu.edu&#x2F;viewdoc&#x2F;download?doi=10.1.1.157.1406&amp;rep=rep1&amp;type=pdf" rel="nofollow">http:&#x2F;&#x2F;citeseerx.ist.psu.edu&#x2F;viewdoc&#x2F;download?doi=10.1.1.157...</a><p>[1]:<a href="https:&#x2F;&#x2F;github.com&#x2F;riot-xx&#x2F;riotdb" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;riot-xx&#x2F;riotdb</a>

PDF version of the paper: <a href="http:&#x2F;&#x2F;cmj4.web.rice.edu&#x2F;mat_vec.pdf" rel="nofollow">http:&#x2F;&#x2F;cmj4.web.rice.edu&#x2F;mat_vec.pdf</a>

I&#x27;m convinced this is ultimately going to happen.<p>I liken it to how we used to test on how to sort and merge data, with the answer being that it is always a trade off. Which is exactly what an execution plan is. More, index projections is half of the magic developers relearn every year.<p>To that end, getting linear algebra primitives easily accessed in a query language feels like it will be a game changer.