Journal of Intelligent Information Systems

, Volume 1, Issue 3, pp 293–321

Relaxation as a platform for cooperative answering


  • Terry Gaasterland
    • Department of Computer ScienceUniversity of Maryland
  • Parke Godfrey
    • Department of Computer ScienceUniversity of Maryland
  • Jack Minker
    • Department of Computer ScienceUniversity of Maryland
    • Institute for Advanced Computer StudiesUniversity of Maryland

DOI: 10.1007/BF00962922

Cite this article as:
Gaasterland, T., Godfrey, P. & Minker, J. J Intell Inf Syst (1992) 1: 293. doi:10.1007/BF00962922


Responses to queries posed by a user of a database do not always contain the information desired. Database answers to a query, although they may be logically correct, can sometimes be misleading. Research in the area of cooperative answering for databases and deductive databases seeks to rectify these problems. We introduce a cooperative method calledrelaxation for expanding deductive database and logic programming queries. The relaxation method expands the scope of a query by relaxing the constraints implicit in the query. This allows the database to return answers related to the original query as well as the literal answers themselves. These additional answers may be of interest to the user. In section 1 we introduce the problem and method. In Section 2 we give some background on the research done in cooperative answering. Section 3 discusses the relaxation method, a potential control strategy, and uses. Section 4 looks at a semantic counterpart to this notion. In Section 5 we explore some of the control and efficiency issues. We enumerate open issues in Section 6, and conclude in Section 7.


deductive databaselogic programmingcooperative answeringdatabase interface

Copyright information

© Kluwer Academic Publishers 1992