한국공간정보시스템학회:학술대회논문집

Korea Spatial Information System Society (대한공간정보학회)
권호 표지

The Design of Moving Objects Index Using the Grid File

그리드 파일을 이용한 메인 메모리 이동체 색인의 설계

  • Lee, Seoung-Il (Dept. of Computer Engineering, Pusan National University) ;
  • Ahn, Kyoung-Hwan (Dept. of Computer Engineering, Pusan National University) ;
  • Hong, Bong-Hee (Dept. of Computer Engineering, Pusan National University)
  • 이승일 (부산대학교 컴퓨터공학과) ;
  • 안경환 (부산대학교 컴퓨터공학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • Published : 2003.11.20
Download PDF
⟨ Previous Next ⟩

Abstract

이동체란 시간 변화에 따라 연속적으로 위치가 변화하는 객체를 말한다. 이러한 이동체는 기존의 공간 데이터와는 달리 이동체의 위치변경 보고에 따라 지속적인 갱신연산을 발생시키는 특징을 가지고 있다. 이동체의 현재 색인에 있어 트리 기반의 색인 구조는 빈번한 갱신에 대한 색인의 변경 비용이 크므로 부적합하다. 확장 해쉬 기반의 그리드 파일 색인은 갱신연산의 비용이 적고, 그리드를 동적으로 구성하므로 공간 활용도가 높으며 영역 질의에 우수한 장점을 가지고 있다. 그러나 빈번한 갱신연산으로 인하여 해당 색인의 반복적인 분할/합병 비용을 발생시키는 문제점을 가지고 있다. 이 논문에서는 메인 메모리 기반의 그리드 파일을 구성하고, 빈번한 갱신연산에 따른 색인의 반복적인 분할/합병 비용을 제거하기 위한 합병정책을 제안한다. 특히 시간에 따라 해당 이동체의 수가 지역에 따라 변화하므로 이동체의 이동을 고려한 합병정책을 제안한다.

Keywords