SPOWL: Spark-based OWL 2 Reasoning Materialisation
File(s)mr17.pdf (365.79 KB)
Accepted version
Author(s)
McBrien, P
Liu, Y
Type
Conference Paper
Abstract
This paper presents SPOWL, which uses Spark to perform OWL reasoning over large ontologies. SPOWL acts as a compiler, which maps axioms in the T-Box of an ontology to Spark programmes, which will be executed iteratively to compute and materialise a closure of reasoning results entailed by the ontology. Such a closure is then available to queries which retrieve information from the ontology. Compared to MapReduce, adopting Spark enables SPOWL to cache data in the distributed memory, to reduce the amount of I/O used, and to also parallelise jobs in a more flexible manner. We further analyse the dependencies among the Spark programmes, and propose an optimised order following the T-Box hierarchy, which makes the materialising process terminate with minimum iterations. Moreover, SPOWL uses a tableaux reasoner to classify the T-Box, and the classified axioms are complied into Spark programmes which are directly related to the ontological data under reasoning. This not only makes the reasoning by SPOWL more complete, but also avoids processing unnecessary rules, as compared to evaluating certain rulesets adopted by most state-of-the-art reasoners. Finally, since SPOWL materialises the reasoning closure for large ontologies, it processes queries retrieving ontology information faster than computing the query answers in real time.
Date Issued
2017-05-14
Date Acceptance
2017-03-20
Citation
Proceedings of the 4th Algorithms and Systems on MapReduce and Beyond, 2017
ISBN
978-1-4503-5019-8
Publisher
ACM
Journal / Book Title
Proceedings of the 4th Algorithms and Systems on MapReduce and Beyond
Copyright Statement
© 2017 Copyright held by the owner/author(s). Publication rights licensed to ACM.
Identifier
https://www.doc.ic.ac.uk/~pjm/research/LM17.pdf
Source
BeyondMR 2017
Publication Status
Published
Start Date
2017-05-19
Finish Date
2017-05-19
Coverage Spatial
Chicago, USA