A natural language database interface based on a probabilistic context free grammar

Bei Bei Huang, Guigang Zhang, Phillip C.Y. Sheu

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

16 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings - 1st IEEE International Workshop on Semantic Computing and Systems, WSCS 2008
Pages155-162
Number of pages8
DOIs
StatePublished - 2008
Externally publishedYes
Event1st IEEE International Workshop on Semantic Computing and Systems, WSCS 2008 - Huangshan, China
Duration: Jul 14 2008Jul 15 2008

Publication series

NameProceedings - 1st IEEE International Workshop on Semantic Computing and Systems, WSCS 2008

Conference

Conference1st IEEE International Workshop on Semantic Computing and Systems, WSCS 2008
Country/TerritoryChina
CityHuangshan
Period7/14/087/15/08

Keywords

  • Dependency structure
  • Inside and outside probabilities
  • Natural language database interface
  • Probabilistic context free grammars
  • Verb subcategorization

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Vision and Pattern Recognition
  • Software

Fingerprint

Dive into the research topics of 'A natural language database interface based on a probabilistic context free grammar'. Together they form a unique fingerprint.

Cite this