Provenance for SPARQL queries

Authors:
Carlos Viegas Damásio;Anastasia Analyti;Grigoris Antoniou
Affiliations:
CENTRIA, Departamento de Informática Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Caparica, Portugal;Institute of Computer Science, FORTH-ICS, Crete, Greece;Institute of Computer Science, FORTH-ICS, Crete, Greece,Department of Computer Science, University of Crete, Crete, Greece
Venue:
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Year:
2012

Citing 8
Cited 2

From SPARQL to rules (and back)

Proceedings of the 16th international conference on World Wide Web
Provenance semirings

Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Semantics and complexity of SPARQL

ACM Transactions on Database Systems (TODS)
A complete translation from SPARQL into efficient SQL

IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Querying for provenance, trust, uncertainty and other meta knowledge in RDF

Web Semantics: Science, Services and Agents on the World Wide Web
Coloring RDF Triples to Capture Provenance

ISWC '09 Proceedings of the 8th International Semantic Web Conference
On Provenance of Queries on Semantic Web Data

IEEE Internet Computing
A general framework for representing, reasoning and querying with annotated Semantic Web data

Web Semantics: Science, Services and Agents on the World Wide Web

Algebraic structures for capturing the provenance of SPARQL queries

Proceedings of the 16th International Conference on Database Theory
TripleProv: efficient processing of lineage queries in a native RDF store

Proceedings of the 23rd international conference on World wide web

Quantified Score

Hi-index	0.00

Visualization

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.