Performance Evaluation of Indices based on Main Memory 08MS for GIS

지리정보시스템을 위한 주기억 데이터베이스의 색인 구성에 대한 성능평가

  • 신수미 (홍익대학교 컴퓨터공학과) ;
  • 편도영 (홍익대학교 컴퓨터공학과) ;
  • 김경창 (홍익대학교 컴퓨터공학과) ;
  • 김명일 (한국과학기술정보연구원 정보서비스실)
  • Published : 2004.10.01

Abstract

지리정보시스템에 대한 응용분야가 확대되면서 지리정보시스템의 기반이 되는 데이터베이스의 성능에 대한 정확한 평가가 중요하게 인식된다. 이때 지리정보시스템의 기반이 되는 데이터베이스는 일반적인 데이터베이스와는 달리 공간 질의와 비공간 질의가 동시에 처리될 수 있어야 하므로 이를 위한 효율적인 색인 구성이 요구되며 이에 대한 성능의 명가가 특별히 중요하다. 본 논문에서는 주기억 데이터베이스 기반의 지리정보시스템에 적합하도록 비공간 색인과 공간 색인을 별도로 두는 이중 색인 구성을 제안하고 실제 색인이 지리정보시스템에 적용되었을 때 그에 이 시스템에 대한 성능을 평가하였다. 실험을 통친 색인에 따른 데이터베이스의 성능비교도 함께 측정하였다. 지리정보시스템을 위한 주기억 데이터베이스에 T-tree와 MR-tree가 비공간 및 공간색인을 위해 적용되었을 때 데이터가 증가하여도 질의에 대한 속도가 거의 변화가 없는 우수한 성능을 보여주는 것을 확인할 수 있었다.

Keywords