On computing transitive closures in MatBase

Christian Mancaş · 2022

This paper presents how transitive closures and their instantiations for all possible types of db interesting functions and function products are computed by the MatBase Datalog¬ subsystem. Moreover, it is proved that the correspond- ing algorithms are linear, solid, complete, and optimal.

Read the paper · More papers on PaperTik