Algebraic Structures for Capturing the Provenance of SPARQL Queries
Journal of the ACM, pp. 1-63, 2016.
Algebraic structuresRDFSPARQLannotationsprovenance modelsMore(1+)
The evaluation of SPARQL algebra queries on various kinds of annotated RDF graphs can be seen as a particular case of the evaluation of these queries on RDF graphs annotated with elements of so-called spm-semirings. Spm-semirings extend semirings, used for representing the provenance of positive relational algebra queries on annotated rel...More
Full Text (Upload PDF)
PPT (Upload PPT)