Method for multi-step filtering spatious objects by utilizing MMP filter in spatial database system

摘要

The present invention relates to a method for multi-step filtering a candidate object which is filtered by a minimum bounding rectangle (MBR); and, more particulary, to a method of multi-step filtering a candidate object by employing a minimum maximum point (MMP) filter to improve spatial query filtering process performance by refiltering the candidate objects, which are filtered by using a rotated minimum bounding rectangle (Rotated Minimum Bounding Rectangle) surrounding spatial objects during filtering process at a step of spatial query filtering and refining of spatial database, by using spatial filter, i.e., MMP filter.