본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

추론적 기법을 사용한 객체지향 데이터베이스의 지능적인 질의 처리
Intelligent Query Processing in Deductive and Object-Oriented Databases

Kim, Yang-Hee   (Division of Liberal Art, Korea National Sport UniversityUU0001422  );
  • 초록

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


  • 주제어

    Object-Oriented Databases .   Deductive Database .   Intelligent Query Processing .   Intensional Answers .   SLD-resolution.  

  • 참고문헌 (15)

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

 저자의 다른 논문

  • Kim, Yang-Hee (1)

    1. 2003 "지식기반 객체지향 공간 데이터베이스 시스템" 한국 지능정보시스템학회논문지 = Journal of intelligent information systems 9 (3): 99~115    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기