arrow
Return

PPR-SQL: a robust text-to-SQL system via probabilistic graph pruning and multi-view reasoning

delete2026-08-01
delete1
PRE
AI
X
Xu, Xindi
J
Jiang, Xiaoning *
A
Ao Wang
G
Gan, Zhigang
Y
Yu, Binxiao
DOI:10.1007/s10844-026-01049-4delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Deploying Text-to-SQL parsers in large-scale database environments faces two critical bottlenecks: structural disconnectivity from schema noise and reasoning fragility across varying query complexities. Existing retrieval-based methods often treat schemas as unstructured text, overlooking topological dependencies defined by foreign keys and thus causing frequent "broken join" failures. To bridge semantic retrieval and structural awareness, we propose PPR-SQL, a robust coarse-to-fine framework. At its core is a tuning-free Probabilistic Schema Pruning mechanism based on Personalized PageRank (PPR). By propagating relevance scores along foreign-key networks, it effectively recovers structurally essential bridge tables, achieving a 95.11% Strict Recall Rate (SRR) - substantially surpassing traditional semantic-only retrieval baselines while significantly compressing the schema search space. Complementing this structural grounding, Multi-View Reasoning synthesizes diverse SQL candidates from concise to schema-aware Chain-of-Thought perspectives, augmented by Active Value Grounding (AVG) to resolve entity-value mismatches and Intent-Consistency Reranking (ICR) for reliable selection. Extensive experiments on the BIRD development set demonstrate that PPR-SQL attains 70.34% execution accuracy (using Qwen3 + XiYan ensemble), markedly outperforming representative open-source baselines such as MAC-SQL (59.39%), RSL-SQL (67.21%), and single XiYan variants, with particular gains on challenging multi-hop queries (60.69% vs. 40-54% in prior methods), highlighting its effectiveness and deployability in real-world database systems.
Keywords:
Text-to-SQL
Large language models
Personalized pagerank
Schema linking
Multi-view reasoning

Journal

J
Journal of Intelligent Information Systems
IF:
3.4
Papers:
78
Citations:
0

Organization

Z
zhejiang gongshang university
Scholars:
1.5K
Papers: 642
Citations: 0
Cited Papers

Cited Papers

Text-to-SQL Empowered by Large Language Models: A Benchmark Evaluation
err2024-05-02
err0
errOAAI
errDawei Gao; Haibin Wang; Yaliang Li; Xiuyu Sun; Yichen Qian; Bolin Ding; Jingren Zhou
errShare
errSave
Tensor Completion Framework by Graph Refinement for Incomplete Multi-View Clustering
err2025-01-01
err0
PREAI
errWang,Huibing; Chen,Yawei; Yao,Mingze; Liu,Wenzhe; Peng,Jinjia; Fu,Xianping
errShare
errSave
ATHENA
err2016-08-01
err0
PREAI
errDiptikalyan Saha; Avrilia Floratou; Karthik Sankaranarayanan; Umar Farooq Minhas; Ashish R. Mittal; Fatma Özcan
errShare
errSave
XiYan-SQL: A Novel Multi-Generator Framework for Text-to-SQL
err2026-01-26
err0
PREAI
errYifu Liu; Yin Zhu; Yingqi Gao; Zhiling Luo; Xiaoxia Li; Xiaorong Shi; Yuntao Hong; Jinyang Gao; Yu Li; Bolin Ding; Jingren Zhou
errShare
errSave
ReFSQL: A Retrieval-Augmentation Framework for Text-to-SQL Generation
err2023-01-01
err0
errOAAI
errKun Zhang; Xiexiong Lin; Yuanzhuo Wang; Xin Zhang; Fei Sun; Cen Jianhe; Hexiang Tan; Xuhui Jiang; Huawei Shen
errShare
errSave
researcher View more