mlsanityData to 7 Oct 2026

Database Reasoning Over Text

arXiv 2106.01074 ↗First posted 2 Jun 2021cs.CL cs.AI cs.DBcited by 20

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

  1. 2017Attention Is All You Needcited by 59,932
  2. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
  3. 2016SQuAD: 100,000+ Questions for Machine Comprehension of Textcited by 4,115
  4. 2020Longformer: The Long-Document Transformercited by 3,362
  5. 2017TriviaQA: A Large Scale Distantly Supervised Challenge Dataset for Reading Comprehensioncited by 2,895
  6. 2017Billion-scale similarity search with GPUscited by 2,477
  7. 2020Linformer: Self-Attention with Linear Complexitycited by 1,462
  8. 2020Leveraging Passage Retrieval with Generative Models for Open Domain Question Answeringcited by 1,203
  9. 2019DROP: A Reading Comprehension Benchmark Requiring Discrete Reasoning Over Paragraphscited by 883
  10. 2017Reading Wikipedia to Answer Open-Domain Questionscited by 777
  11. 2015Compositional Semantic Parsing on Semi-Structured Tablescited by 509
  12. 2018The Web as a Knowledge-base for Answering Complex Questionscited by 409
14 more
  1. 2015Towards AI-Complete Question Answering: A Set of Prerequisite Toy Taskscited by 309
  2. 2019Compositionality decomposed: how do neural networks generalise?cited by 264
  3. 2017Constructing Datasets for Multi-hop Reading Comprehension Across Documentscited by 190
  4. 2020Answering Complex Open-Domain Questions with Multi-Hop Dense Retrievalcited by 160
  5. 2019Learning to Retrieve Reasoning Paths over Wikipedia Graph for Question Answeringcited by 147
  6. 2020Break It Down: A Question Understanding Benchmarkcited by 131
  7. 2019Multi-hop Reading Comprehension through Question Decomposition and Rescoringcited by 119
  8. 2018Interpretation of Natural Language Rules in Conversational Machine Readingcited by 72
  9. 2019Neural Module Networks for Reasoning over Textcited by 65
  10. 2019Giving BERT a Calculator: Finding Operations and Arguments with Reading Comprehensioncited by 51
  11. 2017Quasar: Datasets for Question Answering by Search and Readingcited by 50
  12. 2019Multi-step Retriever-Reader Interaction for Scalable Open-domain Question Answeringcited by 48
  13. 2020Photon: A Robust Cross-Domain Text-to-SQL Systemcited by 26
  14. 2020Knowledge Graph Based Synthetic Corpus Generation for Knowledge-Enhanced Language Model Pre-trainingcited by 24

Built on by

Cited by year

Citing papers per year: 2021: 3; 2022: 5; 2023: 8; 2024: 2; 2025: 2.

20 papers.

Sort:

By area:

  1. 2022FOLIO: Natural Language Reasoning with First-Order Logiccited by 233
  2. 2022Binding Language Models in Symbolic Languagescited by 224
  3. 2022QAMPARI: An Open-domain Question Answering Benchmark for Questions with Many Answers from Multiple Paragraphscited by 42
  4. 2021Turning Tables: Generating Examples from Semi-structured Tables for Endowing Language Models with Reasoning Skillscited by 39
  5. 2023Neural Graph Reasoning: Complex Logical Query Answering Meets Graph Databasescited by 35
  6. 2025Oolong: Evaluating Long Context Reasoning and Aggregation Capabilitiescited by 33
  7. 2022The NLP Task Effectiveness of Long-Range Transformerscited by 22
  8. 2024Holistic Reasoning with Long-Context LMs: A Benchmark for Database Operations on Massive Textual Datacited by 11
  9. 2023TimelineQA: A Benchmark for Question Answering over Timelinescited by 10
  10. 2021Compositional Generalization in Multilingual Semantic Parsing over Wikidatacited by 9
  11. 2023Multimodal Neural Databasescited by 7
  12. 2023RRAML: Reinforced Retrieval Augmented Machine Learningcited by 6
8 more
  1. 2022ReasonChainQA: Text-based Complex Question Answering with Explainable Evidence Chainscited by 4
  2. 2024DetectBench: Can Large Language Model Detect and Piece Together Implicit Evidence?cited by 4
  3. 2023Prompt-to-OS (P2OS): Revolutionizing Operating Systems and Human-Computer Interaction with Integrated AI Generative Modelscited by 3
  4. 2023Towards Multi-Modal DBMSs for Seamless Querying of Texts and Tablescited by 1
  5. 2023Towards Graph-hop Retrieval and Reasoning in Complex Question Answering over Textual Databasecited by 1
  6. 2023A Data Source for Reasoning Embodied Agentscited by 1
  7. 2021Machines & Influence: An Information Systems Lenscited by 0
  8. 2025Language Models That Walk the Talk: A Framework for Formal Fairness Certificatescited by 0