paper-with-me

홈 › Papers

DaRLing: A Datalog rewriter for OWL 2 RL ontological reasoning under SPARQL queries

2020-08-05 · Alessio Fiorentino, Jessica Zangari, Marco Manna

The W3C Web Ontology Language (OWL) is a powerful knowledge representation formalism at the basis of many semantic-centric applications. Since its unrestricted usage makes reasoning undecidable already in case of very simple tasks, expressive yet decidable fragments have been identified. Among them, we focus on OWL 2 RL, which offers a rich variety of semantic constructors, apart from supporting all RDFS datatypes. Although popular Web resources - such as DBpedia - fall in OWL 2 RL, only a few systems have been designed and implemented for this fragment. None of them, however, fully satisfy all the following desiderata: (i) being freely available and regularly maintained; (ii) supporting query answering and SPARQL queries; (iii) properly applying the sameAs property without adopting the unique name assumption; (iv) dealing with concrete datatypes. To fill the gap, we present DaRLing, a freely available Datalog rewriter for OWL 2 RL ontological reasoning under SPARQL queries. In particular, we describe its architecture, the rewriting strategies it implements, and the result of an experimental evaluation that demonstrates its practical applicability. This paper is under consideration in Theory and Practice of Logic Programming (TPLP).

📄 PDF Abstract BibTeX arXiv:2008.02232

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Ontological Reasoning over Shy and Warded Datalog$+/-$ for Streaming-based Architectures (technical report)

2023-11-20 · Teodoro Baldazzi, Luigi Bellomarini, Marco Favorito, Emanuel Sallinger

Recent years witnessed a rising interest towards Datalog-based ontological reasoning systems, both in academia and industry. These systems adopt languages, often shared under the collective name of Datalog$+/-$, that ext…

Large-scale Ontological Reasoning via Datalog

2020-03-21 · Mario Alviano, Marco Manna

Reasoning over OWL 2 is a very expensive task in general, and therefore the W3C identified tractable profiles exhibiting good computational properties. Ontological reasoning for many fragments of OWL 2 can be reduced to …

Enhancing magic sets with an application to ontological reasoning

2019-07-19 · Mario Alviano, Nicola Leone, Pierfrancesco Veltri, Jessica Zangari

Magic sets are a Datalog to Datalog rewriting technique to optimize query answering. The rewritten program focuses on a portion of the stable model(s) of the input program which is sufficient to answer the given query. H…

Negation

Complexity of Arithmetic in Warded Datalog+-

2022-02-10 · Lucas Berent, Markus Nissl, Emanuel Sallinger

Warded Datalog+- extends the logic-based language Datalog with existential quantifiers in rule heads. Existential rules are needed for advanced reasoning tasks, e.g., ontological reasoning. The theoretical efficiency gua…

DescriptiveKnowledge GraphsOpen-Ended Question Answering

The Vadalog System: Datalog-based Reasoning for Knowledge Graphs

2018-07-23 · Luigi Bellomarini, Georg Gottlob, Emanuel Sallinger

Over the past years, there has been a resurgence of Datalog-based systems in the database community as well as in industry. In this context, it has been recognized that to handle the complex knowl\-edge-based scenarios e…

Knowledge Graphs