Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Object Views in the ODYSSEUS Object-Relational DBMS

오디세우스 객체관계형 DBMS를 위한 오브젝트 뷰

  • 이재길 (한국과학기술원 전자전산학과/첨단정보기술연구센터) ;
  • 한욱신 (경북대학교 컴퓨터공학과) ;
  • 이민재 (한국과학기술원 전자전산학과/첨단정보기술연구센터) ;
  • 이종학 (대구가톨릭대학교 컴퓨터정보통신공학부) ;
  • 황규영 (한국과학기술원 전자전산학과, 첨단정보기술연구센터)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Views are essential in providing logical data independence for database systems. Object views in object-oriented/object-relational databases have requirements quite different from those of relational databases due to support for object-oriented concepts. Although many commercial object-oriented/object-relational database systems support object views, implementation techniques have not been discussed sufficiently in the literature. In this paper, we devise a technique for implementing views in object-oriented/object-relational databases and apply it to the ODYSSEUS object-relational database system. We first analyze the requirements of object views. Next, to implement object views, we extend the existing query modification algorithm that has been proposed for implementing views in relational databases. Next, we compare the features of the proposed object view with those of object views in commercial object-relational database systems. It is shown that the proposed object view supports all object-oriented concepts such as object identifiers, inheritance, methods, and composite objects, while existing object views support part of them. Last, we propose detailed techniques for implementing the extended query modification algorithm in the ODYSSEUS object-relational database system.

뷰는 데이타베이스 관리 시스템에서 논리적 데이타 독립성을 지원하기 위한 필수적인 요소이다. 객체지향/객체관계형 데이타베이스의 오브젝트 뷰는 객체지향 개념을 지원해야 하므로 관계형 데이타베이스의 뷰와는 다른 요구 기능을 가진다. 현재 대부분의 상용 객체지향/객체관계형 데이타베이스 관리 시스템에서 오브젝트 뷰의 기능을 일부 지원하고 있지만, 구현 방법에 대해서는 충분히 알려져 있지 않다. 본 논문에서는 객체지향/객체관계형 데이타베이스를 위한 오브젝트 뷰의 구현 방법을 제안하고, 이를 오디세우스 객체관계형 데이타베이스 관리 시스템에 구현한다. 이를 위해 먼저 오브젝트 뷰의 요구 사항을 분석한다. 다음으로, 오브젝트 뷰의 구현을 위해 관계형 데이타베이스에서 뷰의 구현을 위해 사용하는 질의 수정 알고리즘을 확장하는 방법을 제안한다. 다음으로, 제안한 뷰의 기능들을 상용 객체관계형 데이타베이스 관리 시스템의 뷰의 기능들과 비교한다. 비교 결과, 제안한 방법이 기존의 오브젝트 뷰에 비해 객체지향 개념인 객체 식별자, 상속, 메소드, 복합 객체들을 모두 잘 지원함을 보인다. 마지막으로, 확장된 질의 수정 방법을 오디세우스 객체관계형 데이터베이스 관리 시스템에 구현하기 위한 세부 방법들을 제시한다.

Keywords

References

  1. Stonebraker, M. and Moore, D., Object-Relational DBMSs: The Next Great Wave, Morgan Kaufmann, 1999
  2. Kim, W., 'Object-oriented database systems: Promises, reality, and future,' In Proc.19th Int. Conf. on Very Large Data Bases, Dublin, Ireland, pp. 676-687, Aug. 1993
  3. Oracle, Oralce9i SQL Reference Manual, 2001
  4. IBM, DB2 SQL Reference Manual, 2001
  5. Motschnig-Pitrik, R., 'Requirements and Comparison of View Mechanisms for Object-Oriented Databases,' Int'l Journal on Information Systems, Vol. 21, No. 3, pp. 229-252, 1996 https://doi.org/10.1016/0306-4379(96)00013-0
  6. Kim, W., Modern Database Systems, ACM Press, 1995
  7. 한욱신, 이민재, 이재길, 박상영, 황규영, '오디세우스 객체관계형 멀티미디어 DBMS의 아키텍처', 한국정보과학회 추계학술발표회, 27권, 2호, pp. 45-47, 2000년 10월
  8. Ceri, S. and Widom, J., 'Deriving Production Rules for Incremental View Maintanence,' In Proc. 17th Int. Conf. on Very Large Data Bases, Barcelona, Spain, pp. 577-589, Sept. 1991
  9. Data, C., A Guide to the SQL Standard, Addison Wesley, 1987
  10. Stonebraker, M., 'Implementation of Integrity Constraints and Views by Query Modification,' In Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp. 65-78, May 1975 https://doi.org/10.1145/500080.500091
  11. Shmueli, Q. and Itai, A., 'Maintenance of Views,' In Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp. 240-256, June 1984 https://doi.org/10.1145/602259.602293
  12. Blakeley, J., Larson, P., and Tompa, F., 'Efficiently Updating Materialized Views,' In Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp. 61-71, June 1986 https://doi.org/10.1145/16856.16861
  13. Hanson, E., 'A Performance Analysis of View Materialization Strategies,' In Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp. 440-453, May 1987 https://doi.org/10.1145/38713.38759
  14. Carey, M., Rielau, S., and Vance, B., 'Object View Hierarchies in DB2 UDB,' In Proc. Int'l Conf. on Extending Database Technology, EDBT, pp. 478-492, Mar. 2000
  15. Kim, W., Introduction to Object-Oriented Databases, MIT Press, 1990
  16. 우준호, ODYSSEUS 객체지향 데이타베이스 시스템을 위한 질의 처리기의 설계 및 구현, 석사 학위 논문, KAIST 전산학과, 1995
  17. Dayal, U. and Bernstein, P., 'On the Correct Translation of Update Operations on Relational Views,' ACM Trans. on Database Systems, Vol. 8, No. 2, pp. 381-416, 1982 https://doi.org/10.1145/319732.319740
  18. Bancilhon, F. and Spyratos, N., 'Update Semantics of Relational Views,' ACM Trans. on Database Systems, Vol. 6, No. 4, pp. 557-575, 1981 https://doi.org/10.1145/319628.319634