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

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

Application Program Independent Schema Evolution in Relational Databases

관계형 데이타베이스를 위한 응용 프로그램 독립적인 스키마 진화

  • 나영국 (서울시립대학교 전자전기컴퓨터공학과)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

The database schema is assumed to be stable enough to remain valid even as the modeled environment changes. However, in practice. data models are not nearly as stable as commonly assumed by the database designers. Even though a rich set of schema change operations is provided in current database systems, the users suffer from the problem that schema change usually impacts existing application programs that have been written against the schema. In this paper, we are exploring the possible solutions to overcome this problem of impacts on the application programs. We believe that for continued support of the existing programs on the old schema, the old schema should continue to allow updates and queries, as before. Furthermore, its associated data has to be kept up-to-date. We call this the program independency property of schema change tools. For this property. we devise so-called program independency schema evolution (PISE) methodology. For each of the set of schema change operations in the relational schemas, the sketch of the additional algorithms due to the PISE compliance is presented in order to prove the comprehensiveness and soundness of our PISE methodology.

데이타베이스 스키마는 모델링 되는 환경이 변화할 때에도 여전히 유효한 상태로 남을 만큼 안정적이라고 가정되어 왔다. 그러나 실제로는, 데이타 모델은 데이타베이스 설계자들이 공통으로 가정하는 만큼 안정적이지 않다. 현재 데이타베이스 시스템에서 풍부한 스키마 변화 연산들이 제공되지만은 사용자들은 스키마 변화가 스키마에 쓰여진 기존의 응용 프로그램에 영향을 미치는 문제로 곤란을 겪어왔다. 이 논문은 응용 프로그램에 영향을 주는 문제를 탐구한다. 옛 스키마에 기존의 프로그램을 지속적으로 지원하기 위하여 옛 스키마가 이전처럼 변경과 질의를 계속 허락해야 한다. 더 나아가, 관련 데이타는 최신상태로 유지되어야 한다 이것을 스키마 변화 도구의 프로그램 독립 성질이라 부른다. 이 성질을 달성하기 위하여, 이 논문은 프로그램 독립적인 스키마 진화 (Program Independency Schema Evolution: PISE) 방법론을 제안한다. 더 나아가, 각각의 관계형 스키마의 변화 연산들에 대하여 PISE 방법론에 기초한 구현 알고리즘을 도식적으로 설명함으로써 PISE 방법론의 포괄성과 견고성을 증명한다.

Keywords

References

  1. Ben Shneiderman and Glenn Thomas, 'An architecture for automatic relational database system conversion,' ACM Transactions on Database Systems Vol. 7, No.2, pp. 235-257, 1982 https://doi.org/10.1145/319702.319724
  2. Susanne Busse and Claudia Pons, 'Schema evolution in Federated Information Systems,' Database Systems in Business, Technology and Web, pp. 26-43, 2001
  3. Peter McBreien and Alexandra Poulovassilis, 'Schema evolution in heterogeneous database architecture, a schema transformation approach,' Conference on Advanced Information Systems Engineering, pp. 484-499, 2002
  4. J. H. Jahnke, U. A. Nickel, and D. Wagenblasst, 'A case study in supporting Schema Evolution of Complex Engineering Information Systems,' International Computer Software and Applications Conference, pp. 513-521, 1988 https://doi.org/10.1109/CMPSAC.1998.716710
  5. Axel Wienberg, Matthias Ernst, Andreas Gawecki, Olaf Kummer, Frank Wienberg, and Joachim W. Schmidt, 'Content schema evolution in the Core-Media,' International Conference on Extending Database Technology, pp. 712-721, 2002
  6. Lex Wedemeijer, 'Defining Metrics for Conceptual Schema Evolution,' Workshops on Foundations of Models and Languages for Data and Objects, pp. 2210-244, 2000
  7. Can Turker, 'Schema evolution in SQL-99 and Commercial (Obiect-) Relational DBMS,' Workshops on Foundations of Models and Languages for Data and Objects, pp. 1-32, 2000
  8. Adriana Marotta, Regina Motz, and Paul Ruggia, 'Managing source schema evolution,' Web Warehouses. Workshop on Information Integration on the Web, pp. 148-155, 2001 https://doi.org/10.1590/S0104-65002002000200003
  9. Henderik Alex Proper, 'Data schema design as a schema evolution process,' Data and Knowledge Engineering, Vol. 22, No.2, pp. 159-189, 1997 https://doi.org/10.1016/S0169-023X(96)00045-6
  10. Zohra Bellahsene, 'Schema evolution in data warehouses,' Knowledge and Information Systems Vol. 4, No.3, pp. 283-304, 2002 https://doi.org/10.1007/s101150200008
  11. Edelweiss and Clesio Saraiva dos Santos, 'Dynamic schema evolution management using version in temporal object-oriented databases,' International Workshop on Database and Expert Systems Application, pp. 524-533, 2002
  12. A. H. Skarra and S. B. Zdonik, 'The management of changing types in object-oriented databases,' Proc. 1st Conference on Object-Oriented Programming Systems, Languages, and Applications, pp. 483-494, 1986 https://doi.org/10.1145/28697.28747
  13. A. Mehta, D. L. Spooner and M. Hardwick, 'Resolution of type mismatches in an engineering persistent object system,' Tech Report, Computer Science Dept., Rensselaer Polytechnic Institute, 1993
  14. S. Monk and I. Sommerville, 'Schema evolution in oodbs using class versioning,' SIGMOD RECORD, Vol. 22, No.3, 1993 https://doi.org/10.1145/163090.163094
  15. E. Bertino, 'A view mechanism for object-oriented databases,' 3rd International Conference on Extending Database Technology, pp. 136-151, 1992
  16. M. Tresch and M. H. Scholl, 'Schema transformation without database reorganization,' SIGMOD RECORD, pp. 21-27, 1992 https://doi.org/10.1145/156883.156886
  17. J. Ullman, 'Principle of Database Systems and Knowledge-Based Systems,' Vol. 1, Computer Science Press, 1988
  18. 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, Vol. 9, No.4, 1997 https://doi.org/10.1109/69.617053
  19. W. Kim and H. Chou, 'Versions of schema for OODB', Proc. 14th Very large Databases Conference, pp. 149-159, 1988
  20. S. M. Clamen, 'Type evolution and instance adaptation,' Technical Report CMU-CS-92-133R, Carnegie Mellon University, School of Computer Science, 1992
  21. G. Thomas and B. Shneiderman, 'Automatic database system conversion: A transformation language approach to sub-schema implementation,' IEEE Computer Software and Applications Conference, pp. 80-88, 1980