정보처리학회논문지D (The KIPS Transactions:PartD)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

객체지향 데이터베이스 시스템에서 내포적 답의 처리 기법

Intensional Answers in Object-Oriented Database Systems

  • 발행 : 2002.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

기존 데이터베이스 시스템에서 질의를 처리할 때, 질의문의 응답은 사실이나 튜플들의 집합이다. 객체지향 데이터베이스 시스템에서도 객체들의 집합이 질의문의 응답이다. 그러나 추론적 데이터베이스 시스템에서는 질의문에 대하여 식의 집합으로 응답할 수 있으므로, 질의문 처리 비용을 절감할 수 있으며, 데이터베이스 상태와는 독립적인 좀 더 간결한 "내포적 답"으로 표현할 수 있다. 본 논문에서는 객체지향 데이터베이스 시스템에 규칙을 도입하여 추론적 데이터베이스 시스템에서 사용되는 내포적 질의문 처리 방법과 결합하여, 기존의 객체지향 데이터베이스 시스템에서 답을 얻을 수 없었던 불완전한 질의문에 대한 답을 얻을 수 있게 하였을 뿐만 아니라, 답의 클래스의 이름으로 표현함으로써, 답을 보다 명료하게 이해할 수 있게 해준다.

When processing a query in a conventional database systems, a set of facts or tuples are usually returned as an answer. This also applies to object -oriented database where a set of objects is returned. Deductive database systems, however, provide the opportunity to obtain the answer of a query as a set of formulas, thereby reduce the costs to process the query, and represent its "intensional answers" in a more compact way independently of the database state. In this paper, by introducing rules info the object-oriented database systems and integrating the intensional query processing of deductive database systems into talc object-oriented database systems, we make it possible not only to answer incomplete queries which are not able to be answered in conventional object-oriented database systems, but also to express the answer-set abstractly as the names of classes, which provides us better understanding of the answer.

키워드

참고문헌

  1. F. Bancilon, Object-Oriented Database Systems, in Proceedings of Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp.152-162, Austin, Texas, March, 1988 https://doi.org/10.1145/308386.308429
  2. S. Bottcher, M. Jarke and W. Schmidt, Adaptive Predicate Management in Database System, in Proceedings of 12th VLDB Conference, 1986
  3. C. Chang and R. Lee, Symbolic Logic and Mechanical Theorem Proving, Academic Press, New York and London, 1973
  4. L. Cholvy and R. Demolombe, Querying a RuleBase, in Proceedings of the first int'l conference on Expect Database Systems, ed. Kerschberg, L., pp.365-371, Charleston, South Carolina, April, 1986
  5. Parke Godfrey and Jarek Gryz, Overview of Dynamic Query Evaluation in Intensional Query Optimization, in Proceedings of the 5th DOOD, Montreux, Switzerland, pp.425-426, December. 1997 https://doi.org/10.1007/3-540-63792-3_33
  6. T. Imielinski, Intelligent Query Answering in Rule Based Systems, J of Logic Programming, Vol.4, No.3, pp.229-258, September, 1987 https://doi.org/10.1016/0743-1066(87)90003-3
  7. T. Imielinski, Transforming Logical Rules by Relational Algebra, in Proceedings of Foundations of Deducrve Database Systems and Logic Programming, ed, Minker, J., pp.338-377, Washington DC, August, 1986
  8. A. Motro and Q. Yuan, Querying Database Knowledge, in Proceedings of ACM SIGMOD, Atlantic City, New Jersey, pp.173-183, May, 1990 https://doi.org/10.1145/93597.98727
  9. A. Morro, Using Integrity Constraints to Provide Intensional Answers to Relational Queries, in Proceedings of 15th VLDB Conference, 1989
  10. E. Pascual and L. Cholvy, Answering Queries Addressed to the Rulebase of a Deductive Database, in Proceedings of 2nd Int'l Conference on Information Processing and Management of Uncertainty in Knowledgebased Systems, pp.138-145, Urbino, Italy, July, 1988, Springer-Verlag, Lecture Notes in Computer Sciences 313 https://doi.org/10.1007/3-540-19402-9_66
  11. A. Pirotte and D. Roelants, Constraints for Improving the Generation of Intensional Answers in a Deductive Database, International Conference on Data Engineering, pp.652-659, 1989 https://doi.org/10.1109/ICDE.1989.47273
  12. D. J. Rosenkrantz and M. B. Hunt, Processing conjunctive predicates and queries, in Proceedings of the Sixth International Conference on VLDB, pp.64-74, Montreal, 1980
  13. I-Y. Song, H-J. Kim and P. Geutner, Intensional Query Processing : A three step Approach, in Proceedings of 1990 International Conference on Database and Expect Systems Application, pp.542-549, Vienna, Austria, Aug. 1990
  14. Suk-Chung Yoon, Il-Yeol Song and E. K. Park, Intelligent Query Answering in Deductive and Object-Oriented Databases, CIKM, pp.244-251, 1994 https://doi.org/10.1145/191246.191288
  15. S. C. Yoon, I. Y. Song and E. K. Park, Semantic Query Processing in Object- Oriented Databases Using Deductive Approach, CIKM, pp.150-157, 1995 https://doi.org/10.1145/221270.221365
  16. S. C. Yoon, I. Y. Song and E. K. Park, Intensional query processing using data mining approaches, in CIKM, pp. 201-208. 1997 https://doi.org/10.1145/266714.266896