Typed Linear Algebra for Efficient Analytical Querying
Databases
2018-09-05 v1
Abstract
This paper uses typed linear algebra (LA) to represent data and perform analytical querying in a single, unified framework. The typed approach offers strong type checking (as in modern programming languages) and a diagrammatic way of expressing queries (paths in LA diagrams). A kernel of LA operators has been implemented so that paths extracted from LA diagrams can be executed. The approach is validated and evaluated taking TPC-H benchmark queries as reference. The performance of the LA-based approach is compared with popular database competitors (PostgreSQL and MySQL).
Cite
@article{arxiv.1809.00641,
title = {Typed Linear Algebra for Efficient Analytical Querying},
author = {João M. Afonso and Gabriel D. Fernandes and João P. Fernandes and Filipe Oliveira and Bruno M. Ribeiro and Rogério Pontes and José N. Oliveira and Alberto J. Proença},
journal= {arXiv preprint arXiv:1809.00641},
year = {2018}
}