paper-with-me

Papers

Evaluating Datalog Tools for Meta-reasoning over OWL 2 QL

2024-02-05 · Haya Majid Qureshi, Wolfgang Faber

Metamodeling is a general approach to expressing knowledge about classes and properties in an ontology. It is a desirable modeling feature in multiple applications that simplifies the extension and reuse of ontologies. Nevertheless, allowing metamodeling without restrictions is problematic for several reasons, mainly due to undecidability issues. Practical languages, therefore, forbid classes to occur as instances of other classes or treat such occurrences as semantically different objects. Specifically, meta-querying in SPARQL under the Direct Semantic Entailment Regime (DSER) uses the latter approach, thereby effectively not supporting meta-queries. However, several extensions enabling different metamodeling features have been proposed over the last decade. This paper deals with the Metamodeling Semantics (MS) over OWL 2 QL and the Metamodeling Semantic Entailment Regime (MSER), as proposed in Lenzerini et al. (2015) and Lenzerini et al. (2020); Cima et al. (2017). A reduction from OWL 2 QL to Datalog for meta-querying was proposed in Cima et al. (2017). In this paper, we experiment with various logic programming tools that support Datalog querying to determine their suitability as back-ends to MSER query answering. These tools stem from different logic programming paradigms (Prolog, pure Datalog, Answer Set Programming, Hybrid Knowledge Bases). Our work shows that the Datalog approach to MSER querying is practical also for sizeable ontologies with limited resources (time and memory). This paper significantly extends Qureshi & Faber (2021) by a more detailed experimental analysis and more background. Under consideration in Theory and Practice of Logic Programming (TPLP).

📄 PDF Abstract BibTeX arXiv:2402.02978

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

iWarded: A System for Benchmarking Datalog+/- Reasoning (technical report)

2021-03-15 · Teodoro Baldazzi, Luigi Bellomarini, Emanuel Sallinger, Paolo Atzeni

Recent years have seen increasing popularity of logic-based reasoning systems, with research and industrial interest as well as many flourishing applications in the area of Knowledge Graphs. Despite that, one can observe…

BenchmarkingKnowledge Graphs

Efficient OWL2QL Meta-reasoning Using ASP-based Hybrid Knowledge Bases

2025-02-13 · Haya Majid Qureshi, Wolfgang Faber

Metamodeling refers to scenarios in ontologies in which classes and roles can be members of classes or occur in roles. This is a desirable modelling feature in several applications, but allowing it without restrictions i…

Efficient Temporal Datalog Materialisation for Composite Event Recognition

2026-05-04 · Periklis Mantenoglou arxiv

Several applications demand the timely detection of critical situations, such as threats to safety and transparency, over high-velocity streams of symbolic events. This demand has motivated the development of (i) event s…

Datalog Rewritability of Disjunctive Datalog Programs and its Applications to Ontology Reasoning

2014-04-11 · Mark Kaminski, Yavor Nenov, Bernardo Cuenca Grau

We study the problem of rewriting a disjunctive datalog program into plain datalog. We show that a disjunctive program is rewritable if and only if it is equivalent to a linear disjunctive program, thus providing a novel…

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