Journal of Intelligent Information Systems

, Volume 1, Issue 3, pp 293-321

First online:

Relaxation as a platform for cooperative answering

  • Terry GaasterlandAffiliated withDepartment of Computer Science, University of Maryland
  • , Parke GodfreyAffiliated withDepartment of Computer Science, University of Maryland
  • , Jack MinkerAffiliated withDepartment of Computer Science, University of MarylandInstitute for Advanced Computer Studies, University of Maryland

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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 database logic programming cooperative answering database interface