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 language||English (US)|
|Number of pages||7|
|State||Published - Dec 1 1996|
ASJC Scopus subject areas
- Computer Science(all)