mlsanityData to 14 Oct 2026

Toward Multi-Database Query Reasoning for Text2Cypher

arXiv 2605.10373 ↗First posted 11 May 2026cs.DB cs.CLcited by 0

On the map: LLM reasoning → Knowledge- and tool-augmented reasoning

Abstract (arXiv)

Large language models have significantly improved natural language interfaces to databases by translating user questions into executable queries. In particular, Text2Cypher focuses on generating Cypher queries for graph databases, enabling users to access graph data without query language expertise. Most existing Text2Cypher systems assume a single preselected graph database, where queries are generated over a known schema. However, real-world systems are often distributed across multiple independent graph databases organized by domain or system boundaries, where relevant information may span multiple sources. To address this limitation, we propose a shift from single-database query generation to multi-database query reasoning. Instead of assuming a fixed execution context, the system must reason about (i) relevant databases, (ii) how to decompose a question across them, and (iii) how to integrate partial results. We formalize this setting through a three-phase roadmap: database routing, multi-database decomposition, and heterogeneous query reasoning across database types and query languages. This work provides a structured formulation of multi-database reasoning for Text2Cypher and identifies challenges in source selection, query decomposition, and result integration, aiming to support more realistic and scalable natural language interfaces to graph databases.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Placed in Knowledge- and tool-augmented reasoning, one of 17 directions in LLM reasoning. Builds on 12 of its 21 references that are in the map. First posted on arXiv 11 May 2026.

Builds on

12 of 21 references.

References · 12

  1. 2024Text2Cypher: Bridging Natural Language and Graph Databasescited by 30
  2. 2025Is Long Context All You Need? Leveraging LLM's Extended Context for NL2SQLcited by 30
  3. 2025LinkAlign: Scalable Schema Linking for Real-World Large-Scale Multi-Database Text-to-SQLcited by 29
  4. 2025RAG over Tables: Hierarchical Memory Index, Multi-Stage Retrieval, and Benchmarkingcited by 18
  5. 2024MURRE: Multi-Hop Table Retrieval with Removal for Open-Domain Text-to-SQLcited by 7
  6. 2025Abacus-SQL: A Text-to-SQL System Empowering Cross-Domain and Open-Domain Database Retrievalcited by 3
  7. 2025Conversational Lexicography: Querying Lexicographic Data on Knowledge Graphs with SPARQL through Natural Languagecited by 3
  8. 2026Text2GraphQuery-Bench: A Text to Graph Query Benchmarkcited by 3
  9. 2024Towards Agentic Schema Refinementcited by 2
  10. 2026Decomposition-Driven Multi-Table Retrieval and Reasoning for Numerical Question Answeringcited by 2
  11. 2025AI Agent-Driven Framework for Automated Product Knowledge Graph Construction in E-Commercecited by 1
  12. 2026Fine-Grained Table Retrieval Through the Lens of Complex Queriescited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025GraphRAFT: Retrieval Augmented Fine-Tuning for Knowledge Graphs on Graph Databases
  2. 2024Towards Evaluating Large Language Models for Graph Query Generation
  3. 2025From Graph Retrieval to Schema Realization: Counterfactual Validation for Text-to-SPARQL over Heterogeneous Knowledge Graphs
  4. 2026Graph Query Generation with Constraint-guided Large Language Agents
  5. 2024Aligning Large Language Models to a Domain-specific Graph Database for NL2GQL
  6. 2023Complex Logical Reasoning over Knowledge Graphs using Large Language Models
  7. 2025Reasoning by Exploration: A Unified Approach to Retrieval and Generation over Graphs
  8. 2025SteinerSQL: Graph-Guided Mathematical Reasoning for Text-to-SQL Generation