English
Related papers

Related papers: Optimal Alignment of Temporal Knowledge Bases

200 papers

Temporal Knowledge Graph Reasoning (TKGR) is the process of utilizing temporal information to capture complex relations within a Temporal Knowledge Graph (TKG) to infer new knowledge. Conventional methods in TKGR typically depend on deep…

Artificial Intelligence · Computer Science 2024-12-31 Jiapu Wang , Kai Sun , Linhao Luo , Wei Wei , Yongli Hu , Alan Wee-Chung Liew , Shirui Pan , Baocai Yin

Our aim is to investigate ontology-based data access over temporal data with validity time and ontologies capable of temporal conceptual modelling. To this end, we design a temporal description logic, TQL, that extends the standard ontology…

Logic in Computer Science · Computer Science 2013-05-01 Alessandro Artale , Roman Kontchakov , Frank Wolter , Michael Zakharyaschev

The rapid advancements in large language models (LLMs) have ignited interest in the temporal knowledge graph (tKG) domain, where conventional embedding-based and rule-based methods dominate. The question remains open of whether pre-trained…

Computation and Language · Computer Science 2024-04-18 Ruotong Liao , Xu Jia , Yangzhe Li , Yunpu Ma , Volker Tresp

Linear temporal logic (LTL) is a specification language for finite sequences (called traces) widely used in program verification, motion planning in robotics, process mining, and many other areas. We consider the problem of learning LTL…

Artificial Intelligence · Computer Science 2026-01-22 Ritam Raha , Rajarshi Roy , Nathanaël Fijalkow , Daniel Neider

Entity alignment (EA) aims to find entities in different knowledge graphs (KGs) that refer to the same object in the real world. Recent studies incorporate temporal information to augment the representations of KGs. The existing methods for…

Artificial Intelligence · Computer Science 2022-09-21 Li Cai , Xin Mao , Meirong Ma , Hao Yuan , Jianchao Zhu , Man Lan

Analogical reasoning is a fundamental cognitive ability of humans. However, current language models (LMs) still struggle to achieve human-like performance in analogical reasoning tasks due to a lack of resources for model training. In this…

Computation and Language · Computer Science 2024-05-20 Siyu Yuan , Jiangjie Chen , Changzhi Sun , Jiaqing Liang , Yanghua Xiao , Deqing Yang

Temporal Knowledge Graph Question Answering (TKGQA) aims to answer questions with temporal intent over Temporal Knowledge Graphs (TKGs). The core challenge of this task lies in understanding the complex semantic information regarding…

Computation and Language · Computer Science 2024-04-03 Zhuo Chen , Zhao Zhang , Zixuan Li , Fei Wang , Yutao Zeng , Xiaolong Jin , Yongjun Xu

Temporal Knowledge Graphs (TKGs) represent dynamic facts as timestamped relations between entities. TKG completion involves forecasting missing or future links, requiring models to reason over time-evolving structure. While LLMs show…

Machine Learning · Computer Science 2025-05-26 Ömer Faruk Akgül , Feiyu Zhu , Yuxin Yang , Rajgopal Kannan , Viktor Prasanna

The necessity to manage inconsistency in Description Logics Knowledge Bases (KBs) has come to the fore with the increasing importance gained by the Semantic Web, where information comes from different sources that constantly change their…

Artificial Intelligence · Computer Science 2025-08-06 Riccardo Zese , Evelina Lamma , Fabrizio Riguzzi

This paper considers robot motion planning under temporal logic constraints in probabilistic maps obtained by semantic simultaneous localization and mapping (SLAM). The uncertainty in a map distribution presents a great challenge for…

Robotics · Computer Science 2016-11-17 Jie Fu , Nikolay Atanasov , Ufuk Topcu , George J. Pappas

Temporal knowledge graphs (TKGs) support reasoning over time-evolving facts, yet state-of-the-art models are often computationally heavy and costly to deploy. Existing compression and distillation techniques are largely designed for static…

Computation and Language · Computer Science 2026-02-17 Wang Xing , Wei Song , Siyu Lin , Chen Wu , Man Wang

Relational knowledge bases (KBs) are commonly used to represent world knowledge in machines. However, while advantageous for their high degree of precision and interpretability, KBs are usually organized according to manually-defined…

Computation and Language · Computer Science 2021-09-13 Tara Safavi , Danai Koutra

Temporal Knowledge Graph Completion (TKGC) is a complex task involving the prediction of missing event links at future timestamps by leveraging established temporal structural knowledge. This paper aims to provide a comprehensive…

Artificial Intelligence · Computer Science 2024-02-15 Ruilin Luo , Tianle Gu , Haoling Li , Junzhe Li , Zicheng Lin , Jiayi Li , Yujiu Yang

Question answering over knowledge bases (KBQA) aims to answer factoid questions with a given knowledge base (KB). Due to the large scale of KB, annotated data is impossible to cover all fact schemas in KB, which poses a challenge to the…

Computation and Language · Computer Science 2023-05-24 Chuanyuan Tan , Yuehe Chen , Wenbiao Shao , Wenliang Chen

Key-value (KV) caching is critical for efficient inference in large language models (LLMs), yet its memory footprint scales linearly with context length, resulting in a severe scalability bottleneck. Existing approaches largely treat KV…

Computation and Language · Computer Science 2026-04-23 Gradwell Dzikanyanga , Weihao Yang , Hao Huang , Donglei Wu , Shihao Wang , Wen Xia , Sanjeeb K C

Conventional embedding-based models approach event time prediction in temporal knowledge graphs (TKGs) as a ranking problem. However, they often fall short in capturing essential temporal relationships such as order and distance. In this…

Computation and Language · Computer Science 2024-01-30 Siheng Xiong , Yuan Yang , Ali Payani , James C Kerce , Faramarz Fekri

Recent work has addressed using formulas in linear temporal logic (LTL) as specifications for agents planning in Markov Decision Processes (MDPs). We consider the inverse problem: inferring an LTL specification from demonstrated behavior…

Systems and Control · Computer Science 2017-11-02 Daniel Kasenberg , Matthias Scheutz

Knowledge Base Question Answering (KBQA) systems have the goal of answering complex natural language questions by reasoning over relevant facts retrieved from Knowledge Bases (KB). One of the major challenges faced by these systems is their…

Computation and Language · Computer Science 2022-03-22 Nithish Kannen , Udit Sharma , Sumit Neelam , Dinesh Khandelwal , Shajith Ikbal , Hima Karanam , L Venkata Subramaniam

Description Logic Knowledge and Action Bases (KABs) have been recently introduced as a mechanism that provides a semantically rich representation of the information on the domain of interest in terms of a DL KB and a set of actions to…

Artificial Intelligence · Computer Science 2013-04-25 Diego Calvanese , Evgeny Kharlamov , Marco Montali , Ario Santoso , Dmitriy Zheleznyakov

This paper investigates cross-lingual temporal knowledge graph reasoning problem, which aims to facilitate reasoning on Temporal Knowledge Graphs (TKGs) in low-resource languages by transfering knowledge from TKGs in high-resource ones. The…

Machine Learning · Computer Science 2023-03-28 Ruijie Wang , Zheng Li , Jingfeng Yang , Tianyu Cao , Chao Zhang , Bing Yin , Tarek Abdelzaher