Algorithm for Processing Queries that Involve Boolean Columns for a Natural Language Interface to Databases

Autores/as

  • Rodolfo A. Pazos R. Tecnológico Nacional de México, Instituto Tecnológico de Ciudad Madero
  • José A. Martínez F. Tecnológico Nacional de México, Instituto Tecnológico de Ciudad Madero
  • J. Javier Gonzalez B. Tecnológico Nacional de México, Instituto Tecnológico de Ciudad Madero
  • Andrés A. Verástegui O. Tecnológico Nacional de México, Instituto Tecnológico de Ciudad Madero

DOI:

https://doi.org/10.13053/cys-1-1-3313

Palabras clave:

Natural language interfaces to databases, natural language processing, databases, SQL

Resumen

In the last decades, the use of natural language interfaces to databases (NLIDBs) has increased exponentialy; unfortunately, the complexity of natural language has limited their effectiveness. The presence of Boolean columns in databases increases the difficulty for translating natural language queries to SQL. A Boolean column is a column that can only store two possible values: true/false, yes/no, 1/0. The problem for processing queries that involve Boolean columns, is that the search value for these columns (true/false, yes/no, 1/0) is not explicit in the queries. This problem makes NLIDBs generate erroneous translations as shown in experimental tests. A survey of the literature on NLIDBs has shown that this problem has not been identified, much less addressed. In this article, a new algorithm for processing queries that involve Boolean columns is presented. The algorithm uses syntactic and semantic information that facilitates detecting Boolean columns and their implicit values in a query. The experimental tests show that it is highly effective for translating this type of queries.

Descargas

Publicado

2020-03-25

Número

Vol. 24 Núm. 1 (2020): 24(1)2020

Sección

Artículos

Licencia

Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.

Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.

El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.

Esta Transferencia está sujeta a las siguientes reservas:

  • Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
  • Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.