Mapping Natural Language into SQL in a NLIDB

  • Alessandra Giordani
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5039)


Since the 1970’s, there has been growing interest in understanding and answering human language questions. Despite this, little progress has been made in developing an interface that any untrained user can use to query very large databases using natural language. In this research, the design of a novel system is discussed. Tree-like structures are built for every question and each query, and a tree kernel, which represents trees in terms of their substructures, is used to define feature spaces. A machine learning algorithm is proposed that takes pairs of trees as training input and derives the unknown final SQL query by matching propositional and relational substructures.


NLIDB Natural Language Question Answering Tree Kernel 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Androutsopoulos, I., Ritchie, G., Thanisch, P.: MASQUE/SQL - An Efficient and Portable Natural Language Query Interface for Relational Databases. In: 6th Int. Conf. on Industrial & Engineering Applications of Artificial Intelligence and Expert Systems (1993)Google Scholar
  2. 2.
    Copestake, A., Sparck-Jones, K.: Natural language interfaces to databases. The Knowledge Engineering Review, 225–249 (1990)Google Scholar
  3. 3.
    Dittenbach, M., Merkl, W., Berger, H.: A natural language query interface for tourism information. In: Int. Conference on Information and Communication Technologies in Tourism, pp. 152–162. Springer, Heidelberg (2003)Google Scholar
  4. 4.
    Filipe, P., Mamede, N.: Databases and Natural Language Interfaces. V Jornadas de Bases de Datos. Valladolid (2000)Google Scholar
  5. 5.
    Gonzalez, B.J.J., Pazos, R.R.A., Cruz, C.I.C., Fraire, H.H.J.: Issues in Translating from Natural Language to SQL in a Domain-Independent Natural Language Interface to Databases. In: Gelbukh, A., Reyes-Garcia, C.A. (eds.) MICAI 2006. LNCS (LNAI), vol. 4293, pp. 922–931. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Li, Y., Yang, H., Jagadish, H.: NaLIX: an Interactive Natural Language Interface for Querying XML. In: ACM SIGMOD, Baltimore (2005)Google Scholar
  7. 7.
    Pazos, R.R.A., Gelbukh, A.F., González, B.J.J., Alarcón, R.E., Mendoza, M.A., Domínguez, S.A.P.: Spanish Natural Language Interface for a Relational Database Querying System. In: Sojka, P., Kopeček, I., Pala, K. (eds.) TSD 2002. LNCS (LNAI), vol. 2448, pp. 123–130. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  8. 8.
    Popescu, A.M., Etzioni, O., Kautz, H.: Towards a theory of natural language interfaces to databases. In: 8th International Conference on Intelligent user interfaces. Miami (2003)Google Scholar
  9. 9.
    Zanzotto, F.M., Moschitti, A.: Automatic learning of textual entailments with cross-pair similarities. In: 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, Sydney (2006)Google Scholar
  10. 10.
    EasyAsk (a.k.a. English Wizard),
  11. 11.
  12. 12.
    English Language Front End (VB-ELF),
  13. 13.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Alessandra Giordani
    • 1
  1. 1.University of Trento, Povo di TrentoItaly

Personalised recommendations