2018/09/03 by Afonso, João M., Fernandes, Gabriel D., Fernandes, João P. +5
#Databases (cs.DB) #FOS: Computer and information sciences
paper · doi:10.48550/arxiv.1809.00641
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).