Global Reasoning over Database Structures for Text-to-SQL Parsing

作者: Jonathan Berant , Matt Gardner , Ben Bogin

DOI:

关键词:

摘要: State-of-the-art semantic parsers rely on auto-regressive decoding, emitting one symbol at a time. When tested against complex databases that are unobserved training time (zero-shot), the parser often struggles to select correct set of database constants in new database, due local nature decoding. In this work, we propose globally reasons about structure output query make more contextually-informed selection constants. We use message-passing through graph neural network softly subset for query, conditioned question. Moreover, train model rank queries based global alignment question words. apply our techniques current state-of-the-art Spider, zero-shot parsing dataset with databases, increasing accuracy from 39.4% 47.4%.

参考文章(17)
Ruifang Ge Raymond, J. Mooney, Discriminative Reranking for Semantic Parsing meeting of the association for computational linguistics. pp. 263- 270 ,(2006) , 10.3115/1273073.1273107
Michael Collins, Terry Koo, Discriminative Reranking for Natural Language Parsing Computational Linguistics. ,vol. 31, pp. 25- 70 ,(2005) , 10.1162/0891201053630273
Wei Lu, Hwee Tou Ng, Wee Sun Lee, Luke Zettlemoyer, None, A generative model for parsing natural language to meaning representations Proceedings of the Conference on Empirical Methods in Natural Language Processing - EMNLP '08. pp. 783- 792 ,(2008) , 10.3115/1613715.1613815
Chunyang Xiao, Marc Dymetman, Claire Gardent, Sequence-based Structured Prediction for Semantic Parsing Proceedings of the 54th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). ,vol. 1, pp. 1341- 1350 ,(2016) , 10.18653/V1/P16-1127
Maxim Rabinovich, Mitchell Stern, Dan Klein, Abstract Syntax Networks for Code Generation and Semantic Parsing arXiv: Computation and Language. ,(2017)
Daniel Fried, Mitchell Stern, Dan Klein, Improving Neural Parsing by Disentangling Model Combination and Reranking Effects arXiv: Computation and Language. ,(2017)
Jayant Krishnamurthy, Pradeep Dasigi, Matt Gardner, Neural Semantic Parsing with Type Constraints for Semi-Structured Tables empirical methods in natural language processing. pp. 1516- 1526 ,(2017) , 10.18653/V1/D17-1160
Dawn Song, Chang Liu, Xiaojun Xu, SQLNet: Generating Structured Queries From Natural Language Without Reinforcement Learning arXiv: Computation and Language. ,(2017)
Iryna Gurevych, Daniil Sorokin, Modeling Semantics with Gated Graph Neural Networks for Knowledge Base Question Answering international conference on computational linguistics. pp. 3306- 3317 ,(2018)
Tao Yu, Rui Zhang, Kai Yang, Michihiro Yasunaga, Dongxu Wang, Zifan Li, James Ma, Irene Li, Qingning Yao, Shanelle Roman, Zilin Zhang, Dragomir Radev, Spider: A Large-Scale Human-Labeled Dataset for Complex and Cross-Domain Semantic Parsing and Text-to-SQL Task empirical methods in natural language processing. pp. 3911- 3921 ,(2018) , 10.18653/V1/D18-1425