METHOD AND APPARATUS FOR CONSTRUCTING HISTOGRAM BASED ON MULTI-DIMENSIONAL INDEX STRUCTURE

The present invention discloses a multi-dimensional index structure based histogram constructing method and a constructing device for point data having highly skewed data distribution and being present at a multi-dimensional space. The present invention can implement the multi-dimensional index structure based histogram constructing method and the constructing device having a robust property for the highly skewed data distribution in a bucket under a given bucket number condition and capable of securing a highly reliable estimated value for a highly skewed data set. [Reference numerals] (S10) Receiving an index tree structure; (S11) Composing a new index tree structure; (S12) Composing a multi-dimensional histogram