1. An apparatus for calculating the selectivity of a range query for multidimensional data, the apparatus comprising: a tree generation unit configured to partition a data space into one or more sub-spaces based on a sum of skew values of the one or more sub-spaces, and to generate a space-partitioning tree for the data space; and a histogram generation unit configured to generate a histogram for the data space based on the space-partitioning tree.