Articles tagged with sparse

  1. Sparse Tensor Algebra via Provenance Semirings

    Abstract

    The connection between linear algebra and relational algebra is not new. In 1997, Paul Stodghill wrote a 400 page PhD thesis on generating sparse matrix codes using the relational perspective. More recently, the SPORES paper shows how to (super)optimize sparse linear algebra operations by passing to relational algebra …