Semantic query reformulation in object-oriented databases

S. C. Yoon*, Cyril S. Ku, L. J. Henschen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A method to utilize semantic knowledge that plays an important role in search space reduction and termination of query evaluation in object-oriented databases is presented. The approach consists of three successive refinement steps such as rule generation, semantic knowledge compilation, and semantic reformulation. In the semantic knowledge compilation step, semantic knowledge is compiled together with an object-oriented database schema to identify semantic knowledge that is potentially relevant to each class in the object-oriented database schema. The fragments of valid and useful semantic knowledge called residues is associated with classes. Semantic knowledge is grouped according to the classes that it references. Semantic query optimization techniques developed for deductive databases is extended to apply to object-oriented databases.

Original languageEnglish (US)
Pages (from-to)106-112
Number of pages7
JournalMicrocomputer Applications
Volume15
Issue number3
StatePublished - Dec 1 1996

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Semantic query reformulation in object-oriented databases'. Together they form a unique fingerprint.

Cite this