Semirings

Efficient Provenance-Aware Querying of Graph Databases with Datalog
We establish a translation between a formalism for dynamic programming over hypergraphs and the computation of semiring-based …
Yann Ramusat, Silviu Maniu, Pierre Senellart
PDF Cite DOI
Provenance-Based Algorithms for Rich Queries over Graph Databases
In this paper, we investigate the efficient computation of the provenance of rich queries over graph databases. We show that …
Yann Ramusat, Silviu Maniu, Pierre Senellart
PDF Cite DOI
Semiring Provenance over Graph Databases
We generalize three existing graph algorithms to compute the provenance of regular path queries over graph databases, in the framework …
Yann Ramusat, Silviu Maniu, Pierre Senellart
PDF Cite URL