Rule applicability on RDF triplestore schemas

Pareti, Paolo, Konstantinidis, Georgios, Norman, Timothy and Şensoy, Murat (2019) Rule applicability on RDF triplestore schemas. IJCAI 2019: Workshop on AI for Internet of Things, Macao, China, Macao, Macao. 12 Aug 2019. 7 pp . (In Press)

Record type: Conference or Workshop Item (Paper)

Abstract

Rule-based systems play a critical role in health and safety, where policies created by experts are usually formalised as rules. When dealing with increasingly large and dynamic sources of data, as in the case of Internet of Things (IoT) applications, it becomes important not only to efficiently apply rules, but also to reason about their applicability on datasets confined by a certain schema. In this paper we define the notion of a triplestore schema which models a set of RDF graphs. Given a set of rules and such a schema as input we propose a method to determine rule applicability and produce output schemas. Output schemas model the graphs that would be obtained by running the rules on the graph models of the input schema. We present two approaches: one based on computing a canonical (critical) instance of the schema, and a novel approach based on query rewriting. We provide theoretical, complexity and evaluation results that show the superior efficiency of our rewriting approach.

Text

_AI4IoT_workshop__Rule_Applicability_on_RDF_Triplestore_Schemas (1) - Accepted Manuscript

Restricted to Repository staff only

Request a copy