# Functorial Question Answering

Source: [Functorial Question Answering](<https://www.sota2.com/research/paper/68fa575c1e209131ce9a4c10>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T14:41:28.532Z

Authors: Giovanni de Felice, Konstantinos Meichanetzidis, Alexis Toumi

Published: 2019-05-17T15:23:39.000Z

## Abstract

Distributional compositional (DisCo) models are functors that compute the meaning of a sentence from the meaning of its words. We show that DisCo models in the category of sets and relations correspond precisely to relational databases. As a consequence, we get complexity-theoretic reductions from semantics and entailment of a fragment of natural language to evaluation and containment of conjunctive queries, respectively. Finally, we define question answering as an NP-complete problem.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1905.07408>)

[PDF](<https://arxiv.org/pdf/1905.07408.pdf>)