Augmenting Datalog$$^{\frac{+}{}}$$ with Customizable Metalogic Features for Powerful Ontological Reasoning

Abstract

In recent work by Gottlob et al., the usefulness and adequacy of Datalog, and precisely Open image in new window augmented with rules with existential heads to implement ontological reasoning has been shown. Also, it has been shown how to express forms of reasoning that go beyond the expressive capabilities of Description Logics. In our recent work [25] we present a methodology for introducing customizable metalogic features in logic-based knowledge representation and reasoning languages. We made the specific case of Answer Set Programming (ASP), where such features may be part of software engineering toolkits for this programming paradigm. In this paper we show how such metalogic features can further enrich Open image in new window with minor changes to its operational semantics (provided in terms of “chase”) and no additional complexity burden.