An extended System and Method for searching nearest spatial entity based on tree index

The present invention relates to an extended system to search the nearest spatial entity based on an R-tree index and a method thereof capable of rapidly searching the nearest spatial entity from the current location of a moving body by extending an R-tree search method. The extended system comprises: a minimum bounding rectangle (MBR) longitude and latitude coordinate management unit to manage an MBR longitude and latitude coordinate surrounding a rectangle that forms a region with respect to all spatial entities expressed in terms of longitude and latitude; an R-tree index construction unit to construct an R-tree index with respect to the MBR managed by the MBR longitude and latitude coordinate management unit; a moving body location tracking unit to track the location of the moving body by receiving a longitude and latitude coordinate of the moving body; an MBR search unit to start searching an MBR including the current location of the moving body from a root node of the R-tree index and search an MBR including the moving body among MBRs located at a node when reaching the final node; and a nearest spatial entity determination unit to calculate the shortest distance from the moving body among the spatial entities searched in the MBR search unit to the nearest MBR, search MBRs again based on the location of the moving body and select the nearest spatial entity to the moving body among all the spatial entities included in the MBR. 본 발명은 R 트리(R-tree) 탐색 방법을 확장하여 이동체의 현재 위치에서 가장 가까운 최근접 공간개체를 신속하게 탐색할 수 있도록 한 R 트리 인덱스 기반의 확장된 최근접 공간개체 탐색 장치 및 방법에 관한 것으로, 경위도 좌표로 표현되어 모든 공간개체에 대해 그 영역을 이루는 사각형을 감싸는 MBR 경위도 좌표를 관리하는 MBR 경위도 좌표 관리부;MBR 경위도 좌표 관리부에 의해 관리되는 MBR을 기준으로 R 트리 인덱스를 구축하는 R 트리 인덱스 구축부;이동체의 경위도 좌표를 수신하여 이동체의 위치를 추적하는 이동체 위치 추적부;R 트리 인덱스의 루트 노드부터 시작하여 이동체의 현재 위치가 속하는 MBR을 탐색하여 마지막 노드에 도달하면 그 노드에 있는 MBR들 중에서 이동체가 속하는 MBR을 검색하는 MBR 검색부;MBR 검색부에서 검색된 공간개체들 중 이동체와 가장 가까운 MBR까지의 최단 거리를 구하고 이동체의 위치를 중심으로 MBR을 다시 검색하여, 해당 MBR에 속하는 모든 공간개체들 중 이동체와 최근접인 공간개체를 선택하는 최근접 공간개체 결정부;를 포함한다.