2014 ParallelMaterialisationofDatalo
Jump to navigation
Jump to search
- (Motik et al., 2014) ⇒ Boris Motik, Yavor Nenov, Robert Piro, Ian Horrocks, and Dan Olteanu. (2014). “Parallel Materialisation of Datalog Programs in Centralised, Main-Memory RDF Systems..” In: Proceeding of AAAI.
Subject Headings: Datalog Program, Ontology Materialization.
Notes
Cited By
Quotes
Abstract
We present a novel approach to parallel materialisation (i.e., fixpoint computation) of datalog programs in centralised, main-memory, multi-core RDF systems. Our approach comprises an 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: with 16 physical cores, materialisation can be up to 13.9 times faster than with just one core.
References
;
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2014 ParallelMaterialisationofDatalo | Boris Motik Ian Horrocks Yavor Nenov Robert Piro Dan Olteanu | Parallel Materialisation of Datalog Programs in Centralised, Main-Memory RDF Systems. |