A Natural Language Database Interface Based on a Probabilistic Context Free Grammar

Author

Huang, Bei-bei ; Zhang, Guigang ; Sheu, Phillip C Y

Author_Institution

State Key Lab. of Software Eng., Wuhan Univ., Wuhan

fYear

2008

fDate

14-15 July 2008

Firstpage

155

Lastpage

162

Abstract

This paper presents a natural language interface to relational database. It introduces some classical NLDBI products and their applications and proposes the architecture of a new NLDBI system including its probabilistic context free grammar, the inside and outside probabilities which can be used to construct the parse tree, an algorithm to calculate the probabilities, and the usage of dependency structures and verb subcategorization in analyzing the parse tree. Some experiment results are given to conclude the paper.

Keywords

context-free grammars; database management systems; natural language interfaces; probability; relational databases; dependency structures; natural language database interface; parse tree; probabilistic context free grammar; relational database; verb subcategorization; Application software; Computer interfaces; Conferences; Laboratories; Moon; Natural languages; Probability; Relational databases; Software engineering; USA Councils; Natural language database interface; dependency structure; inside and outside probabilities; probabilistic context free grammars; verb subcategorization;

fLanguage

English

Publisher

ieee

Conference_Titel

Semantic Computing and Systems, 2008. WSCS '08. IEEE International Workshop on

Conference_Location

Huangshan

Print_ISBN

978-0-7695-3316-2

Electronic_ISBN

978-0-7695-3316-2

Type

conf

DOI

10.1109/WSCS.2008.14

Filename

4570832