Patent ID: 7139770

Claim:
A spatial data analysis apparatus comprising: a storage configured to store a record group of records each including a multi-dimensional spatial attribute containing a place and a description attribute regarding the spatial attribute; a divider configured to divide the record group into a plurality of virtual record groups corresponding to a plurality of places according to each of a plurality of conditions determined by the description attribute; a calculator configured to calculate a degree of spatial dispersion of records of each of the plurality of virtual record groups in the places to obtain a plurality of degrees of dispersion; and a selector configured to select from the conditions a condition corresponding to a virtual record group that indicates a lowest degree of dispersion among the degrees of dispersion, and wherein the divider re-divides the virtual record group into a plurality of re-divided virtual record groups; and the calculator computes a degree of spatial dispersion of records of each of the re-divided virtual record groups that are recursively generated by re-dividing recursively the virtual record group with the divider, to make a tree structure for determining a final division condition and a final virtual record group.