An Evolutionary Method for Natural Language to SQL Translation

Authors:
Alexandre Afonso;Leonardo Brito;Oto Vale
Affiliations:
Escola de Engenharia Elétrica e de Computação-UFG, Goiânia - Goiás, Brazil 74605-010;Escola de Engenharia Elétrica e de Computação-UFG, Goiânia - Goiás, Brazil 74605-010;Departamento de Letras, UFSCar, São Carlos, Brazil 13.565-905
Venue:
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Year:
2008

Citing 5
Cited 0

Logic for Applications

Logic for Applications
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
Natural-Language Understanding at BBN

IEEE Annals of the History of Computing
Conversation-Based Natural Language Interface to Relational Databases

WI-IATW '07 Proceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops
Evolutionary computing as a tool for grammar development

GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.