Accession Number : ADA256006


Title :   Query Optimization and Planning in Object-Oriented Knowledge Bases


Descriptive Note : Final rept. 1 Oct 1989-31 Dec 1991


Corporate Author : RUTGERS - THE STATE UNIV PISCATAWAY NJ DEPT OF ELECTRICAL AND COMPUTER ENGINEERING


Personal Author(s) : Sheu, Phillip


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a256006.pdf


Report Date : Aug 1992


Pagination or Media Count : 76


Abstract : The purpose of the project entitled 'Query Planning and Optimization in Object- oriented Knowledge Bases' sponsored by AFOSR-90-0004 is to extend a deductive object base with knowledge-based problem solving and planning, which is intended to realize the concept of very-high level programming in a database system. The input to such a system is a specification of the problem to be solved (as a set of goals) and the output is a solution of the problem, where the knowledge-based problem solving system deals with problems that do not change the state of a database and the planning system processes goals that require some state changes in the database. In our approach, the knowledge-based problem solving system stores a set of problem models (such as graph problems) so that an input problem can be matched through an object-oriented specialization/generalization process. If no problem models can be matched by a given problem, the user should be provided with a high-level programming system that allows a top-down problem solving process be carried out until some matches can be found at detailed implementation stages. For the planning system, we have realized that most of the conventional approaches based on the formulation of operations-preconditions-postconditions have been proved to be inefficient. We have classified general planning problems into several classes so that each class can be solved individually and efficiently. With this approach, each class of planning problems can be constructed as a problem model and included in the general problem solving system.


Descriptors :   *OPTIMIZATION , *KNOWLEDGE BASED SYSTEMS , *INTERROGATION , DATA BASES , INPUT , SPECIFICATIONS , GRAPHS , PROBLEM SOLVING , APPROACH , SPECIALIZATION , OPERATION , PLANNING , COMPUTER PROGRAMMING , FORMULATIONS , MODELS , OUTPUT


Subject Categories : Computer Systems


Distribution Statement : APPROVED FOR PUBLIC RELEASE