The University of Southampton
University of Southampton Institutional Repository

The Design and Implementation of Minimal RDFS Backward Reasoning in 4store

The Design and Implementation of Minimal RDFS Backward Reasoning in 4store
The Design and Implementation of Minimal RDFS Backward Reasoning in 4store
This paper describes the design and implementation of Minimal RDFS semantics based on a backward chaining approach and implemented on a clustered RDF triple store. The system presented, called 4sr, uses 4store as base infrastructure. In order to achieve a highly scalable system we implemented the reasoning at the lowest level of the quad store, the bind operation. The bind operation runs concurrently in all the data slices allowing the reasoning to be processed in parallel among the cluster. Throughout this paper we provide detailed descriptions of the architecture, reasoning algorithms, and a scalability evaluation with the LUBM benchmark. 4sr is a stable tool available under a GNU GPL3 license and can be freely used and extended by the community.
Triple Store, Scalability, Reasoning, RDFS, SPARQL, 4store
Salvadores, Manuel
c1822871-bf33-41cd-bf97-0e927ff74acc
Correndo, Gianluca
fea0843a-6d4a-4136-8784-0d023fcde3e2
Harris, Steve
a397eda9-8d7d-4540-8e03-1121eb58df3c
Gibbins, Nicholas
98efd447-4aa7-411c-86d1-955a612eceac
Shadbolt, Nigel
5c5acdf4-ad42-49b6-81fe-e9db58c2caf7
Salvadores, Manuel
c1822871-bf33-41cd-bf97-0e927ff74acc
Correndo, Gianluca
fea0843a-6d4a-4136-8784-0d023fcde3e2
Harris, Steve
a397eda9-8d7d-4540-8e03-1121eb58df3c
Gibbins, Nicholas
98efd447-4aa7-411c-86d1-955a612eceac
Shadbolt, Nigel
5c5acdf4-ad42-49b6-81fe-e9db58c2caf7

Salvadores, Manuel, Correndo, Gianluca, Harris, Steve, Gibbins, Nicholas and Shadbolt, Nigel (2011) The Design and Implementation of Minimal RDFS Backward Reasoning in 4store. Extended Semantic Web Conference (ESWC).

Record type: Conference or Workshop Item (Paper)

Abstract

This paper describes the design and implementation of Minimal RDFS semantics based on a backward chaining approach and implemented on a clustered RDF triple store. The system presented, called 4sr, uses 4store as base infrastructure. In order to achieve a highly scalable system we implemented the reasoning at the lowest level of the quad store, the bind operation. The bind operation runs concurrently in all the data slices allowing the reasoning to be processed in parallel among the cluster. Throughout this paper we provide detailed descriptions of the architecture, reasoning algorithms, and a scalability evaluation with the LUBM benchmark. 4sr is a stable tool available under a GNU GPL3 license and can be freely used and extended by the community.

Text
eswc2011_salvadores_4sr.pdf - Version of Record
Download (762kB)
Slideshow
4sr-eswc2011-slides.ppt - Other
Download (1MB)

More information

Published date: May 2011
Venue - Dates: Extended Semantic Web Conference (ESWC), 2011-05-01
Keywords: Triple Store, Scalability, Reasoning, RDFS, SPARQL, 4store
Organisations: Web & Internet Science

Identifiers

Local EPrints ID: 272093
URI: https://eprints.soton.ac.uk/id/eprint/272093
PURE UUID: 01ae720e-e2ee-4867-997d-acf463b8c26d
ORCID for Gianluca Correndo: ORCID iD orcid.org/0000-0003-3335-5759
ORCID for Nicholas Gibbins: ORCID iD orcid.org/0000-0002-6140-9956

Catalogue record

Date deposited: 10 Mar 2011 09:27
Last modified: 03 Dec 2019 01:56

Export record

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.

×