Skip to main content
SpringerLink
Log in

An overview of cooperative answering

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

Databases and information systems are often hard to use because they do not explicitly attempt to cooperate with their users. Direct answers to database and knowledge base queries may not always be the best answers. Instead, an answer with extra or alternative information may be more useful and less misleading to a user. This paper surveys foundational work that has been done toward endowing intelligent information systems with the ability to exhibit cooperative behavior. Grice's maxims of cooperative conversation, which provided a starting point for the field of cooperative answering, are presented along with relevant work in natural language dialogue systems, database query answering systems, and logic programming and deductive databases. The paper gives a detailed account of cooperative techniques that have been developed for considering users' beliefs and expectations, presuppositions, and misconceptions. Also, work in intensional answering and generalizing queries and answers is covered. Finally, the Cooperative Answering System at Maryland, which is intended to be a general, portable platform for supporting a wide spectrum of cooperative answering techniques, is described.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Allen, J. (1987).Natural Language Understanding. Benjamin/Cummings. Menlo Park, CA.

    Google Scholar 

  • Alien, J.F. and Perrault, C.R. (1986). Analyzing Intention in Utterances. In B.J. Grosz, K.S. Jones, B.L. Weber (Eds.),Readings in Natural Language Processing (pp. 441–458). Morgan Kaufmann. Los Altos, CA.

    Google Scholar 

  • Carberry, S. (1988). Modeling the User's Plans and Goals. In A. Kobsa and W. Wahlster (1988) (pp. 64–78). Special Issue on User Modeling.

  • Chakravarthy, U. (1985).Semantic Query Optimization in Deductive Databases. Ph.D. thesis, University of Maryland, Department of Computer Science, College Park.

    Google Scholar 

  • Chakravarthy, U., Grant, J., and Minker, J. (1986a). Semantic query optimization: Additional constraints and control strategies. In L. Kerschberg (Ed.)Proc. Expert Database Systems (pp. 259–269). Charleston.

  • Chakravarthy, U., Grant, J., and Minker, J. (1986b). Foundations of semantic query optimization for deductive databases. In J. Minker (Ed.),Proc. Workshop on Foundations of Deductive Databases and Logic Programming (pp. 67–101). Washington, D.C.

  • Chakravarthy, U., Grant, J., and Minker, J., (1990). Logic Based Approach to Semantic Query Optimization.ACM Transactions on Database Systems, 15(2); 162–207.

    Google Scholar 

  • Cholvy, L. (1990). Answering Queries Addressed to a Rule Base.Revue d'intelligence artificielle, 4(1), 79–98.

    Google Scholar 

  • Cholvy, L. and Demolombe, R. (1987). Querying a Rule Base. In L. Kershberg, (Ed.),Expert Database Systems. Tysons Corner, VA.

    Google Scholar 

  • Chomicki, J. and Imieliński, T. (1989).Relational Specifications of Infinite Query Answers. Technical Report CS-TR-2177, Department of Computer Science, University of Maryland, College Park, MD.

    Google Scholar 

  • Chu, W.W., Chen, Q., and Lee, R. (1991). Cooperative Query Answering via Type Abstraction Hierarchy. In S. M. Deen (Ed.)Cooperating Knowledge Based System 1990 (pp. 271–290). University of Keele, U.K.: Springer-Verlag.

    Google Scholar 

  • Chu, W.W., Chen, Q., and Lee, R. (1992). A structured approach for cooperative query answering.IEEE Transactions on Knowledge and Data Engineering. To appear.

  • CODASYL (1971).CODASYL Data Base Task Group April 71 Report. ACM, New York.

    Google Scholar 

  • Colmerauer, A. and Pique, J. (1981). About Natural Logic. In H. Gallaire, et al. (1981), (pp. 343–365).

  • Corella, F. (1984). Semantic Retrieval and Levels of Abstraction. In L. Kerschberg (Ed.)Proceedings of the First International Workshop on Expert Database Systems Vol. II (pp. 397–420).

  • Corella, F. (1989).Mechanizing Set Theory. Ph.D. thesis, Corpus Christi College, and RC 14706, IBM Research Division, T.J. Watson Research Center, Yorktown Heights, New York.

    Google Scholar 

  • Cuppens, F. and Demolombe, R. (1988). Cooperative Answering: A Methodology to Provide Intelligent Access to Databases. In L. Kershberg (Ed.)Proceedings of the Second International Conference on Expert Database Systems (pp. 333–353). George Mason University.

  • Gaasterland, T. (1992).Cooperative Answers for Database Queries. Ph. D. thesis, University of Maryland, Department of Computer Science, College Park.

    Google Scholar 

  • Gaasterland, T. (1992). Cooperative Explanation in Deductive Databases. In A. Quilici (Ed.)Working Notes: Symposium on Producing Cooperative Explanations. AAAI Spring Symposium Series, Palo Alto, CA: Stanford University.

    Google Scholar 

  • Gaasterland, T., Godfrey, P., and Minker, J. (1991). Relaxation as a Platform of Cooperative Answering. In T. Imielinski (Ed.)Proceedings of the First International Workshop on Nonstandard Queries and Answers (pp. 101–120). Vol. 2, Toulouse, France.

  • Gaasterland, T, Minker, J., and Rajasekar, A. (1990). Deductive database systems and knowledge base systems.Proc. VIA 90. Barcelona, Spain.

  • Gal, A. (1988).Cooperative Responses in Deductive Databases. Ph.D. thesis, Department of Computer Science, University of Maryland, College Park.

    Google Scholar 

  • Gal, A. and Minker, J. (1988). Informative and Cooperative Answers in Databases Using Integrity Constraints. In V. Dahl and P. Saint-Dizier (Eds.)Natural Language Understanding and Logic Programming (pp. 277–300). Amsterdam: North, Holland.

    Google Scholar 

  • Gal, A. and Minker, J., (1985). A natural language database interface that provides cooperative answers.Proc. Second Conf. Artif. Intell. Appl.

  • Gallaire, H. and Minker, J. (1978). (Eds.)Logic and Databases. New York: Plenum Press.

    Google Scholar 

  • Gallaire, H., Minker, J., and Nicolas, J.M. (1981). (Eds.)Advances in Database Theory, Vol.1. New York: Plenum Press.

    Google Scholar 

  • Gallaire, H., Minker, J., and Nicolas, J.M. (1984). Logic and Databases: A Deductive Approach.ACM Computing surveys, 16(2), 153–185.

    Google Scholar 

  • Grice, H. (1975). Logic and Conversation. In P. Cole and J. Morgan (Eds.)Syntax and Semantics. New York: Academic Press.

    Google Scholar 

  • Hirschberg, J. (1983).Scalar Quantity Implicature: A Strategy for Processing Scalar Utterances. Technical Report MS-CIS-83-10, Department of Computer and Information Science, the Moore School, the University of Pennsylvania, Philadelphia, PA.

    Google Scholar 

  • Imielinski, T. (1988). Intelligent Query Answering in Rule Based Systems. In J. Minker (Ed.)Foundations of Deductive Databases and Logic Programming. Washington, D.C.: Morgan Kaufman.

    Google Scholar 

  • Janas, J.M. (1981). On the Feasibility of Informative Answers. In H. Gallaire, et. al (1981) (pp. 397–414).

  • Joshi, A. (1982). Mutual Beliefs in Question Answering Systems. In Smith (1982).

  • Joshi, A., Webber, B., and Sag, I. (1981) (Eds.)Elements of Discourse Understanding. Cambridge: Cambridge University Press.

    Google Scholar 

  • Joshi, A.K., Webber, B.L., and Weischedel, R.M. (1984). Living up to expectations: Computing expert responses.Proc. Nat. Conf. Artif. Intell. (pp. 169–175). University of Texas at Austin: The American Association for Artificial Intelligence.

  • Kaplan, S.J. (1981). Appropriate Responses to Inappropriate Questions. In A. Joshi, et al. (1981). (pp. 127–144).

  • Kaplan, S.J. (1982). Cooperative Responses from a Portable Natural Language Query System.Artificial Intelligence, 19(2), 165–187.

    Google Scholar 

  • Kobsa, A. and Wahlster, W. (1988). (Eds.)Computational Linguistics,14(3). MIT Press for the Association of Computational Linguistics, Special Issue on User Modeling.

  • Lehnert, W. (1981). A Computational Theory of Human Question Answering. In A. Joshi, et al. (1981). (pp. 145–176).

  • Lloyd, J. (1987).Foundations of Logic Programming, 2nd ed. New York: Springer-Verlag.

    Google Scholar 

  • Lobo, J. and Minker, J. (1988). A Metaprogramming Approach to Semantically Optimize Queries in Deductive Databases. In L. Kerschberg (Ed.)Proceedings of The Second International Conference on Expert Database Systems (pp. 387–420). Tysons Corner, VA.

    Google Scholar 

  • Mays, E. (1980). Correcting misconceptions about database structure.Proc. CSCSI'80.

  • McCoy, K. (1984). Correcting object-related misconceptions.Proc. COLING10, Stanfrod, CA:Stanford University.

    Google Scholar 

  • McCoy, K. (1988). Reasoning on a Highlighted User Model to Respond to Misconceptions. In A. Kobsa and W. Wahlster (1988). (pp. 64–78). Special Issue on User Modeling.

  • McKeown, K. (1982).Generating Natural Language Text in Response to Questions about Database Queries. Ph.D. thesis, University of Pennsylvania.

  • Minker, J. (1988).Foundations of Deductive Databases and Logic Programming. Los Altos, CA: Morgan Kaufmann.

    Google Scholar 

  • Motro, A. (1986). Extending the relational model to support goal queries.Proc. First Int. Workshop Expert Database Systems (pp. 129–150). Benjamin/Cummings.

  • Motro, A. (1989). Using constraints to provide intensional answers to relational queries.Proc. Fifteenth Int. Conf. Very Large Data Bases.

  • Motro, A. (1991). Responding with knowledge to database queries (tutorial and survey) PresentedProc. First Int. Workshop Nonstandard Queries and Answers. Toulouse, France.

  • Motro, A. (1990). FLEX: A Tolerant and Cooperative User Interface to Database.IEEE Transactions on Knowledge and Data Engineering, 2(2), 231–245.

    Google Scholar 

  • Motro, A. (1986). SEAVE: A Mechanism for Verifying User Presuppositions in Query Systems.ACM Transactions on Office Information Systems,4(4).

  • Paris, C. (1987). Combining discourse strategies to generate descriptions to users along a naïve/expert spectrum.Proc. IJCAI (pp. 626–632). Milan, Italy.

  • Paris, C.L. (1988). Tailoring Object Descriptions to a User's Level of Expertise. In A. Kobsa (1988). (pp. 64–78). Special Issue on User Modeling.

  • Pirotte, A. and Roelants, D. (1989). Constraints for improving the generation of intensional answers in deductive databases.Proc. 5th IEEE Int. Conf. Data Engineering.

  • Pirotte, A., Roelants, D., and Zimanyi, E. (1990). Controlled Generation of Intensional Answers.IEEE Transactions on Knowledge and Data Engineering.

  • Pollack, M.E. (1983).Generating Expert Answers through Goal Inference. Technical Report, Stanford, CA: SRI International.

    Google Scholar 

  • Pollack, M.E., Hirschberg, J., and Webber, B. (1982). User participation in the reasoning processes of expert systems.Proc. American Assoc. Artif. Intell.

  • Quilici, A., Dyer, M., and Flowers, M. (1988). Recognizing and Responding to Plan-Oriented Misconceptions. In A. Kobsa (1988) (pp. 38–51). Special Issue on User Modeling.

  • Schank, R.C. (1975).Conceptual Information Processing. Amsterdam: North-Holland.

    Google Scholar 

  • Shepherdson, J. (1984). Negation as Finite Failure: A Comparison of Clark's Completed Database and Reiter's Closed World Assumption.J. Logic Programming, 1(15), 51–79.

    Google Scholar 

  • Shum, C. and Muntz, R. (1987). Implicit Representation for Extensional Answers. In L. Kershberg (Ed.)Expert Database System. Tysons Corner, VA.

    Google Scholar 

  • Smith, N. (1982). (Ed.)Mutual Knowledge. New York: Academic Press.

    Google Scholar 

  • Ullman, J.D. (1988).Principles of Database and Knowledge-Base Systems, Vol. 1. Rockville, MD: Computer Science Press.

    Google Scholar 

  • Wahlster, W., Marburger, H., Jameson, A., and Busemann, S. (1983). Over-answering yes-no questions: Extended responses in a NL interface to a vision system.Proc. IJCAI 1983. Karlsruhe, West Germany.

  • Webber, B.L. (1981). Discourse Model synthesis: Preliminaries to Reference. In A. Joshi, et al. (1981) (pp. 145–176).

  • Webber, B.L. and Mays, E. (1983). Varieties of user misconceptions: Detection and correction.Proc. Eighth Int. Conf. Artif. Intell (pp. 650–652). Karlsruhe, Germany.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Maryland, 20742, College Park, Maryland

    Terry Gaasterland & Parke Godfrey

  2. Institute for Advanced Computer Studies, University of Maryland, 20742, College Park, Maryland

    Jack Minker

Authors
  1. Terry Gaasterland
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Parke Godfrey
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jack Minker
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gaasterland, T., Godfrey, P. & Minker, J. An overview of cooperative answering. J Intell Inf Syst 1, 123–157 (1992). https://doi.org/10.1007/BF00962280

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00962280

Keywords

Search

Navigation