Performance Evaluation of a Spatial Index Structure Supporting the Circular Property in Spatial Database Systems

공간 데이타베이스 시스템에서 순환 속성을 지원하는 공간색인구조의 성능평가

  • 김홍기 (동신대학교 컴퓨터학과) ;
  • 선휘준 (서남대학교 컴퓨터영상·정보통신학과)
  • Published : 2001.06.01


In order to increase the performance of spatial database systems, a spatial indexing method is necessary to manage spatial objects efficiently in both dynamic and static environments. A spatial indexing method considering a spatial locality is required to increase the retrieval performance. And the spatial locality is related to the location property of objects. The previous spatial indexing methods did not consider the circular location property of objects. In this paper, we introduce the CR-Tree that is a spatial index structure for clustering spatially adjacent objects in which a search space is constructed with the circular and linear domains. Using a spatial index structure considered a circular location property of objects, we show that high hit ratio and bucket utilization are increased through the simulation.