Natural language interfaces to databases

This paper reviews the current state of the art in natural language access to databases. This has been a long-standing area of work in natural language processing. But though some commercial systems are now available, providing front ends has proved much harder than was expected, and the necessary limitations on front ends have to be recognized. The paper discusses the issues, both general to language and task-specific, involved in front end design, and the way these have been addressed, concentrating on the work of the last decade. The focus is on the central process of translating a natural language question into a database query, but other supporting functions are also covered. The points are illustrated by the use of a single example application. The paper concludes with an evaluation of the current state, indicating that future progress will depend on the one hand on general advances in natural language processing, and on the other on expanding the capabilities of traditional databases.

[1]  Bert F. Green,et al.  Baseball: an automatic question-answerer , 1899, IRE-AIEE-ACM '61 (Western).

[2]  C. J. Date.  An Introduction to Database Systems , 1975 .

[3]  Larry R. Harris.  User Oriented Data Base Query with the ROBOT Natural Language Query System , 1977, Int. J. Man Mach. Stud..

[4]  Gary G. Hendrix,et al.  Developing a natural language interface to complex data , 1977, TODS.

[5]  David L. Waltz,et al.  An English language question answering system for a large relational database , 1978, CACM.

[6]  William Kent,et al.  Data and Reality , 1978 .

[7]  Leonard Bolc,et al.  Natural language question answering systems , 1980 .

[8]  Norman K. Sondheimer.  Evaluation of Natural Language Interfaces to Database Systems: a Panel Discussion , 1981, ACL.

[9]  Harry Tennant,et al.  Natural language processing , 1981 .

[10]  Fred J. Damerau,et al.  Operating Statistics for the Transformational Question Answering System , 1981, CL.

[11]  Jonathan J. King.  QUIST: A System for Semantic Query Optimization in Relational Databases , 1981, VLDB.

[12]  Kurt Konolige.  The Database as Model: A Metatheoretic Approach , 1981 .

[13]  Robert C. Moore.  Natural-Language Access to Databases-Theoretical/Technical Issues , 1982, ACL.

[14]  David Maier,et al.  Natural Language Database Updates , 1982, ACL.

[15]  David H. D. Warren,et al.  An Efficient Easily Adaptable System for Interpreting Natural Language Queries , 1982, CL.

[16]  S. Jerrold Kaplan,et al.  Cooperative Responses from a Portable Natural Language Query System , 1982, Artif. Intell..

[17]  John Mylopoulos,et al.  A Panel on AI and Databases , 1983, IJCAI.

[18]  Jerrold M. Ginsparg.  A Robust Portable Natural Language Data Base Interface , 1983, ANLP.

[19]  R. Scha.  Logical foundations for question answering , 1983 .

[20]  Kathleen McKeown,et al.  Paraphrasing Questions Using Given and new information , 1983, CL.

[21]  Eva-Maria M. Mueckstein.  Q-TRANS: Query Translation Into English , 1983, IJCAI.

[22]  Harry R. Tennant,et al.  Menu-Based Natural Language Understanding , 1983, ACL.

[23]  Jaime G. Carbonell,et al.  Discourse Pragmatics and Ellipsis Resolution in Task-Oriented Natural Language Interfaces , 1983, ACL.

[24]  James Davidson,et al.  Natural Language Access to Data Bases: Interpreting Update Requests , 1981, Am. J. Comput. Linguistics.

[25]  Gary G. Hendrix,et al.  LEARNING BY BEING TOLD: ACQUIRING KNOWLEDGE FOR INFORMATION MANAGEMENT , 1983 .

[26]  Karen Spärck Jones,et al.  How To Drive A Database Front Did Using General Semantic Information , 1983, ANLP.

[27]  Karen Spärck Jones,et al.  Linguistically Motivated Descriptive Term Selection , 1984, COLING.

[28]  Karen Sparck Jones.  Natural language and databases, again , 1984 .

