추론적 기법을 사용한 객체지향 데이터베이스의 지능적인 질의 처리

Intelligent Query Processing in Deductive and Object-Oriented Databases

  • Kim, Yang-Hee (Division of Liberal Art, Korea National Sport University)
  • 발행 : 2003.06.01

초록

객체지향 데이터 베이스에서는 지능 정보시스템에서 요구하는 것을 만족하기 위하여 보다 지능적인 질의 처리 기법이 필요하다. 본 논문에서는 추론적 기법을 사용하여, 객체지향 데이터베이스에서의 지능적인 질의 처리하는 방법에 대하여 논의한다. 논문에서 제시하는 방법을 사용하여, 객체지향 데이터베이스에서 주어진 질의에 대한 답을 추상적으로 표현하는 지능적인 답을 얻을 수 있다. 본 논문에서 제안하는 지능적인 질의 처리 방법은 규칙 표현, 규칙 재편성, 전 분석, 분석의 네 단계로 구성된다. 규칙 표현 단계에서는 객체지향 데이터베이스 스키마를 사용하여 추론 규칙을 생성한다. 규칙 재편성 단계에서는 규칙에서 순환을 제거한다. 전 분석 단계에서는 유일한 내포적 문자를 얻기 위하여 규칙변환이 이루어진다. 분석 단계에서는 SLD-분석을 사용하여 내포적 답을 구한다.

In order to satisfy the needs of an intelligent information system, it is necessary to have more intelligent query processing in an object-oriented database. In this paper, we present a method to apply intelligent query processing in object-oriented databases using deductive approach. Using this method, we generate intelligent answers to represent the answer-set abstractly for a given query in object-oriented databases. Our approach consists of few stages: rule representation, rule reformation pre-resolution, and resolution. In rule representation, a set of deductive rules is generated based on an object-oriented database schema. In rule reformation, we eliminate the recursion in rules. In pre-resolution, rule transformation is done to get unique intensional literals. In resolution, we use SLD-resolution to generate intensional answers.

키워드

참고문헌

  1. Proceedings of Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Dataase Systems Object-Oriented Database Systems F.Bancilon
  2. Symboli Logic and Mechanical Theorem Proving C.Chang;R.Lee
  3. Proceedings of the first int'l conference on Expect Database Systems Queryig a Rulebase L.Cholvy;R.Demolombe;Kerschberg,L.(ed.)
  4. Proceedings of the 5th DOOD Overview of Dynamic Query Evaluation in Intensional Query Optimization Parke Godfrey;Jarek Gryz
  5. Proceedings of ACM SIGMOD Querying Database Knowledge A.Motro;Q.Yuan
  6. Proceedings of 15th VLDB Conference Using Integrity Constraints to Provide intensional Answers to Relational Queries A.Motro
  7. Proceedings of 2nd Int'l Conference on Information Processing and Management of Uncertainty in Knowledgebased Systems Answering Queries Addressed to the Rulebase of a Deductive Database E.Pascual;L.Cholvy
  8. IEEE Transactions on Knowlede and Data Engineering v.3 no.2 Controlled Generation of Intensional Answers A.Pirotte;D.Roelants;E.Zimanyi
  9. LNCS 2348 An Approach for Synergically Carrying out Intensional and Extensional Integration of Data Sources Having Different Formats L.Pontieri;D.Ursino;E.Zumpano
  10. Proceedings of the Sixth International Conference on VLDB Processing Conjunctive Predicates and Queries D.J.Rosenkrantz;M.B.Hunt
  11. Journal of Data Administration v.2 no.2 Design and Implematation of a Three-Step Intensional Query Processing in Prolog I.Y.Song;H.J.Kim
  12. Principles of Database and Knowledge-base Systems J.Ullman
  13. Proceedings of the Third International Conference on Information and Knowledge Management Intelligent Query Answering in Deductive and Object-Oriented Databases S.C.Yoon;I.Y.Song;E.K.Park
  14. Proceedings of the Fourth International Conference on Information and Knowledge Management Semantic Query Processing in Object-Oriented Databases Using Deductive Approach S.C.Yoon;I.Y.Song;E.K.Park
  15. Proceedings of the 32nd Hawaii International Conference on System Sciences An Approach to Intensional Query Answering at Multiple Abstraction Levels Using Data Mining Approaches S.C.Yoon;E.K.Park