A minimal deductive system for RDFS with negative statements

Straccia U., Casini G.

Knowledge Representation  FOS: Computer and information sciences  Artificial Intelligence (cs.AI)  Artificial Intelligence  Negative statements  RDFS Graphs  Computer Science - Artificial Intelligence 

The triple language RDFS is designed to represent and reason with \emph{positive} statements only (e.g."antipyretics are drugs"). In this paper we show how to extend RDFS to express and reason with various forms of negative statements under the Open World Assumption (OWA). To do so, we start from rdf, a minimal, but significant RDFS fragment that covers all essential features of RDFS, and then extend it to ?rdfbotneg, allowing express also statements such as "radio therapies are non drug treatments", "Ebola has no treatment", or "opioids and antipyretics are disjoint classes". The main and, to the best of our knowledge, unique features of our proposal are: (i) rdfbotneg remains syntactically a triple language by extending rdf with new symbols with specific semantics and there is no need to revert to the reification method to represent negative triples; (ii) the logic is defined in such a way that any RDFS reasoner/store may handle the new predicates as ordinary terms if it does not want to take account of the extra capabilities; (iii) despite negated statements, every rdfbotneg knowledge base is satisfiable; (iv) the rdfbotneg entailment decision procedure is obtained from rdf via additional inference rules favouring a potential implementation; and (v) deciding entailment in rdfbotneg ranges from P to NP.

Source: KR 2022 - 19th International Conference on Principles of Knowledge Representation and Reasoning, pp. 351–361, Haifa, Israel, 31/07-05/08/2022

Metrics