정보처리학회 논문지 D
Current Result Document :
| 한글제목(Korean Title) |
공간 시간 근접성을 이용한 효율적인 버퍼 관리 기법 |
| 영문제목(English Title) |
An Efficient Buffer Management Technique Using Spatial and Temporal Locality |
| 저자(Author) |
민준기
Junki Min
|
| 원문수록처(Citation) |
VOL 16-D NO. 02 PP. 0153 ~ 0160 (2009. 04) |
한글내용
(Korean Abstract) |
효율적인 버퍼 관리는 시스템의 성능과 밀접한 관련이 있다. 따라서 다양한 버퍼 관리 기법들에 대한 많은 연구가 진행되어 왔다. 그러나 많은 제안된 기법들의 대부분은 시간 근접성만을 고려하고 있다. 공간 데이터베이스와 같은 환경에서는 시간 근접성뿐 만 아니라, 유사한위치에 있는 공간 객체들은 서로 같이 접근 될 가능성이 높다는 공간 근접성도 존재한다. 따라서, 본 논문에서는 공간 데이터베이스 환경에서 시간 근접성과 공간 근접성을 같이 효과적으로 고려하는 버퍼 관리 기법인BEAT를 제안한다. 실제 데이터와 가상 데이터를 이용한 실험 결과는 BEAT의 효율성을 보인다. |
영문내용
(English Abstract) |
Efficient buffer management is closely related to system performance. Thus, much research has been performed on various buffer management techniques. However, many of the proposed techniques utilize the temporal locality of access patterns. In spatial database environments, there exists not only the temporal locality but also spatial locality, where the objects in the recently accessed regions will be accessed again in the near future. Thus, in this paper, we present a buffer management technique, called BEAT, which utilizes both the temporal locality and spatial locality in spatial database environments. The experimental results with real-life and synthetic data demonstrate the efficiency of BEAT. |
| 키워드(Keyword) |
공간 데이터
버퍼 교체
근접성
Spatial Data
Buffer Replace
Locality
|
| 파일첨부 |
PDF 다운로드
|
