Back to first pageBack to first page Centre for Artificial Intelligence of UNL
Browse our site
You are here:

Publication details

Go back
Publication details
Main information
Provenance for SPARQL Queries
November 2012
DamasioAA12
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.
In proceedings
Carlos Viegas Damásio, Anastasia Analyti, Grigoris Antoniou
The Semantic Web - ISWC 2012 - 11th International Semantic Web Conference, Part I
Lecture Notes in Computer Science
Springer
Boston, MA, USA
7649
625-640
978-3-642-35175-4
-
-
http://dx.doi.org/10.1007/978-3-642-35176-1_39
Export formats
Carlos Viegas Damásio and Anastasia Analyti and Grigoris Antoniou, Provenance for SPARQL Queries, , The Semantic Web - ISWC 2012 - 11th International Semantic Web Conference, Part I, Lecture Notes in Computer Science, Springer, Boston, MA, USA, Vol. 7649, ISBN 978-3-642-35175-4, Pag. 625-640, (http://dx.doi.org/10.1007/978-3-642-35176-1_39), November 2012.
<a href="/people/members/view.php?code=feecf7159d8e22c70a3bf33436444903" class="author">Carlos Viegas Damásio</a>, Anastasia Analyti and Grigoris Antoniou, <b>Provenance for SPARQL Queries</b>, <u>The Semantic Web - ISWC 2012 - 11th International Semantic Web Conference, Part I</u>, Lecture Notes in Computer Science, <a href="http://www.springer.com" title="Link to external entity..." target="_blank" class="publisher">Springer</a>, Boston, MA, USA, Vol. 7649, ISBN 978-3-642-35175-4, Pag. 625-640, (<a href="http://dx.doi.org/10.1007/978-3-642-35176-1_39" target="_blank">url</a>), November 2012.
@inproceedings {DamasioAA12, author = {Carlos Viegas Dam{\'a}sio and Anastasia Analyti and Grigoris Antoniou}, title = {Provenance for SPARQL Queries}, booktitle = {The Semantic Web - ISWC 2012 - 11th International Semantic Web Conference, Part I}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, address = {Boston, MA, USA}, volume = {7649}, pages = {625-640}, isbn = {978-3-642-35175-4}, url = {http://dx.doi.org/10.1007/978-3-642-35176-1_39}, abstract = {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.}, keywords = {How-provenance, SPARQL queries, m-semirings, difference}, month = {November}, year = {2012}, }
Publication's urls
/publications/view.php?code=41f2ff8db82cfe31ccd07a5c74afb1e6
/publications/view.php?code=DamasioAA12
Go back
Centre for Artificial Intelligence of UNL
Departamento de Informática, FCT/UNL
Quinta da Torre 2829-516 CAPARICA - Portugal
Tel. (+351) 21 294 8536 FAX (+351) 21 294 8541

Fundacao_FCT