Abstract:
Disclosed within is a spatial knowledge extractor and a method of extracting spatial knowledge. The spatial knowledge extractor constructs an R-tree index, which is a minimum bounding rectangle (MBR)-based tree data structure, for geometric data about a plurality of spatial objects and extracts topological relation knowledge and directional relation knowledge about the spatial objects using MBRs constructed by the R-tree index and central points of the MBRs to extract spatial knowledge from geometric data about spaces.