The University of Southampton
University of Southampton Institutional Repository

Using provenance to efficiently propagate SPARQL updates on RDF source graphs

Using provenance to efficiently propagate SPARQL updates on RDF source graphs
Using provenance to efficiently propagate SPARQL updates on RDF source graphs
To promote sharing on the Semantic Web, information is published in machine-readable structured graphs expressed in RDF or OWL. This allows information consumers to create graphs using other source graphs. Information, however, is dynamic and when a source graph changes, graphs based on it need to be updated as well to preserve their integrity. To avoid regenerating a graph after one of its source graphs changes, since that approach can be expensive, we rely on its provenance to reduce the resources needed to reflect changes to its source graph. Accordingly, we expand the W3C PROV standard and present RGPROV, a vocabulary for RDF graph creation and update. RGPROV allows us to understand the dependencies a graph has on its source graphs and facilitates the propagation of the SPARQL updates applied to those source graphs through it. Additionally, we present a model that implements a modified DRed algorithm which makes use of RGPROV to enable partial modifications to be made on the RDF graph, thus reflecting the SPARQL updates on the source graph efficiently, without having to keep track of the provenance of each triple. Hence, only SPARQL updates are communicated, the need for complete re-derivation is done away with, and provenance is kept at the graph level making it better scalable.
Naja, Iman
f25d3ac3-a618-4aaf-bbc4-dc7b7241f616
Gibbins, Nicholas
98efd447-4aa7-411c-86d1-955a612eceac
Naja, Iman
f25d3ac3-a618-4aaf-bbc4-dc7b7241f616
Gibbins, Nicholas
98efd447-4aa7-411c-86d1-955a612eceac

Naja, Iman and Gibbins, Nicholas (2018) Using provenance to efficiently propagate SPARQL updates on RDF source graphs. Provenance Week '18: 7th International Provenance And Annotation Workshop, London, United Kingdom. 09 - 13 Jul 2018. 12 pp.

Record type: Conference or Workshop Item (Paper)

Abstract

To promote sharing on the Semantic Web, information is published in machine-readable structured graphs expressed in RDF or OWL. This allows information consumers to create graphs using other source graphs. Information, however, is dynamic and when a source graph changes, graphs based on it need to be updated as well to preserve their integrity. To avoid regenerating a graph after one of its source graphs changes, since that approach can be expensive, we rely on its provenance to reduce the resources needed to reflect changes to its source graph. Accordingly, we expand the W3C PROV standard and present RGPROV, a vocabulary for RDF graph creation and update. RGPROV allows us to understand the dependencies a graph has on its source graphs and facilitates the propagation of the SPARQL updates applied to those source graphs through it. Additionally, we present a model that implements a modified DRed algorithm which makes use of RGPROV to enable partial modifications to be made on the RDF graph, thus reflecting the SPARQL updates on the source graph efficiently, without having to keep track of the provenance of each triple. Hence, only SPARQL updates are communicated, the need for complete re-derivation is done away with, and provenance is kept at the graph level making it better scalable.

Text rgprov - Accepted Manuscript
Download (550kB)

More information

Accepted/In Press date: 2018
e-pub ahead of print date: July 2018
Venue - Dates: Provenance Week '18: 7th International Provenance And Annotation Workshop, London, United Kingdom, 2018-07-09 - 2018-07-13

Identifiers

Local EPrints ID: 421525
URI: https://eprints.soton.ac.uk/id/eprint/421525
PURE UUID: 8880346c-fd36-4c47-9577-99d2fa29805d
ORCID for Iman Naja: ORCID iD orcid.org/0000-0001-6634-3266
ORCID for Nicholas Gibbins: ORCID iD orcid.org/0000-0002-6140-9956

Catalogue record

Date deposited: 14 Jun 2018 16:30
Last modified: 03 Jul 2018 00:34

Export record

Contributors

Author: Iman Naja ORCID iD
Author: Nicholas Gibbins ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×