비공간 애트리뷰트를 포함한 공간 인덱스

Abstract

디지털 트윈, 도시 계획, 시설물 관리 등과 같은 응용 프로그램들은 기하 좌표와 부가적인 비공간 애트리뷰트로 구성된 공간 데이터를 사용한다. 기존의 공간 인덱스는 기하 좌표를 검색하므로 비공간 애트리뷰트를 위한 별도의 필터링 과정이 필요하다. 본 논문에서는 비공간 애트리뷰트를 공간 인덱스에 통합하여 별도의 필터링 단계를 제거하고 검색 효율을 향상시키는 NR*-tree(Non-spatial and Spatial Region Star Tree)를 제안한다. 수치형 비공간 애트리뷰트는 MBR(Minimum Bounding Rectangle)의 차원을 확장하여 범위를 저장하고, 카테고리형 비공간 애트리뷰트는 단일 값을 MBR에 저장하여 리프 노드에서 필터링한다. 실험을 통해 NR*-tree는 기존의 R*-tree(Region Star Tree)에 비해 최대 86.8%의 검색 시간이 감소하는 결과를 얻었다. 검색 시 장축의 길이를 MBR에 포함시켜 검색에 활용함으로써 지도 가독성은 향상시키고 검색 성능은 더욱 높일 수 있었다.