An Evolutionary Method for Natural Language to SQL Translation

  • Alexandre Afonso
  • Leonardo Brito
  • Oto Vale
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5361)


In this paper, we propose a new methodology where complex natural language requests from a user to a relational database are broken into simple sentences through an Evolutionary Computing method. Such basic sentences are then translated by another module, which tries to perform a pattern matching between a model filled by local grammars and the basic sentences generated by the Evolutionary Programming algorithm. The output of this system is a set of SQL queries to a specific database. The main feature is its combinatorial approach, as an alternative for the use of methods that employs many linguistic levels (lexicon, syntax rules and semantics) and intermediate languages. The proposed methodology is applied to Brazilian Portuguese. In our test bed, a 92% translation correctness was achieved.


Evolutionary Computing Natural Language Processing Local Grammars SQL 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Eiben, E.A., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2003)CrossRefzbMATHGoogle Scholar
  2. 2.
    Gross, M.: The Construction of Local Grammars. In: Roche, E., Shabes, Y. (eds.) Finite State Language Processing, pp. 329–352. MIT, Massachusetts (1997)Google Scholar
  3. 3.
    Roche, E., Shabes, Y.: Parsing with Finite-State Transducers. In: Roche, E., Shabes, Y. (eds.) Finite State Language Processing, pp. 241–278. MIT, Massachusetts (1997)Google Scholar
  4. 4.
    Gross, M.: On the relations between syntax and semantics. In: Keenan, E.L. (ed.) Formal Semantics of Natural Language, pp. 389–405. Cambridge University Press, Cambridge (1975)CrossRefGoogle Scholar
  5. 5.
    Gross, M.: Les Bases Empiriques de la Notion de Prédicat Sémantique. Langages 63, 7–53 (1981)CrossRefGoogle Scholar
  6. 6.
    Owda, M., Bandar, Z., Crockett, K.: Conversation-Based Natural Language Interface to Relational Databases. In: IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology (2007)Google Scholar
  7. 7.
    Weischedel, R.: Natural-Language Understanding at BBN. IEEE Annals of the history of Computing 28(1), 46–55 (2006)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Nerode, A.: Logic for Applications. Graduate Texts in Computer Science. Springer, Heidelberg (1997)Google Scholar
  9. 9.
    Silva, G.A.P.: Teoria dos Atos de Fala. Cadernos do CNLF 1, 259–263 (2005)Google Scholar
  10. 10.
    Pauw, G.D.: Evolutionary Computing as a Tool for Grammar Development. In: GECCO, pp. 549–560 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Alexandre Afonso
    • 1
  • Leonardo Brito
    • 1
  • Oto Vale
    • 2
  1. 1.Escola de Engenharia Elétrica e de Computação-UFGGoiânia - GoiásBrazil
  2. 2.Departamento de Letras, UFSCarSão CarlosBrazil

Personalised recommendations