Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

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

Transparent Schema Evolution using Object-Oriented View Technology

객체지향 뷰 기술을 이용한 투명한 스키마 진화

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

Abstract

중대한 산업용 소프트웨어가 동작하는 공유된 객체지향 데이터베이스를 안전하게 변경하기 위해서는, 그 공유 데이터베이스를 변경할 동안 데이터베이스 위에서 작동하는 기존의 응용 프로그램이 지속적으로 작동되어야 한다. 데이터베이스 변경을 필요로 하는 새로운 요구사항은 새 응용 프로그램의 추가, 기존 응용 프로그램의 기능 확장, 초기 디자인 에러 수정 등으로 인하여 발생할 수 있다. 우리는 한 사람의 사용자가 다른 사용자에게 악영향을 주지 않고 데이터베이스 스키마를 변경할 수 있게 하여 이 문제를 해결하는 투명한 스키마 진화(TSE: Transparent Schema Evolution) 방법론을 소개한다. 이 방법론은 기존의 스키마를 직접 변경하는 대신 스키마 변경 연산의 의미를 반영하는 데이터베이스 큐를 공유 객체지향 데이터베이스 상에 생성하여 투명한 진화를 달성한다. 데이터베이스의 용량을 증가시키지 못하는 뷰 메카니즘의 한계를 극복하기 위하여 이 방법론은 데이터베이스 용량 증가 연산에 대하여 다음의 새 단계로 정렬된다. (1) 기저의 베이스 스키마는 데이터베이스 용량 증가를 위해 물리적으로 변호한다. (2) 데이터베이스 변경의 의미를 달성하는 목표 뷰가 위의 변화된 베이스 스키마로부터 생성된다. (3) 변화 이전의 베이스 스키마는 데이터베이스 뷰로서 재 구축된다. 이로써 기존의 다른 사용자가 정의한 데이터 인터페이스가 보존된다. 우리는 객체-지향 뷰 기술을 이용하여 스키마 변화 연산을 구현함으로써 TSE 방법론의 구현가능성(feasibility)을 확인하였다. 표준적인 객체-지향 뷰 모델이 정의되고 상용 객체-지향 데이터베이스인 잼스톤(Gemstone) 위에 구현되었다. 그 뷰 모델은 갱신 의미(semantic) 정의를 그 뷰가 베이스 스키마의 갱신 의미를 보존하도록 정의하였다. 그러한 뷰는 사용자가 그들이 실제로는 베이스 스키마가 아니라 뷰에서 작업하고 있다는 사실을 모르게 하기 위하여 TSE에서 필요하다.

Keywords

