Patent ID: 6622141
Filing Date: 2003-09-16
Classification: G06F,Y10S

Abstract:
A bulk loading method employed in a high-dimensional index structure for constructing an index, which comprises the steps of:(a) calculating a topology of the index by recognizing information for the index to be constituted with a given data set including a height and a fan-out of the index; (b) splitting the given data set into sub-sets of data by repeatedly performing an establishment of a split strategy and a binarization based on the calculated topology of the index; (c) if a leaf node is derived from the sub-sets of data divided through a top-down recursive split process, reflecting a minimum bounding region of the leaf node on a higher node; and (d) if a non-leaf node is generated, repeatedly performing the steps (a) to (c) for another sub-set of data to thereby produce a final root node, wherein the height h is determined by multiplying storage usability with maximum numbers of entries of the leaf node and an index node obtained from h=&LeftCeiling;logCeff,dir&it;(nCeff,data)+1&RightCeiling;wherein n represents the number of entries to be constructed; Ceff,dir is an average number of entries entered into the index node; and Ceff,data is an average number of entries entered into the leaf node.