SYSTEM TO SEARCH NEAREST SPATIAL ENTITY BASED ON EXTENDED R-TREE INDEX AND METHOD THEREOF

摘要

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.;COPYRIGHT KIPO 2016