{"type":"ScholarlyArticle","title":"RECPARSER: A Recursive Semantic Parsing Framework for Text-to-SQL Task","authors":[{"name":"Yu Zeng","slug":"yu-zeng","given":"Yu","family":"Zeng","affiliation":"Southwest Jiaotong University , Chengdu , China"},{"name":"Yan Gao","slug":"yan-gao","given":"Yan","family":"Gao","affiliation":"Microsoft Research Asia , Beijing , China"},{"name":"Jiaqi Guo","slug":"jiaqi-guo","given":"Jiaqi","family":"Guo","affiliation":"Xi'an Jiaotong University , Xi'an , China"},{"name":"Bei Chen","slug":"bei-chen","given":"Bei","family":"Chen","affiliation":"Microsoft Research Asia , Beijing , China"},{"name":"Qian Liu","slug":"qian-liu","given":"Qian","family":"Liu","affiliation":"Beihang University , Beijing , China"},{"name":"Jian-Guang Lou","slug":"jian-guang-lou","given":"Jian-Guang","family":"Lou","affiliation":"Microsoft Research Asia , Beijing , China"},{"name":"Fei Teng","slug":"fei-teng","given":"Fei","family":"Teng","affiliation":"Southwest Jiaotong University , Chengdu , China"},{"name":"Dongmei Zhang","slug":"dongmei-zhang","given":"Dongmei","family":"Zhang","affiliation":"Microsoft Research Asia , Beijing , China"}],"abstract":"Neural semantic parsers usually fail to parse long and complicated utterances into nested SQL queries, due to the large search space. In this paper, we propose a novel recursive semantic parsing framework called RECPARSER to generate the nested SQL query layer-by-layer. It decomposes the complicated nested SQL query generation problem into several progressive non-nested SQL query generation problems.  Furthermore, we propose a novel Question Decomposer module to explicitly encourage RECPARSER to focus on different components of an utterance when predicting SQL queries of different layers. Experiments on the Spider dataset show that our approach is more effective compared to the previous works at predicting the nested SQL queries. In addition, we achieve an overall accuracy that is comparable with state-of-the-art approaches.","doi":"10.24963/ijcai.2020/504","url":"https://ijcai.org/proceedings/2020/504","pdf":"https://ijcai.org/proceedings/2020/0504.pdf","markdown":"https://ijcai.org/proceedings/2020/504.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/504","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Natural Language Processing","track":"Main track","number":504,"pages":{"first":3644,"last":3650},"keywords":["Natural Language Processing: Natural Language Semantics","Natural Language Processing: Natural Language Processing","Natural Language Processing: Natural Language Generation"],"videos":[{"label":"Video","url":"https://videos.ijcai20.org/25670/file_25670.m3u8","length_sec":252,"provider":"hls"}],"references":[{"position":1,"raw":"[Affolter et al., 2019] Katrin Affolter, Kurt Stockinger, and Abra- ham Bernstein. A comparative survey of recent natural language interfaces for databases. The VLDB Journal, 28:793 -819, 2019.","title":"A comparative survey of recent natural language interfaces for databases","authors":"Katrin Affolter, Kurt Stockinger, Abraham Bernstein","year":"2019","venue":"The VLDB Journal","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Andreas et al., 2016] Jacob Andreas, Marcus Rohrbach, Trevor Darrell, and Dan Klein. Learning to compose neural networks for question answering. In NAACL, pages 1545-1554, San Diego, California, June 2016. Association for Computational Linguis- tics.","title":"Learning to compose neural networks for question answering","authors":"Jacob Andreas, Marcus Rohrbach, Trevor Darrell, Dan Klein","year":"2016","venue":"NAACL","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Androutsopoulos et al., 1995] Ion Androutsopoulos, Graeme D Ritchie, and Peter Thanisch. Natural language interfaces to databases-an introduction. Natural language engineering, 1(1):29-81, 1995.","title":"Natural language interfaces to databases-an introduction","authors":"Ion Androutsopoulos, Graeme D Ritchie, Peter Thanisch","year":"1995","venue":"Natural language engineering","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Bogin et al., 2019] Ben Bogin, Matt Gardner, and Jonathan Be- rant. Global reasoning over database structures for text-to-sql parsing. In EMNLP/IJCNLP, 2019.","title":"Global reasoning over database structures for text-to-sql parsing","authors":"Ben Bogin, Matt Gardner, Jonathan Berant","year":"2019","venue":"EMNLP/IJCNLP","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Devlin et al., 2018] Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. Bert: Pre-training of deep bidirec- tional transformers for language understanding. arXiv preprint arXiv:1810.04805, 2018.","title":"Bert: Pre-training of deep bidirectional transformers for language understanding","authors":"Jacob Devlin, Ming-Wei Chang, Kenton Lee, Kristina Toutanova","year":"2018","venue":null,"doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Finegan-Dollak et al., 2018] Catherine Finegan-Dollak, Jonathan K. Kummerfeld, Li Zhang, Karthik Ramanathan, Sesh Sadasivam, Rui Zhang, and Dragomir Radev. Improving text-to-SQL evaluation methodology. In ACL, pages 351-360, Melbourne, Australia, July 2018. Association for Computational Linguistics.","title":"Improving text-to-SQL evaluation methodology","authors":"Catherine Finegan-Dollak, Jonathan K Kummerfeld, Li Zhang, Karthik Ramanathan, Sesh Sadasivam, Rui Zhang, Dragomir Radev","year":"2018","venue":"ACL","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Fuglede and Topsoe, 2004] Bent Fuglede and Flemming Topsoe. Jensen-shannon divergence and hilbert space embedding. In In- ternational Symposium onInformation Theory, 2004. ISIT 2004. Proceedings., page 31. IEEE, 2004.","title":"Bent Fuglede and Flemming Topsoe. Jensen-shannon divergence and hilbert space embedding","authors":"Topsoe Fuglede","year":"2004","venue":"International Symposium onInformation Theory","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Guo et al., 2019] Jiaqi Guo, Zecheng Zhan, Yan Gao, Yan Xiao, Jian-Guang Lou, Ting Liu, and Dongmei Zhang. Towards com- plex text-to-sql in cross-domain database with intermediate rep- resentation. In ACL, 2019.","title":"Towards complex text-to-sql in cross-domain database with intermediate representation","authors":"Jiaqi Guo, Zecheng Zhan, Yan Gao, Yan Xiao, Jian-Guang Lou, Ting Liu, Dongmei Zhang","year":"2019","venue":"ACL","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[He et al., 2019] Pengcheng He, Yi Mao, Kaushik Chakrabarti, and Weizhu Chen. X-sql: reinforce schema representation with con- text. arXiv preprint arXiv:1908.08113, 2019.","title":"X-sql: reinforce schema representation with context","authors":"Pengcheng He, Yi Mao, Kaushik Chakrabarti, Weizhu Chen","year":"2019","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Hochreiter and Schmidhuber, 1997] Sepp Hochreiter and Jürgen Schmidhuber. Long short-term memory. Neural computation, 9(8):1735-1780, 1997.","title":"Long short-term memory","authors":"Sepp Hochreiter, Jürgen Schmidhuber","year":"1997","venue":"Neural computation","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Hwang et al., 2019] Wonseok Hwang, Jinyeung Yim, Seunghyun Park, and Minjoon Seo. A comprehensive exploration on wik- isql with table-aware word contextualization. arXiv preprint arXiv:1902.01069, 2019.","title":"A comprehensive exploration on wikisql with table-aware word contextualization","authors":"Hwang","year":"2019","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Iyyer et al., 2016] Mohit Iyyer, Wen tau Yih, and Ming-Wei Chang. Answering complicated question intents expressed in de- composed question sequences. ArXiv, abs/1611.01242, 2016.","title":"Answering complicated question intents expressed in decomposed question sequences","authors":"Mohit Iyyer, Wen Tau Yih, Ming-Wei Chang","year":"2016","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Kim et al., 2018] Wonsik Kim, Bhavya Goyal, Kunal Chawla, Jungmin Lee, and Keunjoo Kwon. Attention-based ensemble for deep metric learning. In ECCV, pages 736-751, 2018.","title":"Attention-based ensemble for deep metric learning","authors":"Wonsik Kim, Bhavya Goyal, Kunal Chawla, Jungmin Lee, Keunjoo Kwon","year":"2018","venue":"ECCV","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Lee, 2019] Dongjun Lee. Clause-wise and recursive decod- ing for complex and cross-domain text-to-sql generation. In EMNLP/IJCNLP, pages 6047-6053, 2019.","title":"Clause-wise and recursive decoding for complex and cross-domain text-to-sql generation","authors":"Dongjun Lee","year":"2019","venue":"EMNLP/IJCNLP","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Li and Jagadish, 2014] Fei Li and HV Jagadish. Constructing an interactive natural language interface for relational databases. Proceedings of the VLDB Endowment, 8(1):73-84, 2014.","title":"Constructing an interactive natural language interface for relational databases","authors":"Jagadish ; ] Fei Li, H V Li, Jagadish","year":"2014","venue":"Proceedings of the VLDB Endowment","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Li and Jagadish, 2016] Fei Li and H. V. Jagadish. Understand- ing natural language queries over relational databases. SIGMOD Record, 45:6-13, 2016.","title":"Understanding natural language queries over relational databases","authors":"Fei Li, H V Jagadish","year":"2016","venue":"SIGMOD Record","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Lin et al., 2019] Kevin Lin, Ben Bogin, Mark Neumann, Jonathan Berant, and Matt Gardner. Grammar-based neural text-to-sql generation. arXiv preprint arXiv:1905.13326, 2019.","title":"Grammar-based neural text-to-sql generation","authors":"Kevin Lin, Ben Bogin, Mark Neumann, Jonathan Berant, Matt Gardner","year":"2019","venue":null,"doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Popescu et al., 2003] Ana-Maria Popescu, Oren Etzioni, and Henry Kautz. Towards a theory of natural language interfaces to databases. In Proceedings of the 8th international conference on Intelligent user interfaces, pages 149-157. ACM, 2003.","title":"Towards a theory of natural language interfaces to databases","authors":"Ana-Maria Popescu, Oren Etzioni, Henry Kautz","year":"2003","venue":"Proceedings of the 8th international conference on Intelligent user interfaces","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Rabinovich et al., 2017] Maxim Rabinovich, Mitchell Stern, and Dan Klein. Abstract syntax networks for code generation and semantic parsing. In ACL, pages 1139-1149, Vancouver, Canada, July 2017. Association for Computational Linguistics.","title":"Abstract syntax networks for code generation and semantic parsing","authors":"Rabinovich","year":"2017","venue":"ACL","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Talmor and Berant, 2018] Alon Talmor and Jonathan Berant. The web as a knowledge-base for answering complex questions. In NAACL, pages 641-651, New Orleans, Louisiana, June 2018. As- sociation for Computational Linguistics.","title":"The web as a knowledge-base for answering complex questions","authors":"Alon Talmor, Jonathan Berant","year":"2018","venue":"NAACL","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Vaswani et al., 2017] Ashish Vaswani, Noam Shazeer, Niki Par- mar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, and Illia Polosukhin. Attention is all you need. In NIPS, pages 5998-6008, 2017.","title":"Attention is all you need","authors":"Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Łukasz Kaiser, Illia Polosukhin","year":"2017","venue":"NIPS","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Wei et al., 2019] Bolin Wei, Ge Li, Xin Xia, Zhiyi Fu, and Zhi Jin. Code generation as a dual task of code summarization. In NIPS, pages 6559-6569, 2019.","title":"Code generation as a dual task of code summarization","authors":"Bolin Wei, Ge Li, Xin Xia, Zhiyi Fu, Zhi Jin","year":"2019","venue":"NIPS","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Xu et al., 2018] Xiaojun Xu, Chang Liu, and Dawn Xiaodong Song. Sqlnet: Generating structured queries from natural lan- guage without reinforcement learning. ArXiv, abs/1711.04436, 2018.","title":"Sqlnet: Generating structured queries from natural language without reinforcement learning","authors":"Xiaojun Xu, Chang Liu, Dawn Xiaodong Song","year":"2018","venue":null,"doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Yu et al., 2018a] Tao Yu, Michihiro Yasunaga, Kai Yang, Rui Zhang, Dongxu Wang, Zifan Li, and Dragomir Radev. Syn- taxSQLNet: Syntax tree networks for complex and cross-domain text-to-SQL task. In EMNLP, pages 1653-1663, Brussels, Bel- gium, October-November 2018. Association for Computational Linguistics.","title":"Syn-taxSQLNet: Syntax tree networks for complex and cross-domain text-to-SQL task","authors":"Yu","year":"2018","venue":"EMNLP","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Yu et al., 2018b] Tao Yu, Rui Zhang, Kai Yang, Michihiro Ya- sunaga, Dongxu Wang, Zifan Li, James Ma, Irene Li, Qingning Yao, Shanelle Roman, Zilin Zhang, and Dragomir R. Radev. Spi- der: A large-scale human-labeled dataset for complex and cross- domain semantic parsing and text-to-sql task. In EMNLP, 2018.","title":"Spider: A large-scale human-labeled dataset for complex and crossdomain semantic parsing and text-to-sql task","authors":"Yu","year":"2018","venue":"EMNLP","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Zhang et al., 2019a] Haoyu Zhang, Jingjing Cai, Jianjun Xu, and Ji Wang. Complex question decomposition for semantic parsing. In ACL, 2019.","title":"Complex question decomposition for semantic parsing","authors":"Zhang","year":"2019","venue":"ACL","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Zhang et al., 2019b] Rui Zhang, Tao Yu, He Yang Er, Sungrok Shim, Eric Xue, Xi Victoria Lin, Tianze Shi, Caiming Xiong, Richard Socher, and Dragomir R. Radev. Editing-based sql query generation for cross-domain context-dependent questions. In EMNLP/IJCNLP, 2019.","title":"Editing-based sql query generation for cross-domain context-dependent questions","authors":"Zhang","year":"2019","venue":"EMNLP/IJCNLP","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Zhong et al., 2017] Victor Zhong, Caiming Xiong, and Richard Socher. Seq2sql: Generating structured queries from natural language using reinforcement learning. CoRR, abs/1709.00103, 2017.","title":"Seq2sql: Generating structured queries from natural language using reinforcement learning","authors":"Victor Zhong, Caiming Xiong, Richard Socher","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}