Accession Number:

ADA089911

Title:

Exploring the Use of Domain Knowledge for Query Processing Efficiency.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CA DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1979-12-01

Pagination or Media Count:

25.0

Abstract:

An approach to query optimization is described that draws on two sources of knowledge real world constraints on the values for the application domain served by the database and knowledge about the current structure of the database and the cost of available retrieval processes. Real world knowledge is embodied in rules that are much like semantic integrity rules. The approach, called query rephrasing, is to generate semantic equivalents of user queries that cost less to process than the original queries. The operation of a prototype system based on this approach is discussed in the context of simple queries which restrict a single file. The need for heuristics to limit the generation of equivalent queries is also discussed, and a method using constraint thresholds derived from a model of the retrieval process is proposed. Author

Subject Categories:

  • Information Science
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE