SpatialNLI: A Spatial Domain Natural Language Interface to Databases Using Spatial Comprehension

A natural language interface (NLI) to databases is an interface that translates a natural language question to a structured query that is executable by database management systems (DBMS). However, an NLI that is trained in the general domain is hard to apply in the spatial domain due to the idiosyncrasy and expressiveness of the spatial questions. Inspired by the machine comprehension model, we propose a spatial comprehension model that is able to recognize the meaning of spatial entities based on the semantics of the context. The spatial semantics learned from the spatial comprehension model is then injected to the natural language question to ease the burden of capturing the spatial-specific semantics. With our spatial comprehension model and information injection, our NLI for the spatial domain, named SpatialNLI, is able to capture the semantic structure of the question and translate it to the corresponding syntax of an executable query accurately. We also experimentally ascertain that SpatialNLI outperforms state-of-the-art methods.

[1]  Eunsol Choi,et al.  Scaling Semantic Parsers with On-the-Fly Ontology Matching , 2013, EMNLP.

[2]  Jonathan Berant,et al.  Building a Semantic Parser Overnight , 2015, ACL.

[3]  Wenlu Wang,et al.  A Cross-domain Natural Language Interface to Databases using Adversarial Text Method , 2019, PhD@VLDB.

[4]  Quoc V. Le,et al.  Sequence to Sequence Learning with Neural Networks , 2014, NIPS.

[5]  Wei Lu,et al.  Neural Architectures for Multilingual Semantic Parsing , 2017, ACL.

[6]  Graham Neubig,et al.  TRANX: A Transition-based Neural Abstract Syntax Parser for Semantic Parsing and Code Generation , 2018, EMNLP.

[7]  Percy Liang,et al.  Data Recombination for Neural Semantic Parsing , 2016, ACL.

[8]  Fabio Viola,et al.  Encoding Spatial Relations from Natural Language , 2018, ArXiv.

[9]  Jonathan Berant,et al.  Neural Semantic Parsing over Multiple Knowledge-bases , 2017, ACL.

[10]  Ali Farhadi,et al.  Bidirectional Attention Flow for Machine Comprehension , 2016, ICLR.

[11]  Wei-Shinn Ku,et al.  Dynamic indoor navigation with bayesian filters , 2017, SIGSPACIAL.

[12]  Xueying Zhang,et al.  Annotation of Spatial Relations in Natural Language , 2009, 2009 International Conference on Environmental Science and Information Application Technology.

[13]  Wei-Shinn Ku,et al.  A scalable spatial skyline evaluation system utilizing parallel independent region groups , 2018, The VLDB Journal.

[14]  Dragomir R. Radev,et al.  Improving Text-to-SQL Evaluation Methodology , 2018, ACL.

[15]  Stephan Winter,et al.  Extracting Spatial Information From Place Descriptions , 2013, COMP '13.

[16]  Oren Etzioni,et al.  Towards a theory of natural language interfaces to databases , 2003, IUI '03.

[17]  Luke S. Zettlemoyer,et al.  Learning to Map Sentences to Logical Form: Structured Classification with Probabilistic Categorial Grammars , 2005, UAI.

[18]  Mark Steedman,et al.  Lexical Generalization in CCG Grammar Induction for Semantic Parsing , 2011, EMNLP.

[19]  Shuohang Wang,et al.  Machine Comprehension Using Match-LSTM and Answer Pointer , 2016, ICLR.

[20]  Carsten Binnig,et al.  An End-to-end Neural Natural Language Interface for Databases , 2018, ArXiv.

[21]  Luc De Raedt,et al.  Relational Learning for Spatial Relation Extraction from Natural Language , 2011, ILP.

[22]  Xing Fan,et al.  Transfer Learning for Neural Semantic Parsing , 2017, Rep4NLP@ACL.

[23]  Haixun Wang,et al.  A Transfer-Learnable Natural Language Interface for Databases , 2018, ArXiv.

[24]  Wei-Shinn Ku,et al.  Recommendation-based Smart Indoor Navigation: Poster Abstract , 2017, IoTDI.

[25]  Mirella Lapata,et al.  Language to Logical Form with Neural Attention , 2016, ACL.

[26]  H. V. Jagadish,et al.  NaLIR: an interactive natural language interface for querying relational databases , 2014, SIGMOD Conference.

[27]  Ji Zhang,et al.  Efficient Parallel Spatial Skyline Evaluation Using MapReduce , 2017, EDBT.

[28]  Dan Klein,et al.  Abstract Syntax Networks for Code Generation and Semantic Parsing , 2017, ACL.

[29]  Raymond J. Mooney,et al.  Learning to Parse Database Queries Using Inductive Logic Programming , 1996, AAAI/IAAI, Vol. 2.

[30]  Raymond J. Mooney,et al.  A Statistical Semantic Parser that Integrates Syntax and Semantics , 2005, CoNLL.

[31]  Luke S. Zettlemoyer,et al.  Online Learning of Relaxed CCG Grammars for Parsing to Logical Form , 2007, EMNLP.

[32]  Mark Steedman,et al.  Inducing Probabilistic CCG Grammars from Logical Form with Higher-Order Unification , 2010, EMNLP.

[33]  Kai Zhao,et al.  Type-Driven Incremental Semantic Parsing with Polymorphism , 2014, NAACL.

[34]  Yoshua Bengio,et al.  Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation , 2014, EMNLP.

[35]  Traian Rebedea,et al.  Dataset for a Neural Natural Language Interface for Databases (NNLIDB) , 2017, IJCNLP.

[36]  Raymond J. Mooney,et al.  Using Multiple Clause Constructors in Inductive Logic Programming for Semantic Parsing , 2001, ECML.

[37]  Dan Klein,et al.  Learning Dependency-Based Compositional Semantics , 2011, CL.

[38]  H. V. Jagadish,et al.  NaLIX: an interactive natural language interface for querying XML , 2005, SIGMOD '05.

[39]  Umar Farooq Minhas,et al.  ATHENA: An Ontology-Driven System for Natural Language Querying over Relational Data Stores , 2016, Proc. VLDB Endow..

[40]  Richard Socher,et al.  Seq2SQL: Generating Structured Queries from Natural Language using Reinforcement Learning , 2018, ArXiv.

[41]  Luke S. Zettlemoyer,et al.  Morpho-syntactic Lexical Generalization for CCG Semantic Parsing , 2014, EMNLP.

[42]  Hubert Cuyckens,et al.  The Oxford handbook of cognitive linguistics , 2010 .

[43]  Alvin Cheung,et al.  Learning a Neural Semantic Parser from User Feedback , 2017, ACL.

[44]  Peter Thanisch,et al.  Natural language interfaces to databases – an introduction , 1995, Natural Language Engineering.

[45]  Phil Blunsom,et al.  Recurrent Continuous Translation Models , 2013, EMNLP.

[46]  Thora Tenbrink,et al.  A linguistic ontology of space for natural language processing , 2010, Artif. Intell..

[47]  Raymond J. Mooney,et al.  Automated Construction of Database Interfaces: Intergrating Statistical and Relational Learning for Semantic Parsing , 2000, EMNLP.

[48]  Jeffrey Pennington,et al.  GloVe: Global Vectors for Word Representation , 2014, EMNLP.