Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 1998.10b
  • /
  • Pages.141-143
  • /
  • 1998
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

The Integration of SHORE and MLGF Spatial Access Method

SHORE와 공간 액세스 방법 MLGF의 통합

  • 이국희 (한국과학기술원 전산학과 인공지능연구센터) ;
  • 이영구 (한국과학기술원 전산학과 인공지능연구센터) ;
  • 장지웅 (한국과학기술원 전산학과 인공지능연구센터) ;
  • 이민재 (한국과학기술원 전산학과 인공지능연구센터) ;
  • 황규영 (한국과학기술원 전산학과 인공지능연구센터)
  • Published : 1998.10.01

⟨ Previous Next ⟩

Abstract

지리 정보 시스템이 공간 객체를 효율적으로 저장하고 관리하기 위해서는, 공간 객체의 클러스터링 특성을 유지하는 공간 액서스 방법이 통합된 하부 저장 시스템이 필요하다. 본 논문에서는 미국 위스콘신 대학에서 개발중인 지속성 객체 시스템 SHORE와 공간 액세스 방법의 한 종류인 MLGF의 통합을 설계하고 구현하였다. MLGF는 단순하고 규칙적인 알고리즘을 사용하여 트리 관리의 복잡도가 낮고 동시성 제어 및 파손 회복이 쉽다는 장점을 갖는다. 특히 MLGF는 데이터 레코드 클러스터링 성질을 갖으므로 클러스터링 색인 구성에 적합하다. 본 논문에서는 다사용자 환경에서도 통합된 MLGF를 액세스하는 트랜잭션들이 원자성과 지속성을 만족성을 만족하도록 MLGF에 대한 파손 회복 기능을 구현하였다.

Keywords