A spatial data analysis apparatus includes 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. 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.