This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Providing Quality Responses with Natural Language Interfaces: The Null Value Problem
July 1988 (vol. 14 no. 7)
pp. 959-984

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] D. Chamberlin and R. Boyce, "SEQUEL--A structured English query language," inProc. ACM SIGMOD Workshop Data Descript., Access, Control, 1974.
[2] M. M. Astrahanet al., "System R: Relational approach to database management,"Trans. Database Syst., vol. 1, no. 1, pp. 97-137, 1976.
[3] J. Wald, "Problems in query inference (VERDI)," Ph.D. dissertation, Dep. Computational Sci., Univ. Saskatchewan, Saskatoon, Canada, 1985.
[4] N. McDonald and M. Stonebraker, "CUPID--The friendly query language, inProc. ACM Pacific Conf., San Francisco, CA, 1975.
[5] M. Zloof, "Query by example," inProc. NCC, AFIPS, vol. 44, 1975, pp. 431-438.
[6] E. Codd, "Seven steps to rendezvous with the casual user," inData Base Management, J. Klimbie and K. Koffeman, Eds. Amsterdam, The Netherlands: North-Holland, 1977.
[7] G. Hendrix, E. Sacerdoti, D. Sagalowicz, and J. Slocum, "Development a natural language interface to complex data (LIFER),"ACM Trans. Database Syst., vol. 3, no. 2, pp. 105-147, 1978.
[8] D. Waltz, "PLANES: An English language question-answering system for a large relational database,Commun. ACM, vol. 21, no. 7, 1978.
[9] N. J. Cercone and G. I. McCalla, "Accessing knowledge through natural language," inAdvances in Computers(25th Anniversary Issue), M. C. Yovits, Ed. New York: Academic, 1986, pp. 1-99.
[10] R. Perrault and B. Grosz,Annual Review of Computer Science. Palo Alto, CA: Annual Reviews, 1986, pp. 47-82.
[11] R. Hadley, "SHADOW: A natural language query analyser,"Comput. Math., vol. 11, no. 5, 1985.
[12] B. Webber, A. Joshi, E. Mays, and K. McKeown, "Extended natural language database interactions,"Comput. Math. (Special Issue on Computational Linguistics), 1983.
[13] T. Strzalkowski and N. Cercone, "A framework for computing extra sentential references,"Computational Intell., vol. 2, no. 4, pp. 159- 180, 1986.
[14] H. Grice,Logic and Conversation. New York: Academic, 1975.
[15] J. Allen and R. Perrault, "Analyzing intention in dialogues,"Artificial Intell., vol. 15, no. 3, pp. 143-178, 1980.
[16] B. Grosz and C. Sidner, "Attention, intentions, and the structure of discourse,"Computational Linguistics, vol. 12, no. 3, pp. 175-204, 1986.
[17] J. Kaplan, "Cooperative responses from a portable natural language query system,"Artificial Intell., vol. 19, no. 2, pp. 165-187, 1982.
[18] R. Mercer and R. Rosenberg, "Generating corrective answers by computing presuppositions of answers, not of questions, or mind your P's and Q's, "inCSCSI 5, London, Ont., 1984, pp. 16-19.
[19] J. Davidson, "Natural language access to a database: User modelling and focus," inProc. 4th Nat. Conf. CSCSI/SCEIO, Saskatoon, Saskatchewan, 1984, pp. 204-211.
[20] B. J. Grosz, D. E. Appelt, P. A. Martin, and F. C. N. Pereira, "TEAM: An experiment in the design of transportable natural-language interfaces,"Artificial Intell., vol. 32, no. 2, pp. 173-243, 1987.
[21] S. Salveter, "Supporting natural language database update by modeling real world actions," inExpert Database Systems, L. Kerschberg, Ed. Benjamin/Cummings, 1986, pp. 639-654.
[22] J. Kalita, M. L. Jones, and G. I. McCalla, "Summarizing natural language database responses,"J. Computational Linguistics, vol. 12, pp. 107-124, 1986.
[23] K. McKeown, "The TEXT system for natural language generation: An overview," inProc. 20th ACL, Toronto, Ont., 1982, pp. 113- 120.
[24] K. McCoy, "Augmenting a database knowledge representation for natural language generation," inProc. 20th ACL, Toronto, Ont., 1982, pp. 121-128.
[25] E. Mays, "Monitors as responses to questions: Determining competence," inProc. Nat. Conf. Artificial Intelligence, 1982.
[26] A. Motro, "Query generalization: A method for interpreting null answers," inIEEE Proc. Workshop Expert Database Systems, L. Kerschberg, Ed., Columbia, SC, 1986, pp. 597-616.
[27] J. M. Janas, "How to not say 'NIL'," inProc. 6th Int. Joint Conf. Artificial Intelligence, Tokyo, Japan, pp. 429-434.
[28] T. Finin, B. Goodman, and H. Tennant, "JETS: achieving completeness through coverage and closure," inProc. 6th Int. Joint Conf. Artificial Intelligence, Tokyo, Japan, 1979, pp. 275-281.
[29] D. D. Dankel, "Browsing in large data base," inProc. 6th Int. Joint Conf. Artificial Intelligence, Tokyo, Japan, 1979, pp. 188-190.
[30] R. Davis and J. King, "An overview of production systems," STANCS-75-524, Dep. Comput. Sci., Stanford Univ., Tech. Rep., 1975.
[31] ANSI/X3/SPARC, "Study group on data base management systems: Interim report,"FDT, vol. 7, no. 2, Feb. 1975.
[32] P. McFetridge, G. Hall, N. Cercone, and W. S. Luk, "Portability in natural language interfaces," Lab. Comput. Commun. Res., Simon Fraser Univ., Tech. Rep., 1987.
[33] E. F. Codd, "Extending the relational database model to capture more meaning,"ACM Trans. Database Syst., vol. 4, no. 4, pp. 397-434, Dec. 1979.
[34] R. Brachman, "On the epistemological status of semantic networks," inAssociative Networks: The Representation and Use of Knowledge by Machine. New York: Academic, 1979, pp. 3-50.
[35] L. Schubert, R. Goebel, and N. Cercone, "The structure and organization of a semantic network for comprehension and inference," inAssociative Networks: The Representation and Use of Knowledge by Machine. New York: Academic, 1979, pp. 121-175.
[36] A. Borgida, J. Mylopoulos, H. K. T. Wong, "Generalization/specialization as a basis for software specification," inOn Conceptual Modelling. New York: Springer-Verlag, 1984, pp. 87-117.
[37] M. Stonebraker, "Adding semantic knowledge to a relational data-base system," inOn Conceptual Modelling. New York: Springer-Verlag, 1984, pp. 333-353.
[38] R. Reiter, "Towards a logical reconstruction of relational database theory," inOn Conceptual Modelling. New York: Springer-Verlag, 1984, pp. 191-238.
[39] E. F. Codd, "Understanding relations (installment #7),FDT 7, vol. 3, no. 4, pp. 23-28, Dec. 1975.
[40] J. Grant, "Null values in a relational database,"Inform. Processing Lett., vol. 6, no. 5, pp. 156-157, Oct. 1977.
[41] Y. Vassiliou, "Null values in database management: A denotational semantics approach,"ACM SIGMOD Conf., Boston, MA, 1979, pp. 162-169.
[42] Y. Vassiliou, "Functional dependencies and incomplete information," inProc. 6th Int. Conf. Very Large Data Bases, Montreal, Canada, Oct. 1980, pp. 260-269.
[43] R. Reiter, "On closed world databases,"Logic and Data Bases, H. Gallaire and J. Minker, Eds. New York: Plenum, 1978, pp. 55-76.
[44] E. Sciore, "The universal instance and database design," Doctoral dissertation, Princeton Univ., Princeton, NJ, Oct. 1980.
[45] D. Maier,The Theory of Relational Databases. Rockville, MD: Computer Science Press, 1983.
[46] N. Cercone, R. Hadley, F. Martin, P. McFetridge, and T. Strzalkowski, "Designing and automating the quality assessment of a knowledge-based system: The initial automated academic advisor experience," inIEEE Proc. Workshop Principles of Knowledge-Based Systems, Denver, CO, 1984, pp. 193-204.
[47] M. Kao, "Turning null responses into quality responses," M.Sc. thesis, School Comput. Sci., Simon Fraser Univ., Burnaby, B.C., 1986.
[48] J. D. Ullman,Principles of Databases Systems. Rockville, MD: Computer Science Press, 1982.
[49] W. Woods, "A personal view of natural language understanding,"SIGART Newslett., pp. 17-20, 1977.
[50] B. F. Green, A. K. Wolf, C. Chomsky, and K. Laugherty, "BASEBALL: An automatic question-answerer," inComputers and Thought, E. Feigennaum and J. Feldman, Eds. New York: McGraw-Hill, 1963, pp. 207-216.
[51] R. Simmons, S. Klein, and K. McConlogue, "Maximum depth indexing for computer retrieval of English language data,"Amer. Documentation, vol. 15, pp. 196-204, 1964.
[52] B. Raphael, "SIR: A computer program for semantic information retrieval," inSemantic Information Processing, M. Minsky, Ed. Cambridge, MA: MIT Press, 1968, pp. 33-145.
[53] F. B. Thompson, "English for the computer," inProc. AFIPS FJCC 29, 1966, pp. 349-356.
[54] F. B. Thompson, P. C. Lockemann, B. Dostest, and R. S. Deverill, REL: A rapidly extensible language system," inProc. 20th ACM Nat. Conf., 1969, pp. 399-417.
[55] P. C. Lockemann and B. F. Thompson, "A rapidly extensible language system (the REL language processor)," inProc. COLING, Stockholm, 1969.
[56] B. H. Thompson and F. B. Thompson, "Practical natural language processing: The REL system as prototype," inAdvances in Computers, vol. 13, pp. 109-168, 1975.
[57] W. Woods, R. Kaplan, and B. Nash-Webber, "The lunar sciences natural language information system: Final report," Bolt Beranek and Newman, Cambridge, MA, Tech. Rep. 2378, 1972.
[58] J. S. Brown, R. R. Burton, and A. G. Bell, "SOPHIE: A sophisticated instructional environment for teaching electronic trouble-shooting," Bolt, Beranek, and Newman, Inc., Cambridge, MA, Tech. Rep. 2790, 1974.
[59] J. Allen, Ed., Special Issue on Ill-Formed Input,Amer. J. Computational Linguistics, vol. 9, no. 3/4, 1983.
[60] M. Marcus, "A theory of syntactic recognition," Ph.D. dissertation, M.I.T., Cambridge, 1978.
[61] T. Winograd,Understanding Natural Language. New York: Academic, 1972.
[62] T. Winograd, "Breaking the complexity barrier again,"SIGPLAN Notices, Dec. 1974
[63] Woods, W., "Transition Network Grammars for Natural Language Analysis,"Comm. ACM, Vol. 13, No. 10, 1970, pp. 591-606.
[64] W. Woods, "Cascaded ATN grammars,"Amer. J. Computational Linguistics, vol. 6, pp. 1-15, 1980.
[65] C. J. Fillmore, "The case for case," inUniversals in Linguistic Theory, E. Bach and R. Harms, Eds. New York: Holt, 1968, pp. 1-88.
[66] B. Taylor and R. Rosenberg, "A case driven parser for natural language,"AJCL Microfiche, vol. 31, 1975.
[67] P. Hayes and J. Carbonell, "Multi-strategy constriction-specific parsing for flexible data base query and update," inProc. JCAI 7, Vancouver, 1981, pp. 432-439.
[68] C. Riesbeck and R. Schank, "Comprehension by computer: expectation-based analysis of sentences in context," Dep. Comput. Sci., Yale Univ., New Haven, CT, Tech. Rep. TR-78, 1976.

Index Terms:
user interfaces; knowledge engineering; quality responses; natural language interfaces; relational database model; query language; SQL; null value responses; knowledge base; RM/T; extended relational model; knowledge engineering; natural languages; query languages; relational databases; user interfaces
Citation:
M. Kao, N. Cercone, W.S. Luk, "Providing Quality Responses with Natural Language Interfaces: The Null Value Problem," IEEE Transactions on Software Engineering, vol. 14, no. 7, pp. 959-984, July 1988, doi:10.1109/32.42738
Usage of this product signifies your acceptance of the Terms of Use.