Database Reasoning Over Text
Not on the map. Why?
Abstract (arXiv)
Neural models have shown impressive performance gains in answering queries from natural language text. However, existing works are unable to support database queries, such as "List/Count all female athletes who were born in 20th century", which require reasoning over sets of relevant facts with operations such as join, filtering and aggregation. We show that while state-of-the-art transformer models perform very well for small databases, they exhibit limitations in processing noisy data, numerical operations, and queries that aggregate facts. We propose a modular architecture to answer these database-style queries over multiple spans from text and aggregating these at scale. We evaluate the architecture using WikiNLDB, a novel dataset for exploring such queries. Our architecture scales to databases containing thousands of facts whereas contemporary models are limited by how many facts can be encoded. In direct comparison on small databases, our approach increases overall answer accuracy from 85% to 90%. On larger databases, our approach retains its accuracy whereas transformer baselines could not encode the context.
Key facts. Cited by 20 papers in the map (data through 7 Oct 2026). Builds on 26 of its 36 references that are in the map. First posted on arXiv 2 Jun 2021.
Builds on
26 of 36 references.
References · 26
- 2017Attention Is All You Needcited by 59,932
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
- 2016SQuAD: 100,000+ Questions for Machine Comprehension of Textcited by 4,115
- 2020Longformer: The Long-Document Transformercited by 3,362
- 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
- 2017Billion-scale similarity search with GPUscited by 2,477
- 2020Linformer: Self-Attention with Linear Complexitycited by 1,462
- 2020Leveraging Passage Retrieval with Generative Models for Open Domain Question Answeringcited by 1,203
- 2019DROP: A Reading Comprehension Benchmark Requiring Discrete Reasoning Over Paragraphscited by 883
- 2017Reading Wikipedia to Answer Open-Domain Questionscited by 777
- 2015Compositional Semantic Parsing on Semi-Structured Tablescited by 509
- 2018The Web as a Knowledge-base for Answering Complex Questionscited by 409
14 more
- 2015Towards AI-Complete Question Answering: A Set of Prerequisite Toy Taskscited by 309
- 2019Compositionality decomposed: how do neural networks generalise?cited by 264
- 2017Constructing Datasets for Multi-hop Reading Comprehension Across Documentscited by 190
- 2020Answering Complex Open-Domain Questions with Multi-Hop Dense Retrievalcited by 160
- 2019Learning to Retrieve Reasoning Paths over Wikipedia Graph for Question Answeringcited by 147
- 2020Break It Down: A Question Understanding Benchmarkcited by 131
- 2019Multi-hop Reading Comprehension through Question Decomposition and Rescoringcited by 119
- 2018Interpretation of Natural Language Rules in Conversational Machine Readingcited by 72
- 2019Neural Module Networks for Reasoning over Textcited by 65
- 2019Giving BERT a Calculator: Finding Operations and Arguments with Reading Comprehensioncited by 51
- 2017Quasar: Datasets for Question Answering by Search and Readingcited by 50
- 2019Multi-step Retriever-Reader Interaction for Scalable Open-domain Question Answeringcited by 48
- 2020Photon: A Robust Cross-Domain Text-to-SQL Systemcited by 26
- 2020Knowledge Graph Based Synthetic Corpus Generation for Knowledge-Enhanced Language Model Pre-trainingcited by 24
Built on by
Citing papers per year: 2021: 3; 2022: 5; 2023: 8; 2024: 2; 2025: 2.
20 papers.
Sort:
By area:
- 2022FOLIO: Natural Language Reasoning with First-Order Logiccited by 233
- 2022Binding Language Models in Symbolic Languagescited by 224
- 2022QAMPARI: An Open-domain Question Answering Benchmark for Questions with Many Answers from Multiple Paragraphscited by 42
- 2021Turning Tables: Generating Examples from Semi-structured Tables for Endowing Language Models with Reasoning Skillscited by 39
- 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databasescited by 35
- 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilitiescited by 33
- 2022The NLP Task Effectiveness of Long-Range Transformerscited by 22
- 2024Holistic Reasoning with Long-Context LMs: A Benchmark for Database Operations on Massive Textual Datacited by 11
- 2023TimelineQA: A Benchmark for Question Answering over Timelinescited by 10
- 2021Compositional Generalization in Multilingual Semantic Parsing over Wikidatacited by 9
- 2023Multimodal Neural Databasescited by 7
- 2023RRAML: Reinforced Retrieval Augmented Machine Learningcited by 6
8 more
- 2022ReasonChainQA: Text-based Complex Question Answering with Explainable Evidence Chainscited by 4
- 2024DetectBench: Can Large Language Model Detect and Piece Together Implicit Evidence?cited by 4
- 2023Prompt-to-OS (P2OS): Revolutionizing Operating Systems and Human-Computer Interaction with Integrated AI Generative Modelscited by 3
- 2023Towards Multi-Modal DBMSs for Seamless Querying of Texts and Tablescited by 1
- 2023Towards Graph-hop Retrieval and Reasoning in Complex Question Answering over Textual Databasecited by 1
- 2023A Data Source for Reasoning Embodied Agentscited by 1
- 2021Machines & Influence: An Information Systems Lenscited by 0
- 2025Language Models That Walk the Talk: A Framework for Formal Fairness Certificatescited by 0
- 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilities4 Nov 2025
- 2025Language Models That Walk the Talk: A Framework for Formal Fairness Certificates19 May 2025
- 2024Holistic Reasoning with Long-Context LMs: A Benchmark for Database Operations on Massive Textual Data15 Oct 2024
- 2024DetectBench: Can Large Language Model Detect and Piece Together Implicit Evidence?18 Jun 2024
- 2023Prompt-to-OS (P2OS): Revolutionizing Operating Systems and Human-Computer Interaction with Integrated AI Generative Models7 Oct 2023
- 2023A Data Source for Reasoning Embodied Agents14 Sep 2023
- 2023RRAML: Reinforced Retrieval Augmented Machine Learning24 Jul 2023
- 2023TimelineQA: A Benchmark for Question Answering over Timelines1 Jun 2023
- 2023Towards Graph-hop Retrieval and Reasoning in Complex Question Answering over Textual Database23 May 2023
- 2023Multimodal Neural Databases2 May 2023
- 2023Towards Multi-Modal DBMSs for Seamless Querying of Texts and Tables26 Apr 2023
- 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databases26 Mar 2023
8 more
- 2022ReasonChainQA: Text-based Complex Question Answering with Explainable Evidence Chains17 Oct 2022
- 2022Binding Language Models in Symbolic Languages6 Oct 2022
- 2022FOLIO: Natural Language Reasoning with First-Order Logic2 Sep 2022
- 2022QAMPARI: An Open-domain Question Answering Benchmark for Questions with Many Answers from Multiple Paragraphs25 May 2022
- 2022The NLP Task Effectiveness of Long-Range Transformers16 Feb 2022
- 2021Machines & Influence: An Information Systems Lens26 Nov 2021
- 2021Compositional Generalization in Multilingual Semantic Parsing over Wikidata7 Aug 2021
- 2021Turning Tables: Generating Examples from Semi-structured Tables for Endowing Language Models with Reasoning Skills15 Jul 2021
- 2022FOLIO: Natural Language Reasoning with First-Order Logiccited by 233
- 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databasescited by 35
- 2024Holistic Reasoning with Long-Context LMs: A Benchmark for Database Operations on Massive Textual Datacited by 11
- 2023Towards Graph-hop Retrieval and Reasoning in Complex Question Answering over Textual Databasecited by 1
- 2023A Data Source for Reasoning Embodied Agentscited by 1
- 2024Holistic Reasoning with Long-Context LMs: A Benchmark for Database Operations on Massive Textual Data15 Oct 2024
- 2023A Data Source for Reasoning Embodied Agents14 Sep 2023
- 2023Towards Graph-hop Retrieval and Reasoning in Complex Question Answering over Textual Database23 May 2023
- 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databases26 Mar 2023
- 2022FOLIO: Natural Language Reasoning with First-Order Logic2 Sep 2022
- 2023RRAML: Reinforced Retrieval Augmented Machine Learningcited by 6
- 2023RRAML: Reinforced Retrieval Augmented Machine Learning24 Jul 2023
- 2022Binding Language Models in Symbolic Languagescited by 224
- 2022QAMPARI: An Open-domain Question Answering Benchmark for Questions with Many Answers from Multiple Paragraphscited by 42
- 2021Turning Tables: Generating Examples from Semi-structured Tables for Endowing Language Models with Reasoning Skillscited by 39
- 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilitiescited by 33
- 2022The NLP Task Effectiveness of Long-Range Transformerscited by 22
- 2023TimelineQA: A Benchmark for Question Answering over Timelinescited by 10
- 2021Compositional Generalization in Multilingual Semantic Parsing over Wikidatacited by 9
- 2023Multimodal Neural Databasescited by 7
- 2022ReasonChainQA: Text-based Complex Question Answering with Explainable Evidence Chainscited by 4
- 2024DetectBench: Can Large Language Model Detect and Piece Together Implicit Evidence?cited by 4
- 2023Prompt-to-OS (P2OS): Revolutionizing Operating Systems and Human-Computer Interaction with Integrated AI Generative Modelscited by 3
- 2023Towards Multi-Modal DBMSs for Seamless Querying of Texts and Tablescited by 1
12 most cited of 14 All 14 (JSON)
- 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilities4 Nov 2025
- 2025Language Models That Walk the Talk: A Framework for Formal Fairness Certificates19 May 2025
- 2024DetectBench: Can Large Language Model Detect and Piece Together Implicit Evidence?18 Jun 2024
- 2023Prompt-to-OS (P2OS): Revolutionizing Operating Systems and Human-Computer Interaction with Integrated AI Generative Models7 Oct 2023
- 2023TimelineQA: A Benchmark for Question Answering over Timelines1 Jun 2023
- 2023Multimodal Neural Databases2 May 2023
- 2023Towards Multi-Modal DBMSs for Seamless Querying of Texts and Tables26 Apr 2023
- 2022ReasonChainQA: Text-based Complex Question Answering with Explainable Evidence Chains17 Oct 2022
- 2022Binding Language Models in Symbolic Languages6 Oct 2022
- 2022QAMPARI: An Open-domain Question Answering Benchmark for Questions with Many Answers from Multiple Paragraphs25 May 2022
- 2022The NLP Task Effectiveness of Long-Range Transformers16 Feb 2022
- 2021Machines & Influence: An Information Systems Lens26 Nov 2021
12 newest of 14 All 14 (JSON)