Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. SPOWL: Spark-based OWL 2 Reasoning Materialisation
 
  • Details
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
URI
http://hdl.handle.net/10044/1/46245
URL
http://dl.acm.org/citation.cfm?id=3070609
DOI
https://www.dx.doi.org/10.1145/3070607.3070609
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
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback