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

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

DOI QR Code

Recovery Technique using PLT in a Page-Server Object Oriented DBMS

페이지-서버 객체지향 DBMS에서의 PLT를 이용한 회복기법

  • 조성제 (국립 한국전통문화학교)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently, with a drop in memory chip price and rapid development of mass storage memory chip technology, research on client-server Database Management Systems has gained wide attention. This Paper discusses the recovery technique in a page-server OODBMS environment. Although most researchers have studied client-server systems, the recovery technique has been a poor researches. In this paper, client transfers only the completed log records to the server and resolves the problems in the current recovery techniques. In addition, the server manages only the execution of completed log records suggesting a simple recover algorithm, Client uses system concurrency, fully, by acting to abort actions and it suggests a page unit recovery technique to reduce time that is required in the whole database.

기존의 데이터베이스관리시스템(Database Management System : DBMS)은 대부분 메인 프레임 컴퓨터 이상의 컴퓨터와 같은 강력한 컴퓨터에 설치되고, 이 컴퓨터에 터미널을 연결하여 운용하는 방식이 대부분이었다. 최근 들어 저렴하고 강력한 워크스테이션과 초고속의 통신장비 등장으로 클라이언트-서버 DBMS구조는 많은 사람들에 의해서 연구되고 있다. 그러나. 클라이언트-서버 DBMS의 고장회복에 관한 연구는 아직까지 깊이 있게 연구되지 않고 있는 실정이다. 본 논문은 클라이언트-서버 환경 중 페이지-서버 환경의 회복기법에 관해서 논한다. 제한된 기법은 서버파손이 발생할 경우 페이지별로 로그일련번호 부여로 신속히 회복을 수행할 수 있고, 클라이언트에서 철회동작을 수행함으로써 시스템 병렬성을 사용하였다. 그리고 기존의 방법과 달리 재수행 로그레코드만을 서버로 전송하므로 WAL(Write Ahead log) 규약을 위한 오버헤드가 감소되었다.

Keywords

References

  1. Bernstein, P., Hadzilacos, V. and Goodman, N., 'Concurrency control and Recovery in Database Systems,' Addition Wesley, 1987
  2. Carey, M., Dentist, D., Richardson J., ;Schekita, E., 'Storage Management for Objects in EXODUS,' in Object-Oriented Concepts, Databases, and Applications, W. Kim F. Lochovsky, eds., Addition Wesley, 1989
  3. Carey, M., Frankin, M., Liviny, M., Schekita, E., 'Data Caching Tradeoffs in Client-Server DBMS Architecture,' Proc. ACM SIGMOD Conf., Denver, Jun., 1991 https://doi.org/10.1145/115790.115854
  4. Daniels, D., Spector, A., Thompson, D., 'Distributed Logging for Transaction Processing,' Proc. ACM SIGMOD Conf. San Francisco, May, 1987 https://doi.org/10.1145/38713.38728
  5. Franklin, M., Zwilling, M., Tan, C., Carey, M., Dewitt, D., 'Crash Recovery in Client-Server EXODUS,' TR #1081, Comp Sci Dept., Univ. of Wisconsin Madison, Mar., 1992
  6. Haerder, T., Reuter, A., 'Principles of Transaction Oriented Database Recovery-A Taxonomy,' Computing Surveys, Vol.15, No.4, Dec., 1983
  7. Stonebraker, M., 'Architecture of Future Database Systems,' Data Eng., Vol.13, No.4., Dec., 1990
  8. Wang, Y., Rowe, L., 'Cache consistency and Concurrency Control in a Client-Server DBMS Architecture,' Proc. ACM SIGMOD Donf., Denver, June, 1991 https://doi.org/10.1145/115790.115855
  9. The Committee for Advanced DBMS Function, 'Third Generation Data Base System Maifesto,' SIGMOD Record, Vol.19, No.3, Sept., 1990 https://doi.org/10.1145/101077.390001
  10. Mohan, C., Handerle, D., Lindsay, B., Pirahesh, H., Schwarz, P., 'ARIES : A Transaction Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging,' IBM Research Report RJ16649, IBM ARC, NOV., 1990
  11. M. Franklin et al., 'Local Disk Caching for Client-Server Database Systems,' Proc. VLDB, pp.641-654, 1993
  12. M.Carey et al., 'Data Caching Tradeoffs in Client-Server DBMS Architectures,' Proc. ACM SIGMOD, pp.596-609, 1991 https://doi.org/10.1145/115790.115854
  13. Y. Wang and L.Rowe, 'Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture,' Proc. ACM SIGMOD, pp.367-376, 1991 https://doi.org/10.1145/115790.115855
  14. 이강우, 김형주, '클라이언트-서버 DBMS로의 ARIES 확장', 정보과학회논문지, 제21권 제4호