A Phrasal Approach to Natural Language Interfaces over Databases

This short paper introduces the STEP system for natural language access to relational databases. In contrast to most work in the area, STEP adopts a phrasal approach; an administrator couples phrasal patterns to elementary expressions of tuple relational calculus. This ‘phrasal lexicon' is used bi-directionally, enabling the generation of natural language from tuple relational calculus and the inverse parsing of natural language to tuple calculus. This ability to both understand and generate natural language enables STEP to engage the user in clarification dialogs when the parse of their query is of questionable quality or is open to multiple interpretations. An on-line demonstration of STEP is accessible at http://www.cs.umu.se/~mjm/step.

[1]  Karen Spärck Jones,et al.  Natural language interfaces to databases , 1990, The Knowledge Engineering Review.

[2]  Bernhard Thalheim,et al.  Generating DB Queries for Web NL Requests Using Schema Information and DB Content , 2001, NLDB.

[3]  E. F. Codd,et al.  Seven Steps to Rendezvous with the Casual User , 1974, IFIP Working Conference Data Base Management.

[4]  Adam Blum,et al.  Microsoft English Query 7.5: Automatic Extraction of Semantics from Relational Databases and OLAP Cubes , 1999, VLDB.

[5]  Douglas E. Appelt,et al.  TEAM: An Experiment in the Design of Transportable Natural-Language Interfaces , 1987, Artif. Intell..

[6]  James F. Allen Natural language understanding (2nd ed.) , 1995 .

[7]  Oren Etzioni,et al.  Towards a theory of natural language interfaces to databases , 2003, IUI '03.

[8]  Barry G. T. Lowden,et al.  The REMIT System for Paraphrasing Relational Query Expressions into Natural Language , 1986, VLDB.

[9]  Wolfgang May Information Extraction and Integration with Florid: The MONDIAL Case Study , 1999 .

[10]  Jan Ljungberg Paraphrasing SQL to natural language , 1991, RIAO.

[11]  Michael Jason Minock,et al.  Modular Generation of Relational Query Paraphrases , 2006 .

[12]  P. Bernays,et al.  Zum Entscheidungsproblem der mathematischen Logik , 1928 .

[13]  Jeffrey D. Uuman Principles of database and knowledge- base systems , 1989 .

[14]  Michael Jason Minock,et al.  Phrasal Generator for Describing Relational Database Queries , 2003, ENLG@EACL.

[15]  Michael Minock Knowledge Representation using Schema Tuple Queries , 2003, KRDB.