[29]  Larry R. Harris.  Experience with INTELLECT: Artificial Intelligence Technology Transfer , 1984, AI Mag..

[30]  Matthias Jarke,et al.  Control of Search and Knowledge Acquisition in Large-Scale KBMS , 1986, On Knowledge Base Management Systems.

[31]  Masaru Tomita,et al.  An Efficient Context-Free Parsing Algorithm for Natural Languages , 1985, IJCAI.

[32]  Carole D. Hafner,et al.  Semantics of Temporal Queries and Temporal Data , 1985, ACL.

[33]  Bonnie L. Webber,et al.  Questions, Answers and Responses: Interacting with Knowledge-Base Systems , 1986, On Knowledge Base Management Systems.

[34]  Hector J. Levesque,et al.  An Essential Hybrid Reasoning System: Knowledge and Symbol Level Accounts of KRYPTON , 1985, IJCAI.

[35]  Kathleen R. McKeown,et al.  Text generation , 1985 .

[36]  Bruce W. Ballard,et al.  Semantic Acquisition In TELI: A Transportable, User-Customized Natural Language Processor , 1986, ACL.

[37]  David Stallard,et al.  A Terminological Simplification Transformation for Natural Language Question-Answering Systems , 1986, HLT.

[38]  Gordon I. McCalla,et al.  Summarizing Natural Language Database Responses , 1986, Comput. Linguistics.

[39]  C. Raymond Perrault,et al.  Natural-language interfaces , 1986 .

[40]  John Mylopoulos.  On knowledge base management systems , 1986 .

[41]  Karen Spärck Jones,et al.  Readings in natural language processing , 1986 .

[42]  James Clifford,et al.  Natural Language Querying of Historical Databases , 1987, CL.

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

[44]  Ralph M. Weischedel,et al.  ISSUES AND RED HERRINGS IN EVALUATING NATURAL LANGUAGE INTERFACES , 1987 .

[45]  S. P. Stenton,et al.  Dialogue management for co-operative knowledge based systems , 1987, The Knowledge Engineering Review.

[46]  Larry Kerschberg,et al.  Expert Database Systems , 1987 .

[47]  John Mylopoulos,et al.  Readings in Artificial Intelligence and Databases , 1988 .

[48]  Bart Demoen,et al.  LOKI: A logic Oriented Approach to data and knowledge bases supporting Natural Language Interaction , 1988 .

[49]  Linda G. Means,et al.  Cn Yur Cmputr Raed Ths? , 1988, ANLP.

[50]  L. R. Harris.  Natural languages , 1988 .

[51]  Susan Brennan,et al.  The Multimedia Articulation of Answers in a Natural Language Database Query System , 1988, ANLP.

[52]  Chris Mellish,et al.  Some Chart-Based Techniques for Parsing Ill-Formed Input , 1989, ACL.

[53]  Ralph M. Weischedel.  A Hybrid Approach to Representation in the Janus Natural Language Processor , 1989, ACL.

[54]  Ted Briscoe,et al.  Book Reviews: Computational Lexicography for Natural Language Processing , 1990, CL.

[55]  D. Bouwhuis,et al.  The Structure of Multimodal Dialogue , 1989 .

[56]  Steve Whittaker,et al.  User studies and the design of Natural Language Systems , 1989, EACL.

[57]  M.McGee Wood,et al.  Natural language processing in LISP , 1990 .

[58]  Philip Resnik,et al.  Multiple Underlying Systems: Translating User Requests into Programs to Produce Answers , 1990, ACL.

[59]  Wolfgang Wahlster,et al.  User and discourse models for multimodal communication , 1991 .

[60]  Kathleen McKeown,et al.  Text generation: using discourse strategies and focus constraints to generate natural language text , 1985 .

[61]  Graeme Hirst,et al.  Semantic Interpretation and the Resolution of Ambiguity , 1987, Studies in natural language processing.