Abstract:Querying knowledge graphs (KGs) using deep learning approaches can naturally leverage the reasoning and generalization ability to learn to infer better answers. Traditional neural complex query answering (CQA) approaches mostly work on entity-centric KGs. However, in the real world, we also need to make logical inferences about events, states, and activities (i.e., eventualities or situations) to push learning systems from System I to System II, as proposed by Yoshua Bengio. Querying logically from an EVentuality-centric KG (EVKG) can naturally provide references to such kind of intuitive and logical inference. Thus, in this paper, we propose a new framework to leverage neural methods to answer complex logical queries based on an EVKG, which can satisfy not only traditional first-order logic constraints but also implicit logical constraints over eventualities concerning their occurrences and orders. For instance, if we know that "Food is bad" happens before "PersonX adds soy sauce", then "PersonX adds soy sauce" is unlikely to be the cause of "Food is bad" due to implicit temporal constraint. To facilitate consistent reasoning on EVKGs, we propose Complex Eventuality Query Answering (CEQA), a more rigorous definition of CQA that considers the implicit logical constraints governing the temporal order and occurrence of eventualities. In this manner, we propose to leverage theorem provers for constructing benchmark datasets to ensure the answers satisfy implicit logical constraints. We also propose a Memory-Enhanced Query Encoding (MEQE) approach to significantly improve the performance of state-of-the-art neural query encoders on the CEQA task.

Ontology-Mediated Query Answering Using Graph Patterns with Conditions

Ontology Matching Based On Probabilistic Description Logic

Fast Query Answering by Labeling Index on Uncertain Graphs

Question Answering over Knowledge Graphs via Structural Query Patterns

Answering Natural Language Questions by Subgraph Matching over Knowledge Graphs

Towards Universal Languages for Tractable Ontology Mediated Query Answering

Automated Query Graph Generation for Querying Knowledge Graphs.

Neural-Symbolic Entangled Framework for Complex Query Answering

Answering Complex Logical Queries on Knowledge Graphs Via Query Computation Tree Optimization

Automatic Question Pattern Generation for Ontology-based Question Answering.

Interactive Natural Language Question Answering over Knowledge Graphs

Natural Language Question Answering Over Rdf - A Graph Data Driven Approach

A State-transition Framework to Answer Complex Questions over Knowledge Base

Simple Question Answering over Knowledge Graph Enhanced by Question Pattern Classification

Exploiting Abstract Meaning Representation for Open-Domain Question Answering

A Modular Graph-Native Query Optimization Framework

Complex Query Answering on Eventuality Knowledge Graph with Implicit Logical Constraints

$\text{EFO}_{k}$-CQA: Towards Knowledge Graph Complex Query Answering beyond Set Operation

Datalog rewritability and data complexity of ALCHOIQ with closed predicates

Svega: Answering Natural Language Questions over Knowledge Base with Semantic Matching

Prompt-fused framework for Inductive Logical Query Answering