한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

클라이언트/서버 데이터베이스 시스템에서 역방향 로그 분석을 이용한 로그 관리

Log Management Using Backward Log Analysis in Client-Server Database System

  • 이찬섭 (한남대학교 공과대학 컴퓨터공학과) ;
  • 박용문 (한국전자통신연구원) ;
  • 고병오 (공주교육대학교 실과교육과) ;
  • 최의인 (한남대학교 공과대학 컴퓨터공학과)
  • 발행 : 2000.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

기존 데이터베이스 시스템에서 사용되는 회복 기법들은 시스템 파손 시 빠른 회복을 지원하기 위해서 물리적 로깅(physical logging)을 사용한다. 그러나 이런 기법들을 클라이언트/서버 환경에 그대로 적용할 경우에는 여러 가지 문제점이 발생된다. 물리적 기법의 경우에는 로그 분석 시 before-image와 after-image의 중복이 발견된다는 문제점이 있으며, 기존의 대부분 회복 기법들은 시스템 파손 시 전방향(forward)으로 로그를 분석함으로써 불필요한 회복 동작이 존재할 수 있다. 또한 시스템 회복 시 로그 접근 횟수의 증가로 인해 회복 속도가 늦어지는 문제점이 있다. 이 논문에서는 이런 문제점을 해결하고 클라이언트/서버 환경에 적합한 회복 기법을 제안하기 위해 중복된 before-image를 제거하고 재수행 전용 로그 레코드(redo-only log record)만을 로그에 기록함으로써 로깅 오버헤드를 감소시키면서 로그 분석 시간을 감소시킨 역방향 로그 분석 기법을 제안하였다. 또한 로그 분석 시 유지해야 하는 자료구조의 오버헤드를 최소화했다. 마지막으로 제안된 기법과 기존의 기법을 비교 분석하였다.

키워드

참고문헌

  1. Concurrency Control and Recovery in Database Systems P.A.Bernstein(et al.)
  2. Proc. ACM SIGMOD RECORD Modern Client-Server DBMS Architectures A.Delis;N.Roussopouls
  3. Proc. VLDB Performance and Scalability of Client-Server Database Architectures A.Delis;N.Roussopouls
  4. Proc. VLDB A Study of three Alternative Workstation-Server Architectures for Object Oriented Database Systems D.Dewiff(et al.)
  5. Proc. ACM SIGMOD Crash Recovery in Client-Server EXODUS M.Franklin;M.Carey
  6. Transaction Processing: Concepts and Techniques Jim Gray;Andreas Reuter
  7. Computing Surveys Principles of Transaction-Oriented Database Recovery Theo Haerder;Andreas Reuter
  8. ACM A Recovery Algorithm for A High-Performance Memory-Resident Database System Tobin J. Lehman;Michael J. Carey
  9. Proc. VLDB Redo Recovery after System Crashes David Lomet;Mark Tuttle
  10. IEEE ICDE Persistent Applications Using Generalized Redo Recovery David Lomet
  11. Proc. ACM SIGMOD Efficient Transparent Application Recovery in Client-Server Information Systes David Lomet;Gerhard Weikum
  12. Proc. ACM TODS ARIES:A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging C.Mohan;Don Haderle(et al.)
  13. Proc. ACM SIGMOD ARIES/CSA: A Method for Database Recovery in Client-Server Architectures C.Mohan;I.Narang
  14. The VLDB Journal Synchronization and recovery in a client-server storage system E.Panagos;A.Biliris
  15. Client-Based Logging for High Performance Distributed Architectures E.Panagos;A.Biliris;H.V.Jagadish;R.Restogi
  16. 한국정보과학회 추계학술발표논문집(A) v.22 no.2 최소화된 로그 입출력 비용을 갖는 빠른 회복 기법 유정준;김유성;배해영