한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
- /
- Pages.141-143
- /
- 1998
- /
- 1598-5164(pISSN)
SHORE와 공간 액세스 방법 MLGF의 통합
The Integration of SHORE and MLGF Spatial Access Method
초록
지리 정보 시스템이 공간 객체를 효율적으로 저장하고 관리하기 위해서는, 공간 객체의 클러스터링 특성을 유지하는 공간 액서스 방법이 통합된 하부 저장 시스템이 필요하다. 본 논문에서는 미국 위스콘신 대학에서 개발중인 지속성 객체 시스템 SHORE와 공간 액세스 방법의 한 종류인 MLGF의 통합을 설계하고 구현하였다. MLGF는 단순하고 규칙적인 알고리즘을 사용하여 트리 관리의 복잡도가 낮고 동시성 제어 및 파손 회복이 쉽다는 장점을 갖는다. 특히 MLGF는 데이터 레코드 클러스터링 성질을 갖으므로 클러스터링 색인 구성에 적합하다. 본 논문에서는 다사용자 환경에서도 통합된 MLGF를 액세스하는 트랜잭션들이 원자성과 지속성을 만족성을 만족하도록 MLGF에 대한 파손 회복 기능을 구현하였다.
키워드