Informatik Kolloquium am 5. Juni: On query languages for matrices and K-relations
Am 5. Juni ist Jan Van den Bussche (Universiteit Hasselt, Belgien) bei uns im Informartik Kolloqium zu Gast.
Wann: 5.6.2019, 12:30-14:00.
Wo: H34 (AI)
Titel: On query languages for matrices and K-relations
In standard database applications, a database consists of relations (sets of tuples), and is queried by applying the operations of Codd's relational algebra. For some data science applications, however, it may be more natural to think of the database as consisting of a number of matrices. Popular numerical software packages provide a suite of common operations on matrices. We formalize these operations into a new data model and algebra for matrix databases. Our approach is called MATLANG. Since matrices can still be modeled by general relations, however, it is also important to relate MATLANG to the standard relational data model and algebra. We do this, and also relate MATLANG to the algebra of annotated relations (known as K-relations). The algebra of K-relations was proposed for provenance applications, but turns out to be also equivalent to a natural instance of MATLANG.