Patent ID: 6633879
Filing Date: 2003-10-14
Classification: G06F,Y10S

Abstract:
A method for selecting a direct table and a plurality of corresponding trees in a computer system, the method comprising the steps of:(a) selecting a plurality of widths for the direct table; (b) probabilistically determining at least one desired property of the direct table and the plurality of corresponding trees for the plurality of widths, the at least one desired property is a total cost of the direct table and the plurality of corresponding trees, wherein the probabilistically determining the at least one property step (b) further includes the steps of: (b1) determining an expected value of a number of tree nodes of the corresponding trees for the plurality of widths; and (b2) determining the sum of the cost of the direct table and the plurality of corresponding trees utilizing the expected value; and (c) selecting a width of the plurality widths for the direct table and the plurality of corresponding trees based on the at least one desired property of the direct table and the plurality of corresponding trees, the width selecting step further including the step of (c1) selecting the width for the direct table to minimize the total cost of a direct table and the plurality corresponding trees.