References

  1. S. Marche, 'Measuring the stability of data models,' European Journal of Information Systems, vol. 2, no. 1, pp.37-47, 1993
  2. D. Sjo berg, 'Quantifying Schema Evolution,' Information and Software Technology, vol. 35, no. 1, pp.35-54, January 1993 https://doi.org/10.1016/0950-5849(93)90027-Z
  3. V. M. Markowitz and J. A. Markowsky, 'Incremental restructuring of relational schemas,' in International Conference on Data Engineering, pp.276-284, 1988 https://doi.org/10.1109/ICDE.1988.105470
  4. Shneiderman and G. Thomas, 'An architecture of automatic relational database system conversions,' ACM Transactions on Database Systems, vol.7, no.2, pp.235-257, June 1982 https://doi.org/10.1145/319702.319724
  5. G. Thomas and B. Shneiderman, 'Automatic database system conversion: A transformation language approach to sub-schema implementation,' in IEEE Computer Software and Applications Conference, pp. 80-88, 1980
  6. W. Kim and H. Chou, 'Versions of Schema for OODBs,' in Proc. 14th VLDB, pp.148-159, 1988
  7. H. J. Kim, Issues in Object-Oriented Database Systems, Ph.D. thesis, University of Texas at Austin, May 1988
  8. C. B. Medeiros and F. W. Tompa, 'Understanding the implications of view update policies,' in International Conference on Very Large Data Bases, pp.316-323, 1985
  9. S. Monk, 'A model for schema evolution in object-oriented database systems,' in Ph.D. dissertation, Computing Department, Lancaster University, February 1993
  10. M. H. Scholl, C. Laasch and M. Tresch, 'Updatable views in object-oriented databases,' in Proceedings of the Second DOOD Conference, December 1991 https://doi.org/10.1007/3-540-55015-1_10
  11. A. H. Skarra and S. B. Zdonik, 'The management of changing types in an object-oriented databases,' in Proc. 1st OOPSLA, pp.483-494, 1986
  12. A. Mehta, D. L. Spooner, and M. Hardwick, 'Resolution of type mismatches in an engineering persistent object system,' in Tech. Report, Computer Science Dept., Rensselaer Polytechnic Institute, 1993
  13. E. A. Rundensteiner, 'Tools for view generation in OODBs,' in International Conference on Information and Knowledge Management, pp.635-644, November 1993
  14. E. A. Rundensteiner, 'MultiView: A methodology for supporting multiple views in object-oriented databases,' in 18th VLDB Conference, pp.187-198, 1992
  15. M. Tresch and M. H. Scholl, 'Schema transformation without database reorganization,' in SIGMOD RECORD, vol.20, no.4, pp.16-20, 1991 https://doi.org/10.1145/141356.141359
  16. Y. G. Ra and E. A. Rundensteiner, 'A Transparent schema evolution system based on object-oriented view technology,' IEEE Transactions on Knowledge and Data Engineering,' 1997 https://doi.org/10.1109/69.617053
  17. Y. G. Ra and E. A. Rundensteiner, 'Towards supporting hard schema changes in TSE,' in International Conference on Information and Knowledge Management, 1995 https://doi.org/10.1145/221270.221595
  18. W. Kent, 'Solving domain mismatch, and schema mismatch problems with an object-oriented database programming language,' in International Conference on Very Large Data Bases, pp.147-160, 1991
  19. V. Ventrone, 'Semantic heterogeneity as a result of domain evolution,' SIGMOD RECORD, vol.20, no.4, pp.16-20, 1991 https://doi.org/10.1145/141356.141359
  20. S. Abiteboul and A. Bonner, 'Objects and Views,' SIGMOD, pp. 238-247, 1991
  21. R. Zicari, 'A framework for $O_2$ schema updates,' in 7th IEEE International Conf. on Data Engineering, pp.146-182, April 1991
  22. Y. G. Ra, 'Transparent Schema Evolution (TSE) Using Object-Oriented View Technology: Transparency Theory, Methodology and System,', Ph.D. dissertation, Computing Science Division, EECS Dept., University of Michigan, December 1996
  23. J. Banerjee, W. Kim, H. J. Kim, and H. F. Korth, 'Semantics and implementation of schema evolution in object-oriented database,' SIGMOD, pp.311-322, 1987
  24. J. Andany, M. Leonard, and C. Palisser, 'Management of schema evolution in databases,' in VLDB, pp.161-170, September 1991
  25. E. Bertino, 'A view mechanism for object-oriented databases,' in 3rd International Conference on Extending Database Technology, pp.136-151, March 1992 https://doi.org/10.1007/BFb0032428
  26. S. E. Bratsberg, 'Unified class evolution by object-oriented views,' in Proc. 12th Intl. Conf. on the Entity-Relationship Approach, pp.423-439, 1992 https://doi.org/10.1007/3-540-56023-8_26
  27. S. M. Clamen, 'Type evolution and instance adaptation,' Technical Report CMU-CS-92-133R, Carnegie Mellon University, School of Computer Science, 1992
  28. P. Breche, F. Ferrandina, and M. Kuklok, 'Simulation of schema change using views,' in International Conference and Workshop on Database and Expert Systems Applications, 1995
  29. Y. G. Ra and E. A. Rundensteiner, 'A Transparent object-oriented schema change approach using view schema evolution,' in IEEE Conference on Data Engineering, pp.165-172, March 1995 https://doi.org/10.1109/ICDE.1995.380396