Complex Query Answering

Description from the archive archive 2025-07-28.

Benchmarks archive 2025-07-28

6 leaderboard tables shown for this task, 6 with rows (a “benchmark” on this site is a table with at least one row, as on /sota), ordered by row count. “Best model” is the first row in the archive's own order at snapshot; nothing is re-ranked here and metric direction is not recorded in the archive. PwC's Trend sparklines are not in the archive, so that column is omitted.

Syntology column: samples harvested from the paper's repositories and executed on synthesized fixtures; “ran” is not a correctness claim and does not order the table. A dash means no Syntology record for that paper, not a recorded non-run. Read from the graph 2026-09-24.

Libraries

Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.

Datasets archive 2025-07-28

5 datasets whose archive record lists this task, ordered by the archive's paper count.

Subtasks archive 2025-07-28

No subtask under this task in the archive's task tree.

Parent tasks archive 2025-07-28

Most implemented papers archive 2025-07-28

22 shown of 22 papers with code (33 tagged with this task in all), ordered by repositories listed in the archive, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers without a page here are shown as plain text.

• Embedding Logical Queries on Knowledge Graphs
  5 Jun 2018 12 repositories listed Syntology ran 4 of 4 samples · 0 unverified · 1 pointer-only (licence)
  Learning low-dimensional embeddings of knowledge graphs is a powerful approach used to predict unobserved or missing edges between entities.
• Beta Embeddings for Multi-Hop Logical Reasoning in Knowledge Graphs
  22 Oct 2020 9 repositories listed Syntology ran 8 of 14 samples · 6 unverified · 1 pointer-only (licence)
  Logical operations are performed in the embedding space by neural operators over the probabilistic embeddings.
• Query2box: Reasoning over Knowledge Graphs in Vector Space using Box Embeddings
  14 Feb 2020 9 repositories listed Syntology ran 30 of 41 samples · 11 unverified · 2 pointer-only (licence)
  Our main insight is that queries can be embedded as boxes (i.
• MMMU: A Massive Multi-discipline Multimodal Understanding and Reasoning Benchmark for Expert AGI
  27 Nov 2023 5 repositories listed Syntology ran 6 of 14 samples · 8 unverified · 1 pointer-only (licence)
  We introduce MMMU: a new benchmark designed to evaluate multimodal models on massive multi-discipline tasks demanding college-level subject knowledge and deliberate reasoning.
• Complex Query Answering with Neural Link Predictors
  6 Nov 2020 5 repositories listed Syntology ran 5 of 7 samples · 2 unverified · 4 pointer-only (licence)
  Finally, we demonstrate that it is possible to explain the outcome of our model in terms of the intermediate solutions identified for each of the complex query atoms.
• Logic Embeddings for Complex Query Answering
  28 Feb 2021 4 repositories listed Syntology ran 1 of 1 samples · 0 unverified · 1 pointer-only (licence)
  Answering logical queries over incomplete knowledge bases is challenging because: 1) it calls for implicit link prediction, and 2) brute force answering of existential first-order logic queries is exponential in the…
• A Foundation Model for Zero-shot Logical Query Reasoning
  10 Apr 2024 2 repositories listed
  Complex logical query answering (CLQA) in knowledge graphs (KGs) goes beyond simple KG completion and aims at answering compositional queries comprised of multiple projections and logical operations.
• Benchmarking the Combinatorial Generalizability of Complex Query Answering on Knowledge Graphs
  18 Sep 2021 2 repositories listed Syntology ran 7 of 11 samples · 4 unverified
  Besides, our work, for the first time, provides a benchmark to evaluate and analyze the impact of different operators and normal forms by using (a) 7 choices of the operator systems and (b) 9 forms of complex queries.
• Conditional Logical Message Passing Transformer for Complex Query Answering
  20 Feb 2024 1 repository listed
  In this paper, we propose Conditional Logical Message Passing Transformer (CLMPT), which considers the difference between constants and variables in the case of using pre-trained neural link predictors and performs…
• Understanding Inter-Session Intentions via Complex Logical Reasoning
  21 Dec 2023 1 repository listed
  Existing research on session understanding has not adequately addressed making product or attribute recommendations for such complex intentions.
• Query2Triple: Unified Query Encoding for Answering Diverse Complex Queries over Knowledge Graphs
  17 Oct 2023 1 repository listed
  However, these methods train KG embeddings and neural set operators concurrently on both simple (one-hop) and complex (multi-hop and logical) queries, which causes performance degradation on simple queries and low…
• EFOₖ-CQA: Towards Knowledge Graph Complex Query Answering beyond Set Operation
  15 Jul 2023 1 repository listed Syntology ran 9 of 11 samples · 2 unverified
  Learning-based methods are essential because they are capable of generalizing over unobserved knowledge.
• Knowledge Graph Reasoning over Entities and Numerical Values
  2 Jun 2023 1 repository listed
  To address the difference between entities and numerical values, we also propose the framework of Number Reasoning Network (NRN) for alternatively encoding entities and numerical values into separate encoding structures.
• Complex Query Answering on Eventuality Knowledge Graph with Implicit Logical Constraints
  30 May 2023 1 repository listed
  Traditional neural complex query answering (CQA) approaches mostly work on entity-centric KGs.
• Sequential Query Encoding For Complex Query Answering on Knowledge Graphs
  25 Feb 2023 1 repository listed
  Instead of parameterizing and executing the computational graph, SQE first uses a search-based algorithm to linearize the computational graph to a sequence of tokens and then uses a sequence encoder to compute its…
• Logical Message Passing Networks with One-hop Inference on Atomic Formulas
  21 Jan 2023 1 repository listed
  On top of the query graph, we propose the Logical Message Passing Neural Network (LMPNN) that connects the local one-hop inferences on atomic formulas to the global logical reasoning for complex query answering.
• Answering Complex Logical Queries on Knowledge Graphs via Query Computation Tree Optimization
  19 Dec 2022 1 repository listed Syntology ran 1 of 7 samples · 6 unverified · 7 pointer-only (licence)
  QTO finds the optimal solution by a forward-backward propagation on the tree-like computation graph, i.
• NQE: N-ary Query Embedding for Complex Query Answering over Hyper-Relational Knowledge Graphs
  24 Nov 2022 1 repository listed
  Complex query answering (CQA) is an essential task for multi-hop and logical reasoning on knowledge graphs (KGs).
• Inductive Logical Query Answering in Knowledge Graphs
  13 Oct 2022 1 repository listed Syntology ran 3 of 4 samples · 1 unverified · 4 pointer-only (licence)
  Exploring the efficiency--effectiveness trade-off, we find the inductive relational structure representation method generally achieves higher performance, while the inductive node representation method is able to answer…
• Neural-Symbolic Models for Logical Queries on Knowledge Graphs
  16 May 2022 1 repository listed Syntology ran 0 of 4 samples · 4 unverified
  Answering complex first-order logic (FOL) queries on knowledge graphs is a fundamental task for multi-hop reasoning.
• Query2Particles: Knowledge Graph Reasoning with Particle Embeddings
  27 Apr 2022 1 repository listed Syntology ran 3 of 5 samples · 2 unverified
  The query embedding method is proposed to answer these queries by jointly encoding queries and entities to the same embedding space.
• QubitE: Qubit Embedding for Knowledge Graph Completion
  16 Nov 2021 1 repository listed
  Quantum-based KGEs utilise variational quantum circuits for link prediction and score triples via the probability distribution of measuring the qubit states.

Syntology lines on 12 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced. Read from the graph 2026-09-24.