Parallel OWL 2 RL Materialisation in Centralised, Main-Memory RDF Systems
Authors: Boris Motik, Yavor Nenov, Robert Piro, Ian Horrocks and Dan Olteanu
Paper Information
| Title: | Parallel OWL 2 RL Materialisation in Centralised, Main-Memory RDF Systems |
| Authors: | Boris Motik, Yavor Nenov, Robert Piro, Ian Horrocks and Dan Olteanu |
| Proceedings: | DL 2014 Proceedings |
| Editors: | Meghyn Bienvenu, Riccardo Rosati, Magdalena Ortiz and Mantas Simkus |
| Keywords: | OWL 2 RL, datalog, parallel materialisation, main-memory RDF store, lock-free data structures |
| Abstract: | ABSTRACT. We present a novel approach to parallel materialisation (i.e., fixpoint computation) of OWL RL Knowledge Bases in centralised, main-memory, multi-core RDF systems. Our approach comprises a parallel reasoning algorithm that evenly distributes the workload to cores, and an RDF indexing data structure that supports efficient, `mostly' lock-free parallel updates. Our empirical evaluation shows that our approach parallelises computation very well so, with 16 physical cores, materialisation can be up to 13.9 times faster than with just one core. |
| Pages: | 13 |
| Talk: | Jul 20 11:35 |
| Paper: |  |