Open Access System for Information Sharing

Login Library

 

Article
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

객체지향 데이타베이스에서의 비용기반 버퍼 교체 알고리즘

Title
객체지향 데이타베이스에서의 비용기반 버퍼 교체 알고리즘
Authors
박종목한욱신황규영
POSTECH Authors
한욱신
Date Issued
Mar-2000
Publisher
한국정보과학회
Abstract
많은 객체지향 데이타베이스 시스템들은 객체에 대한 빠른 액세스를 제공하기 위하여 객체 버퍼를 관리한다. 기존의 고정 길이의 페이지를 단위로 하는 교체 알고리즘들은 고정 크기의 페이지의 교체 비용이 일정하므로 버퍼에서 발생하는 비용이 단순히 버퍼 폴트 횟수에 비례한다고 가정하고 있다. 그러나, 객체 버퍼에서는 객체들의 크기와 교체 비용이 객체마다 다르므로 이러한 가정은 더이상 성립하지 않는다. 본 논문에서는 객체버퍼를 위한 비용기반 교체 알고리즘을 제안한다. 제안된 알고리즘은 객체들의 크기 와 교체 비용을 포함하도록 기존의 페이지 기반 모델을 확장한 비용 모텔을 기반으로 단위 시간 및 단위 공간당 비용이 최소가 되도록 하는 객체를 교체한다. 성능 평가 결과에 따르면 이 알고리즘은 기존의 LRU-2에 비해 거의 항상 우수하며 경우에 따라 2배 이상의 성능을 보인다. 비용기반 알고리즘은 기존의 방법들이 적용된 어떤 응용에도 쉽게 적용될 수 있으며, 특히 교체 비용이 일정하지 않은 객체지향 데이타베이스 시스템에서 효율적으로 활용될 수 있다.
URI
http://oasis.postech.ac.kr/handle/2014.oak/92258
ISSN
1229-7739
Article Type
Article
Citation
정보과학회논문지 : 데이타베이스, vol. 27, no. 1, page. 1 - 12, 2000-03
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 HAN, WOOK SHIN
Dept of Computer Science & Enginrg
Read more

Views & Downloads

Browse