Efficient SPARQL evaluation on stratified RDF data with meta-data

Autoren Flavio Ferrarotti
Senén André González Cornejo
Klaus-Dieter Schewe
Editoren András Benczúr
Bernhard Thalheim
Tomáš Horváth
Titel Efficient SPARQL evaluation on stratified RDF data with meta-data
Buchtitel Advances in Databases and Information Systems - Proc. ADBIS 2018
Typ in Konferenzband
Verlag Springer
Serie Lecture Notes in Computer Science
Band 11019
ISBN 978-3-319-98397-4
DOI 10.1007/978-3-319-98398-1_7
Monat September
Jahr 2018
Seiten 99-112
SCCH ID# 18047

The Resource Description Framework (RDF) is a simple, but frequently used W3C standard, which uses triplets to define relationships between resources. In this paper the evaluation of queries in the query language SPARQL on RDF data with meta-data is investigated. We first show that if the data are stratified, i.e. a particular partial order can be defined on the meta-data labels, then a nesting procedure can be applied, which induces a rewriting of the query. Based on a specification by an Abstract State Machine we show that the result of the rewritten query equals the one that would have resulted from the evaluation of the original query. We further investigate the reduction of complexity by using data and query nesting.