Adaptive Text2GQL: Integrating Structural Twig Linking and Evolutionary In-Context Learning
Fang Niu, Chaokun Wang, Hang Zhang, Songyao Wang
Abstract
While large language models have revolutionized Text-to-SQL tasks, translating natural language into Graph Query Languages (Text2GQL) remains underexplored due to the topological heterogeneity and syntactic diversity of graph query languages (e.g., Cypher, Gremlin, SPARQL). Existing approaches often struggle with structural hallucinations and lack adaptability in cold-start scenarios. In this paper, we present a unified, trainingfree Text2GQL framework. First, Structural Twig Linking elevates schema grounding to the identification of semantic substructures ("twigs"), providing robust topological priors. Second, addressing data scarcity, Evolutionary In-Context Learning operates in a Tabula Rasa setting to implicitly construct a selfgrowing repository of verified examples driven by syntactic utility. Finally, our Adversarial Execution-Guided Correction agent enforces fidelity through synergistic static critique and dynamic verification. Experiments demonstrate significant improvements over baselines in both accuracy and executability across diverse GQLs. The code is available at https: //github.com/nf202/Text2Graph .
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 4856cec5-5d9c-4e07-b372-cbdb49c0dc5bBuilds on3
- Grounding Natural Language to SQL Translation with Data-Based Self-ExplanationsYuankai Fan, Tonghui Ren, Can Huang, Zhenying He et al.ICDE 2025 · 7 citations
- Negative Feedback Really Matters: Signed Dual-Channel Graph Contrastive Learning Framework for RecommendationLeqi Zheng, Chaokun Wang, Zixin Song, Cheng Wu et al.NeurIPS 2025 · 6 citations
- PLForge: Enhancing Language Models for Natural Language to Procedural Extensions of SQLHang Zhang, Chaokun Wang, Hongwei Li, Cheng Wu et al.SIGMOD 2026
Related papers
- GQLBench: A Large-Scale Cross-Domain, Cross-Dialect Benchmark for NL2GQLYanning Su, Yuhang Zhou, Yang Fang, Sen Liu et al.ACL 2026
- SAFE-SQL: Self-Augmented In-Context Learning with Fine-grained Example Selection for Text-to-SQLJimin Lee, Ingeol Baek, Byeongjeong Kim, Hyunkyung Bae et al.EMNLP 2025 · 1 citation
- MARS-SQL: A Multi-Agent Reinforcement Learning Framework For Text-To-SQLHaolin Yang, Jipeng Zhang, Zhitao He, Alexander Zhou et al.ICML 2026 · 12 citations
- Cypher-RI: Reinforcement Learning for Integrating Schema Selection into Cypher GenerationHanchen Su, Xuyuan Li, Yan Zhou, Zhuoyi Lu et al.NeurIPS 2025 · 1 citation
- SQL-Exchange: Transforming SQL Queries Across DomainsMohammadreza Daviran, Brian Lin, Davood RafieiVLDB 2026 · 2 citations
