SAOR: Template Rule Optimisations for Distributed Reasoning over 1 Billion Linked Data Triples. Hogan, A., Pan, J. Z., Polleres, A., & Decker, S. In Proceedings of the 9th International Semantic Web Conference (ISWC 2010), volume 6496, of Lecture Notes in Computer Science (LNCS), Shanghai, China, November, 2010. Springer.
SAOR: Template Rule Optimisations for Distributed Reasoning over 1 Billion Linked Data Triples [pdf]Paper  abstract   bibtex   
In this paper, we discuss generic optimisations of rule-based materialisation approaches for reasoning over large static RDF datasets. We generalise and re-formalise what we call the "partial-indexing" approach to scalable rule-based materialisation: the approach is based on a separation of terminological data, which has been shown in previous and related works to enable highly scalable and distributable reasoning for specific rulesets; in so doing, we provide some completeness propositions with respect to semi-naive evaluation. We then show how related work on template rules – T-Box-specific dynamic rulesets created by binding the terminological patterns in the static ruleset – can be incorporated in the partial-indexing approach, and optimisations that are possible thereafter. We demonstrate our methods using LUBM(10) for RDFS, pD* (OWL Horst) and OWL 2 RL, and thereafter demonstrate pragmatic distributed reasoning over 1.12b Linked Data triples for a subset of OWL 2 RL we argue to be suitable for the Web use-case.

Downloads: 0