English
Related papers

Related papers: Temporal Minimal-World Semantics for Sparse ABoxes

200 papers

OWL (Web Ontology Language) ontologies, which are able to represent both relational and type facts as standard knowledge graphs and complex domain knowledge in Description Logic (DL) axioms, are widely adopted in domains such as healthcare…

Artificial Intelligence · Computer Science 2025-02-05 Hui Yang , Jiaoyan Chen , Uli Sattler

Standard automated planning employs first-order formulas under closed-world semantics to achieve a goal with a given set of actions from an initial state. We follow a line of research that aims to incorporate background knowledge into…

Artificial Intelligence · Computer Science 2025-07-24 Stefan Borgwardt , Duy Nhu , Gabriele Röger

In the wake of the recent resurgence of the Datalog language of databases, together with its extensions for ontological reasoning settings, this work aims to bridge the gap between the theoretical studies of DatalogMTL (Datalog extended…

Databases · Computer Science 2025-06-11 Luigi Bellomarini , Livia Blasi , Markus Nissl , Emanuel Sallinger

We propose an approach based on Answer Set Programming for reasoning about actions with domain descriptions including ontological knowledge, expressed in the lightweight description logic EL^\bot. We consider a temporal action theory, which…

Artificial Intelligence · Computer Science 2021-07-20 Laura Giordano , Alberto Martelli , Daniele Theseider Dupré

In the recent years several research efforts have focused on the concept of time granularity and its applications. A first stream of research investigated the mathematical models behind the notion of granularity and the algorithms to manage…

Artificial Intelligence · Computer Science 2011-10-12 C. Bettini , S. Mascetti , X. S. Wang

We present a new metric temporal logic HornMTL over dense time and its datalog extension datalogMTL. The use of datalogMTL is demonstrated in the context of ontology-based data access over meteorological data. We show decidability of…

Logic in Computer Science · Computer Science 2017-01-05 Diego Calvanese , Elem Güzel Kalaycı , Vladislav Ryzhikov , Guohui Xiao , Michael Zakharyaschev

Increasing amounts of available data have led to a heightened need for representing large-scale probabilistic knowledge bases. One approach is to use a probabilistic database, a model with strong assumptions that allow for efficiently…

Artificial Intelligence · Computer Science 2019-04-04 Tal Friedman , Guy Van den Broeck

We study a logic-based approach to versioning of ontologies. Under this view, ontologies provide answers to queries about some vocabulary of interest. The difference between two versions of an ontology is given by the set of queries that…

Logic in Computer Science · Computer Science 2014-01-24 Boris Konev , Michel Ludwig , Dirk Walther , Frank Wolter

Information retrieval from distributed heterogeneous data sources remains a challenging issue. As the number of data sources increases more intelligent retrieval techniques, focusing on information content and semantics, are required.…

Databases · Computer Science 2007-07-06 K. Munir , M. Odeh , R. McClatchey , S. Khan , I. Habib

The temporal aspect is a significant dimension of our reality. We notice the challenge that large language models (LLMs) face when engaging in temporal reasoning. Our preliminary experiments show that methods involving the generation of…

Computation and Language · Computer Science 2024-11-05 Xingxuan Li , Liying Cheng , Qingyu Tan , Hwee Tou Ng , Shafiq Joty , Lidong Bing

This Ontologies are widely used as a means for solving the information heterogeneity problems on the web because of their capability to provide explicit meaning to the information. They become an efficient tool for knowledge representation…

Artificial Intelligence · Computer Science 2013-06-04 Nora Y. Ibrahim , Sahar A. Mokhtar , Hany M. Harb

Large Language Models (LLMs), despite their success in question answering, exhibit limitations in complex multi-hop question answering (MQA) tasks that necessitate non-linear, structured reasoning. This limitation stems from their inability…

Computation and Language · Computer Science 2025-09-25 Haonan Bian , Yutao Qi , Rui Yang , Yuanxi Che , Jiaqian Wang , Heming Xia , Ranran Zhen

In this study, we address the challenge of enhancing temporal knowledge reasoning in Large Language Models (LLMs). LLMs often struggle with this task, leading to the generation of inaccurate or misleading responses. This issue mainly arises…

Computation and Language · Computer Science 2024-05-20 Ziyang Chen , Dongfang Li , Xiang Zhao , Baotian Hu , Min Zhang

Evaluating the reasoning ability of language models (LMs) is complicated by their extensive parametric world knowledge, where benchmark performance often reflects factual recall rather than genuine reasoning. Existing datasets and…

Computation and Language · Computer Science 2026-03-11 Ken Gu , Advait Bhat , Mike A Merrill , Robert West , Xin Liu , Daniel McDuff , Tim Althoff

Ontologies are known to improve the accuracy of Large Language Models (LLMs) when translating natural language queries into a formal query language like SQL or SPARQL. There are two ways to leverage ontologies when working with LLMs. One is…

Databases · Computer Science 2024-10-15 C. Civili , E. Sherkhonov , R. E. K. Stirewalt

In the concluding remarks of Ontological Promiscuity Hobbs (1985) made what we believe to be a very insightful observation: given that semantics is an attempt at specifying the relation between language and the world, if "one can assume a…

Computation and Language · Computer Science 2019-04-16 Walid S. Saba

Ontologies and rules are usually loosely coupled in knowledge representation formalisms. In fact, ontologies use open-world reasoning while the leading semantics for rules use non-monotonic, closed-world reasoning. One exception is the…

Artificial Intelligence · Computer Science 2020-02-19 Ana Sofia Gomes , Jose Julio Alferes , Terrance Swift

The semantic web is an open and distributed environment in which it is hard to guarantee consistency of knowledge and information. Under the standard two-valued semantics everything is entailed if knowledge and information is inconsistent.…

Artificial Intelligence · Computer Science 2014-05-01 Wenzhao Qiao , Nico Roos

In this paper, we present a formal analysis of temporally sensitive counterfactual conditionals. We observe a set of key metaphysical and conceptual problems in regards to counterfactual statements and time. Bearing that in mind, we present…

Logic · Mathematics 2021-10-25 Daniil Khaitovich

While classical planning languages make the closed-domain and closed-world assumption, there have been various approaches to extend those with DL reasoning, which is then interpreted under the usual open-world semantics. Current approaches…

Artificial Intelligence · Computer Science 2023-08-17 Tobias John , Patrick Koopmann