Abstrakt. Att fastställa förtroendet för data som finns på Semantic Web är grundläggande för applikationer och användare, särskilt för länkade öppna data som erhållits från SPARQL-slutpunkter. Det finns flera förslag i litteraturen om att kommentera SPARQL-frågeresultat med värden från abstrakta modeller, att anpassa de seminala verken om härkomst för kommenterade relationsdatabaser. Vi tillhandahåller en metod som kan ge härkomstinformation för ett stort och betydande fragment av SPARQL 1.1, inklusive för första gången de stora icke-monotoniska konstruktionerna under multiset semantik. Metoden bygger på översättningen av SPARQL till relationella frågor över kommenterade relationer med värden av de mest allmänna m-semiring, och på detta sätt också vederlägga ett påstående i litteraturen att den OPTIONELLA konstruktionen av SPARQL inte kan fångas på lämpligt sätt med de kända abstrakta modellerna.
I den semantiska webbgemenskapen, Damasio et al. REF använder m-semiringar för att fånga semantiken i SPARQL-fråga som svarar över kommenterade RDF.
Provenance for SPARQL queries
{'venue': 'The Semantic Web - ISWC 2012 - 11th International Semantic Web Conference, Part I, LNCS, Vol. 7649, ISBN 978-3-642-35175-4, pp. 625-640, Springer Berlin Heidelberg, November 2012', 'journal': None, 'mag_field_of_study': ['Computer Science']}