摘要 |
A system for managing a spatial database by using the MIR(Maximized Internal Rectangle) and a method thereof are provided to reduce the number of times of searching data pages by constructing the MIR, completely included in the spatial data, in a leaf node together with the MBR of an R-tree. It is determined whether a spatial object exists within a node(S22). If the spatial object exists within the node, it is determined whether the MBR(Minimum Bounding Rectangle) of the spatial object is overlapped with a query window(S23). If the MBR is overlapped with the query window, it is determined whether the MIR is overlapped with the query window(S24). If the MIR is overlapped with the query window, the spatial object is added to a data page of the node(S28).
|