Title :
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
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;
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
DOI :
10.1109/WSCS.2008.14
