Syntactic structural kernels for natural language interfaces to databases

Alessandra Giordani, Alessandro Moschitti

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

A core problem in data mining is to retrieve data in a easy and human friendly way. Automatically translating natural language questions into SQL queries would allow for the design of effective and useful database systems from a user viewpoint. Interesting previous work has been focused on the use of machine learning algorithms for automatically mapping natural language (NL) questions to SQL queries. In this paper, we present many structural kernels and their combinations for inducing the relational semantics between pairs of NL questions and SQL queries. We measure the effectiveness of such kernels by using them in Support Vector Machines to select the queries that correctly answer to NL questions. Experimental results on two different datasets show that our approach is viable and that syntactic information under the form of pairs of syntactic tree fragments (from queries and questions) plays a major role in deriving the relational semantics between the two languages.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages391-406
Number of pages16
Volume5781 LNAI
EditionPART 1
DOIs
Publication statusPublished - 9 Nov 2009
Externally publishedYes
EventEuropean Conference on Machine Learning and Knowledge Discovery in Databases, ECML PKDD 2009 - Bled, Slovenia
Duration: 7 Sep 200911 Sep 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume5781 LNAI
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

OtherEuropean Conference on Machine Learning and Knowledge Discovery in Databases, ECML PKDD 2009
CountrySlovenia
CityBled
Period7/9/0911/9/09

Fingerprint

Syntactics
Natural Language
Semantics
Query
kernel
Learning algorithms
Support vector machines
Data mining
Learning systems
Database Systems
Learning Algorithm
Support Vector Machine
Data Mining
Machine Learning
Fragment
Syntax
Experimental Results

Keywords

  • Kernel methods
  • Natural language processing
  • Support vector machines

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Giordani, A., & Moschitti, A. (2009). Syntactic structural kernels for natural language interfaces to databases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 1 ed., Vol. 5781 LNAI, pp. 391-406). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5781 LNAI, No. PART 1). https://doi.org/10.1007/978-3-642-04180-8_43

Syntactic structural kernels for natural language interfaces to databases. / Giordani, Alessandra; Moschitti, Alessandro.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5781 LNAI PART 1. ed. 2009. p. 391-406 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5781 LNAI, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Giordani, A & Moschitti, A 2009, Syntactic structural kernels for natural language interfaces to databases. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 edn, vol. 5781 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 5781 LNAI, pp. 391-406, European Conference on Machine Learning and Knowledge Discovery in Databases, ECML PKDD 2009, Bled, Slovenia, 7/9/09. https://doi.org/10.1007/978-3-642-04180-8_43
Giordani A, Moschitti A. Syntactic structural kernels for natural language interfaces to databases. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 1 ed. Vol. 5781 LNAI. 2009. p. 391-406. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-04180-8_43
Giordani, Alessandra ; Moschitti, Alessandro. / Syntactic structural kernels for natural language interfaces to databases. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5781 LNAI PART 1. ed. 2009. pp. 391-406 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{5666795280734b6fae1640c7c0304867,
title = "Syntactic structural kernels for natural language interfaces to databases",
abstract = "A core problem in data mining is to retrieve data in a easy and human friendly way. Automatically translating natural language questions into SQL queries would allow for the design of effective and useful database systems from a user viewpoint. Interesting previous work has been focused on the use of machine learning algorithms for automatically mapping natural language (NL) questions to SQL queries. In this paper, we present many structural kernels and their combinations for inducing the relational semantics between pairs of NL questions and SQL queries. We measure the effectiveness of such kernels by using them in Support Vector Machines to select the queries that correctly answer to NL questions. Experimental results on two different datasets show that our approach is viable and that syntactic information under the form of pairs of syntactic tree fragments (from queries and questions) plays a major role in deriving the relational semantics between the two languages.",
keywords = "Kernel methods, Natural language processing, Support vector machines",
author = "Alessandra Giordani and Alessandro Moschitti",
year = "2009",
month = "11",
day = "9",
doi = "10.1007/978-3-642-04180-8_43",
language = "English",
isbn = "3642041795",
volume = "5781 LNAI",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "391--406",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
edition = "PART 1",

}

TY - GEN

T1 - Syntactic structural kernels for natural language interfaces to databases

AU - Giordani, Alessandra

AU - Moschitti, Alessandro

PY - 2009/11/9

Y1 - 2009/11/9

N2 - A core problem in data mining is to retrieve data in a easy and human friendly way. Automatically translating natural language questions into SQL queries would allow for the design of effective and useful database systems from a user viewpoint. Interesting previous work has been focused on the use of machine learning algorithms for automatically mapping natural language (NL) questions to SQL queries. In this paper, we present many structural kernels and their combinations for inducing the relational semantics between pairs of NL questions and SQL queries. We measure the effectiveness of such kernels by using them in Support Vector Machines to select the queries that correctly answer to NL questions. Experimental results on two different datasets show that our approach is viable and that syntactic information under the form of pairs of syntactic tree fragments (from queries and questions) plays a major role in deriving the relational semantics between the two languages.

AB - A core problem in data mining is to retrieve data in a easy and human friendly way. Automatically translating natural language questions into SQL queries would allow for the design of effective and useful database systems from a user viewpoint. Interesting previous work has been focused on the use of machine learning algorithms for automatically mapping natural language (NL) questions to SQL queries. In this paper, we present many structural kernels and their combinations for inducing the relational semantics between pairs of NL questions and SQL queries. We measure the effectiveness of such kernels by using them in Support Vector Machines to select the queries that correctly answer to NL questions. Experimental results on two different datasets show that our approach is viable and that syntactic information under the form of pairs of syntactic tree fragments (from queries and questions) plays a major role in deriving the relational semantics between the two languages.

KW - Kernel methods

KW - Natural language processing

KW - Support vector machines

UR - http://www.scopus.com/inward/record.url?scp=70350651612&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70350651612&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-04180-8_43

DO - 10.1007/978-3-642-04180-8_43

M3 - Conference contribution

SN - 3642041795

SN - 9783642041792

VL - 5781 LNAI

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 391

EP - 406

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -