Patent ID: 7552137
Filing Date: 2009-06-23
Classification: G06F,Y10S

Abstract:
1. A method performed by a memory storing machine-readable instructions executed by a processor for generating a choose tree, the method comprising: receiving a source code indicative of each partition of a range partitioned database table; and generating the choose tree from the source code at compile time, the choose tree being representative of a pre-computed binary search of the range partitioned database table, wherein generating the choose tree from the source code at compile time determining at least one choose tree policy; determining a number of bounds M within the range partitioned database based on the determined choose tree policy, and wherein forming the choose tree is responsive to the determined number of bounds; determining a low bound for each partition; determining a high bound for each partition; setting a flag for each bound based on whether the bound is inclusive or exclusive, wherein an exclusive high bound for a particular bound implies an inclusive low bound for an adjacent bound, and wherein an inclusive high bound for a particular bound implies an exclusive low bound for an adjacent bound;