Restricting query relaxation through user constraints

Conference · Thu Jul 01 04:00:00 EDT 1993

OSTI ID:10172858

Gaasterland, T

This paper describes techniques to restrict and to heuristically control relaxation of deductive database queries. The process of query relaxation provides a user with a means to automatically identify new queries that are related to the user`s original query. However, for large databases, many relaxations may be possible. The methods to control and restrict the relaxation process introduced in this paper focus the relaxation process and make it more efficient. User restrictions over the data base domain may be expressed as user constraints. This paper describes how user constraints can restrict relaxed queries. Also, a set of heuristics based on cooperative answering techniques are presented for controlling the relaxation process. Finally, the interaction of the methods for relaxing queries, processing user constraints, and applying the heuristic rules is described.

• Research Organization: Argonne National Lab., IL (United States)
• Sponsoring Organization: USDOE, Washington, DC (United States)
• DOE Contract Number: W-31109-ENG-38
• OSTI ID: 10172858
• Report Number(s): ANL/MCS/CP--80152; CONF-9305242--1; ON: DE93017413
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200
990300
ALGORITHMS
DATA BASE MANAGEMENT
INFORMATION HANDLING
INFORMATION RETRIEVAL
MATHEMATICS AND COMPUTERS
PROGRAMMING