Title: Document-based RDF storage method for parallel evaluation of basic graph pattern queries

Authors: Eleftherios Kalogeros; Manolis Gergatsoulis; Matthew Damigos

Addresses: Database and Information Systems Group (DBIS), Laboratory on Digital Libraries and Electronic Publishing, Department of Archives, Library Science and Museology, Ionian University, GR-49100, Corfu, Greece ' Database and Information Systems Group (DBIS), Laboratory on Digital Libraries and Electronic Publishing, Department of Archives, Library Science and Museology, Ionian University, GR-49100, Corfu, Greece ' Database and Information Systems Group (DBIS), Laboratory on Digital Libraries and Electronic Publishing, Department of Archives, Library Science and Museology, Ionian University, GR-49100, Corfu, Greece

Abstract: In this paper, we investigate the problem of efficiently evaluating (Basic Graph Pattern) BGP SPARQL queries over a large amount of RDF data. We propose an effective data model for storing RDF data in a document database using maximum replication factor of 2 (i.e., in the worst case scenario, the data graph will be doubled in storage size). The proposed storage model is utilised for efficiently evaluating SPARQL queries, in a distributed manner. Each query is decomposed into a set of generalised star queries, which are queries that allow both subject-object and object-subject edges from a specific node, called central node. The proposed data model ensures that no joining operations over multiple data sets are required to evaluate generalised star queries. The results of the evaluation of the generalised star sub-queries of a query Q are then combined properly, in order to compute the answers of the query Q posed over the RDF data. The proposed approach has been implemented using MongoDB and Apache Spark.

Keywords: semantic web; parallel processing; query processing; resource description framework; big data applications.

DOI: 10.1504/IJMSO.2020.107798

International Journal of Metadata, Semantics and Ontologies, 2020 Vol.14 No.1, pp.63 - 80

Received: 28 Nov 2019
Accepted: 18 Feb 2020

Published online: 16 Jun 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article