Knowledge-directed query processing in expert database systems

Sang goo Lee*, Lawrence Joseph Henschen, Ghassan Z. Qadah

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


The quality of an answer to a database query can be enhanced by utilizing semantic knowledge such that an expert would use if he/she were to answer the query. A system capable of utilizing such expert knowledge in a deductive database paradigm is presented. A given query is reformulated to reduce the cost of evaluation, to generate a subset of answers in the shortest amount of time, and/or to generate the set of good answers. Semantic knowledge is represented by a set of Horn clauses where a number of special predicates are used. The situations in which certain knowledge becomes relevant to a query are defined, and a method of identifying these situations is given. The authors present the ways in which semantic knowledge can be used and a backtracking scheme for inaccurate knowledge.

Original languageEnglish (US)
Title of host publicationProc 2 Int IEEE Conf Tools Artif Intell
PublisherPubl by IEEE
Number of pages7
ISBN (Print)0818620846
StatePublished - Dec 1 1990
EventProceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence - Herndon, VA, USA
Duration: Nov 6 1990Nov 9 1990


OtherProceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence
CityHerndon, VA, USA

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Knowledge-directed query processing in expert database systems'. Together they form a unique fingerprint.

Cite this