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

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

Update Semantic Preserving Object-Oriented View

갱신 의미 보존 객체-지향 뷰

  • 나영국 (국립한경대학교 컴퓨터공학과)
  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Due to the limitation of data modeling power and the view update ambiguity, relational view is limitedly used for engineering applications. On the contrary, object-oriented database view would playa vital role in defining custom interface for engineering applications because the above two limitations of the relational view are overcome by the object-oriented view. Above all, engineering application data interface should fully support updates. More specifically, updates against the data interface needs to be unambiguously defined and its semantic behavior should be equal to base schema updates'. For this purpose, we define the notion of update semantic preserving which means that view updates displays the same semantics as base schema. Besides, in order to show the feasibility of this characteristics, specific and concrete algorithms for update preserving updates are presented for a CAD specialized object-oriented database view - MultiView. This paper finds that in order that virtual classes coudld form a schema with 'isa' relationships rather than just a group of classes, the update semantics on the virtual classes should be defined such that the implied meaning of 'isa' relationships between classes are not to be violated. Besides, as its sufficiency conditions, we derived the update semantics and schema constituable conditions of the virtual classes that make view schemas look like base schemas. To my best knowledge, this is the first research that presents the sufficiency conditions by which we could defined object-oriented views as integrated schemas rather than as separate classes.

데이터 모델링 능력이 한정되고 뷰 갱신 모호성 문제에 기인하여, 관계형 뷰는 공학 응용에 제한적으로 사용되어 왔다. 반면에 객체지향 데이터베이스의 뷰는 관계형 뷰의 이 두 가지 단점을 극복하기 때문에, 공학 응용을 위한 맞춤 인터페이스를 정의하는데 중요한 역할을 할 것이다. 특히 공학 응용을 위한 데이터베이스 인터페이스는 갱신을 충분히 지원하여 한다. 좀더 자세히 말하면, 인터페이스에 대한 갱신이 모호성이 없이 정의되어야 하며 이 정의는 베이스 스키마에 대한 갱신 행동과 일치하여야 한다. 이를 위하여 객체지향 뷰가 베이스 데이터 모델과 같은 갱신 행동을 보이기 위한 제반 조건 - 갱신 의미 보존(update semantic preserving)-을 정의하였다. 그리고 이 갱신 의미 보존 특성의 실현 가능성을 보이기 위하여 CAD에 특화된 객체지향 뷰 시스템, 멀티 뷰(MultiView), 을 선정하여 그 시스템의 뷰 모델에 대한 갱신 의미 보존 갱신 행동을 정의하고 구체적인 구현 알고리즘을 제시하였다. 이 연구는 객체지향 데이터베이스에서 가장 클래스를 모았을 때 단순한 클래스의 모임이 아니라 isa계층을 갖는 '스키마'가 될 수 있게하기 위해서는 가상 클래스에 대한 갱신 의미가 클래스간 isa 관계를 위반해서는 안된다는 것을 발견하였다. 그리고 이의 충분조건으로 '뷰 스키마가 베이스 스키마처럼 보이도록'하는 가상 클래스의 갱신 의미와 가상 클래스간 스키마 형성 가능 조건을 발견하였다. 이는 객체 지향 데이터베이스에서 뷰를 클래스 수준에서 스키마 수준으로 정의하는 충분조건을 발견하고 구현한 최초의 논문이다.

Keywords

References

  1. E. A. Rundensteiner, 'Research initiation award : an object-oriented extensible view system for computer- aided design applications,' NSF project summary, 1993
  2. T. Neuman, 'On representing design information in a common database,' Proc. of the Engineering Design Applications at the Data Base Week, San Jose, pp.81-87, 1983
  3. T. C. Chiueh and R. H. Katz, 'Intelligent VLSI Design Object Management, EDAC'92, pp.410-414, Feb., 1992 https://doi.org/10.1109/EDAC.1992.205966
  4. S. Abiteboul and A. Bonner, 'Objects and Views,' SIGMOD, pp.238-247, 1991 https://doi.org/10.1145/115790.115830
  5. $O_2$ View User $O_2$ Technology, version 1 edition, December 1993
  6. S. Heiler and S. B. Zdonik, 'Object Views: Extending the Vision,' in IEEE International Conference on Data Engineering, pp.86-93, 1990 https://doi.org/10.1109/ICDE.1990.113457
  7. Caruso and Sciore, 'The VISION Object-Oriented Database System,' 1987
  8. E. A. Rundensteiner, 'MultiView : A methodology for supporting multiple views in object-oriented databases,' in 18th VLDB Conference, pp.187-198, 1992
  9. E. A. Rundensteiner, 'A classification algorithm for supporting object-oriented views,' in International Conference on Information and Knowledge Management, pp.18-25, November 1994 https://doi.org/10.1145/191246.191254
  10. E. A. Rundensteiner, 'Tools for view generation in OODBs,' in International Conference on Information and Knowledge Management, pp.635-644, November 1993[8] https://doi.org/10.1145/170088.170444
  11. M. H. Scholl, C. Laasch, and M. Tresch, 'Updatable views in object-oriented databases,' in Proceedings of the Second DOOD Conference, December 1991
  12. M. H. Scholl and H. J. Schek, 'Survey of the cocoon project, Objektbanken fur Experten,' October 1992
  13. K. Tanaka, M. Yoshikawa, and K. Ishihara, 'Schema virtualization in object-oriented databases,' in IEEE Transactions on Knowledge and Data Engineering, Vol.2, No.1, pp.125-142, March 1990
  14. H. A. Kuno and E. A. Rundensteiner, 'The MultiView OODB view system: Design and Implementation,' Technical Report CSE-TR-246-95, University of Michigan, Ann Arbor, July 1995
  15. H. A. Kuno and E. A. Rundensteiner, 'Using object-oriented principles to optimize update propagation to materialized views.' in IEEE International Conference on Data Engineering, pp.310-317, 1996 https://doi.org/10.1109/ICDE.1996.492178
  16. J. Banerjee, W. Kim, H. J. Kim, and H. F. Korth, 'Semantics and implementation of schema evolution in object-oriented databases,' SIGMOD, pp.311-322, 1987 https://doi.org/10.1145/38713.38748
  17. U. Dayal, 'Queries and views in an object-oriented data model,' in International Workshop on Database Programming Language 2, 1989
  18. W. Kim and H. Chou, 'Versions of schema for OODBs,' in Proc. 14th VLDB, pp.148-159, 1988
  19. C. B. Medeiros and F. W. Tompa, 'Understanding the implications of view update policies,' in International Conference on Very Large Databases, pp.316-323, 1985
  20. Y. G. Ra, 'Transparent Schema Evolution (TSE) Using Object-Oriented View Technology : Transparency Theory, Methodology and System,' Ph. D. Dissertation, University of Michigan, 1996
  21. V. Vidal and M. Winslett, 'Preserving update semantics in schema integration,' in International Conference on Information and Knowledge Management, pp.263-271, 1994 https://doi.org/10.1145/191246.191291