Provenance for SPARQL Queries

Carlos Viegas Damásio, Anastasia Analyti, Grigoris Antoniou

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

19 Citations (Scopus)


Determining trust of data available in the Semantic Web is fundamental for applications and users, in particular for linked open data obtained from SPARQL endpoints. There exist several proposals in the literature to annotate SPARQL query results with values from abstract models, adapting the seminal works on provenance for annotated relational databases. We provide an approach capable of providing provenance information for a large and significant fragment of SPARQL 1.1, including for the first time the major non-monotonic constructs under multiset semantics. The approach is based on the translation of SPARQL into relational queries over annotated relations with values of the most general m-semiring, and in this way also refuting a claim in the literature that the OPTIONAL construct of SPARQL cannot be captured appropriately with the known abstract models.

Original languageEnglish
Title of host publicationThe Semantic Web, ISWC 2012
Subtitle of host publication11th International Semantic Web Conference, Proceedings, Part 1
EditorsPhilippe Cudré-Mauroux, Jeff Heflin, Evren Sirin, Tania Tudorache, Jérôme Euzenat, Manfred Hauswirth, Josiane Xavier Parreira, Jim Hendler, Guus Schreiber, Abraham Bernstein, Eva Blomqvist
Place of PublicationBerlin
PublisherSpringer-Verlag Berlin Heidelberg
Number of pages16
EditionPART 1
ISBN (Electronic)9783642351761
ISBN (Print)9783642351754
Publication statusPublished - 30 Oct 2012
Externally publishedYes
Event11th International Semantic Web Conference - Boston, United States
Duration: 11 Nov 201215 Nov 2012
Conference number: 11

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7649 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference11th International Semantic Web Conference
Abbreviated titleISWC 2012
Country/TerritoryUnited States


Dive into the research topics of 'Provenance for SPARQL Queries'. Together they form a unique fingerprint.

Cite this