Providing Quality Responses with Natural Language Interfaces: The Null Value Problem

An underlying relational database model and the database query language SQL are assumed, and methods are presented for responding with appropriate answers to null value responses. This is done by using a knowledge base based on RM/T, an extended relational model. The advantages of this approach are described. To demonstrate the utility of the knowledge base model, a simple knowledge base is constructed. The algorithms that provide additional information when a null answer is returned are detailed. >

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

[2]  Kathleen F. McCoy.  Augmenting a Database Knowledge Representation for Natural Language Generation , 1982, ACL.

[3]  Bertram Raphael.  SIR: A COMPUTER PROGRAM FOR SEMANTIC INFORMATION RETRIEVAL , 1964 .

[4]  William A. Woods,et al.  Computational Linguistics Transition Network Grammars for Natural Language Analysis , 2022 .

[5]  Gordon I. McCalla,et al.  Accessing Knowledge through Natural Language , 1986, Adv. Comput..

[6]  C. Raymond Perrault,et al.  Analyzing Intention in Dialogues , 1978 .

[7]  Yannis Vassiliou,et al.  Null values in data base management a denotational semantics approach , 1979, SIGMOD '79.

[8]  Christopher K. Riesbeck,et al.  Comprehension by computer : expectation-based analysis of sentences in context , 1976 .

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

[10]  Amihai Motro,et al.  Query Generalization: A Method for Interpreting Null Answers , 1984, Expert Database Workshop.

[11]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[12]  Donald D. Chamberlin,et al.  SEQUEL: A structured English query language , 1974, SIGFIDET '74.

[13]  Tomek Strzalkowski,et al.  Designing and automating the quality assessment of a knowledge-based. system: The initial Automated academic advisor experience , 1984 .

[14]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

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

[16]  Frederick B. Thompson,et al.  Practical Natural Language Processing: The REL System as Prototype , 1975, Adv. Comput..

[17]  Edward Sciore,et al.  The universal instance and database design , 1980 .

[18]  Jürgen M. Janas.  How Not to Say "NIL": Improving Answers to Failing Queries in Data Base Systems , 1979, IJCAI.

[19]  Kathleen R. Mc Keown,et al.  THE TEXT SYSTEM FOR NATURAL LANGUAGE GENERATION: AN OVERVIEW , 1982, ACL 1982.

[20]  John Grant,et al.  Null Values in a Relational Data Base , 1977, Inf. Process. Lett..

[21]  Jaime G. Carbonell,et al.  Multi-Strategy Construction-Specific Parsing for Flexible Data Base Query and Update , 1981, IJCAI.

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

[23]  Robert F. Simmons,et al.  Indexing and dependency logic for answering english questions , 1964 .

[24]  Michael Stonebraker,et al.  CUPID - The Friendly Query Language , 1975, ACM Pacific.

[25]  William A. Woods,et al.  A personal view of natural language understanding , 1977, SGAR.

[26]  Raymond Reiter.  On Closed World Data Bases , 1977, Logic and Data Bases.

[27]  Moshé M. Zloof.  Query by example , 1975, AFIPS '75.

[28]  Raymond Reiter,et al.  Towards a Logical Reconstruction of Relational Database Theory , 1982, On Conceptual Modelling.

[29]  Mimi A Kao.  Turning null responses into quality responses , 1986 .

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

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

[32]  Ronald J. Brachman,et al.  ON THE EPISTEMOLOGICAL STATUS OF SEMANTIC NETWORKS , 1979 .

[33]  Tomek Strzalkowski,et al.  A framework for computing extrasentential references , 1986, Comput. Intell..

[34]  Michael Stonebraker.  Adding Semantic Knowledge to a Relational Database System , 1982, On Conceptual Modelling.

[35]  E. F. Codd,et al.  Extending the database relational model to capture more meaning , 1979, ACM Trans. Database Syst..

[36]  C. Raymond Perrault,et al.  Analyzing Intention in Utterances , 1986, Artif. Intell..

[37]  Eric Mays,et al.  Monitors as Responses to Questions: Determining Competence , 1982, AAAI.

[38]  Timothy W. Finin,et al.  JETS: Achieving Completeness through Coverage and Closure , 1979, IJCAI.

[39]  Terry Winograd,et al.  Breaking the complexity barrier again , 1973, SIGPLAN '73.

[40]  John Mylopoulos,et al.  Generalization/Specialization as a Basis for Software Specification , 1982, On Conceptual Modelling.

[41]  Robert F. Simmons,et al.  MAXIMUM-DEPTH INDEXING FOR COMPUTER RETRIEVAL OF ENGLISH LANGUAGE DATA , 1963 .

[42]  Peter C. Lockemann,et al.  REL: a Rapidly Extensible Language System I. the REL language processor , 1969, COLING 1969.

[43]  Richard S. Rosenberg,et al.  A Case-Driven Parser For Natural Language , 1975 .

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

[45]  H. Grice.  Logic and conversation , 1975 .

[46]  Douglas D. Dankel.  Browsing in urge data bases , 1979, IJCAI 1979.

[47]  Yannis Vassiliou.  Functional Dependencies and Incomplete Information , 1980, VLDB.

[48]  Lenhart K. Schubert,et al.  THE STRUCTURE AND ORGANIZATION OF A SEMANTIC NET FOR COMPREHENSION AND INFERENCE , 1979 .

[49]  Frederick B. Thompson,et al.  English for the computer , 1899, AFIPS '66 (Fall).

[50]  E. F. Codd,et al.  Understanding Relations (Installment #7) , 1974, FDT Bull. ACM SIGFIDET SIGMOD.

[51]  Sharon C. Salveter.  Supporting Natural Language Database Update by Modeling Real World Actions , 1984, Expert Database Workshop.

[52]  F. B. Thompson,et al.  REL: A Rapidly Extensible Language system , 1969, ACM '69.

[53]  Terry Winograd,et al.  Understanding natural language , 1974 .

[54]  Robert F. Hadley.  Shadow: A natural language query analyzer , 1985 .

[55]  William A. Woods,et al.  Cascaded ATN Grammars , 1980, Am. J. Comput. Linguistics.

[56]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[57]  Randall Davis,et al.  An overview of production systems , 1975 .