Functional Testing Techniques for Concurrency Control in Transaction Processing Systems

트랜잭션 처리 시스템을 위한 동시성 제어의 기능시험 기법

  • 홍석희 (경성대학교 컴퓨터과학과)
  • Published : 2003.08.01

Abstract

System test is an important factor in the development process of good quality complex software in time, ensuring user requirements. Transaction processing module of database management systems schedules multiple transactions effectively and ensures that each transaction preserves data consistency. In this paper, we propose automatic functional testing techniques which ensure systematically that the implemented concurrency control function confirms to its requirements. The proposed testing technique tests functions of concurrency control module based on scenario without user intervention, and displays the result of functional testing. Finally, we utilize the proposed functional testing technique in the testing process of a database management system.

정해진 시간 내에 사용자 요구 조건을 충족시키도록 복잡한 소프트웨어를 개발하는 경우 시스템 시험은 중요한 요인이다. 데이터베이스 관리 시스템의 모듈 중 트랜잭션 처리 시스템은 다중 사용자 환경에서 트랜잭션의 수행과 데이터 일관성을 유지하는 중요한 기능을 한다. 본 논문은 트랜잭션 처리 시스템의 동시성 제어 기능이 요구조건을 만족하는지를 체계적이고 자동적으로 시험하기 위한 기법을 제안한다. 다섯 가지 잠금 모드를 지원하는 2단계 잠금 기법을 적용하는 동시성 제어 모듈의 기능을 자동적으로 시나리오 기반의 기능시험을 하고 시험 결과를 사용자에게 제시한다. 또한, 본 논문에서 제안한 기능시험 기법을 실제 데이터베이스 관리 시스템의 모듈 시험 과정에 적용하여 그 타당성을 확인한다.

Keywords

References

  1. Jorgensen, P.C., 'Software Testing', CRC Press, 2002
  2. Myers, G.J., 'The Art of Software Test ing', John Wiley & Sons, New York, 1979
  3. Boehm, B.W., 'Software Engineering Economics', Englewood Cliffs, N.J.:Prentice Hall, 1981
  4. 마경호, '멀티미디어 데이터 처리를 위한 확장 관계 DBMS의 설계 및 구현', 동계 데이터베이스 학술대회 논문집, Vol. 11, No.1, 1995
  5. 김명준 외, 데이터베이스 서비스 시스템 개발, 최종 연구 개발 보고서, 한국전자통신연구원, 1997
  6. P. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987
  7. P.C. Kim, H.I. Choi, Y.J. Lee, S.H. Lee, and M.J. Kim, 'MIDAS: Design philosophy and Internals,' IPCCC 1992
  8. J. Gray and A. Reuter, 'Transaction Processing: Concepts and Techniques' , Morgan Kaufmann, 1993
  9. A. Silberschatz and P. B. Galvin, 'Opera ting System Concepts' ,5th Ed., John Wiley & Sons Inc., 1999
  10. MTS-IV(MiDAS Test Suite) 개발, 최종연구보고서, 한국전자통신연구원, 1999
  11. J. Ryser and M Glinz, 'SCENT: A Meth od Employing Scenarios to Systematically Derive Test Cases for System Test', Technical Report, Inst. fur Informatik, Univ. Zurich, 2000