Z-순서화 기법을 이용한 계층 그리드 화일의 일괄 구성

• 영문명: Batch-Constructing of Multilevel Grid Files Using the Z-ordering Scheme
• 발행기관: 강원대학교 산업기술연구소
• 저자명: 김상욱(Sang Wook Kim)
• 간행물 정보: 『산업기술연구』vol.16, 247~256쪽, 전체 10쪽
• 주제분류: 공학 > 공학일반
• 파일형태: PDF
• 발행일자: 1996.09.30

영문 초록

The multilevel grid file(MLGF) is a dynamic multidimensional file organization supporting multi-attribute accesses efficiently. The paper proposes new method for batch-constructing MLGFs. Our method consists of two phases. The first phase begins by relocating all the objects in order that logically adjacent objects in multidimensional domain space are clustered in one dimensional physical space. For this, our method emplys the Z-ordering scheme, which effectively maps multidimensional space into one dimensional space preserving proximity. The second phase paginates the relocatd objects and creastes leaf level diretly entires, each of which corresponds to a object page. Simultaneously, it performs same actions on the directory entries recursively in a bottom-up fashion until the root directory fits in a page. For performance evaluation, we analyze our method in terms of the number of page accesses. The result shows the optimality of our method.

목차

ABSTRACT

1. 서론

2. 계층 그리드 화일

3. 일괄 구성 알고리즘

4. 성능 분석

5. 결론

참고문헌