객체 지향 데이터베이스에서 쓰기비용을 감안한 다중 선채취기법 = Multiple-Prefetch Method with Write Cost in Object-Oriented Databases

다국어 초록 (Multilingual Abstract)

This paper presents a set of techniques for improving the efficiency of cache in object oriented database management system. The proposed method is divided into two steps. As the first step, we analyze the disc access frequency and pattern for various queries. Then, based on the analyzing results of the first step, we make prefetching of certain pages which have high degree of access frequency. In addition to this method, in this research, we propose a multiple prefetch caching algorithm that is based on the previous method. Basically this method delay page replacement by considering write cost for pages with information modification. Simulation results show that the proposed method consistently outperforms existent algorithms.

목차 (Table of Contents)

• 목차
• ABSTRACT
• Ⅰ. 서론
• Ⅱ. 관련연구
• 1. 객체지향 데이터베이스 시스템의 버퍼관리 아키텍춰 및 캐슁
• 2. 질의유형
• 3. 버퍼교체 알고리즘
• 4. 적응 선채취기법
• Ⅲ. 제안한 선채취 기법
• 1. 개념
• 2. 비용함수
• 3. 다중 선채취
• 4. 알고리즘
• Ⅳ. 성능평가
• 1. 객체와 페이지 관계
• 2. 선채취 테이블 크기
• 3. 혼합된 질의 유형
• Ⅴ. 결론
• 참고문헌