Loading patent…
AssigneeInternational Business Machines Corporation
InventorsKevin Beck, Paul Brett, Keith Billings, Bingjie Miao
Estimating the term…
A choose tree is generated at compile time to facilitate a determination if any partition of a range partitioned database table includes a particular key at runtime. To generate the choose tree at compile time, a query compiler receives a source code indicative of each partition of the range partitioned database table, and generates the choose tree from the source code at compile time where the choose tree is representative of a pre-computed binary search of the range partitioned database table. Thereafter, the choose tree can be interpreted/executed at runtime to facilitate a traversal of the choose tree for determining if any partition of the range partitioned database table includes the particular key.
A signal bearing medium tangibly embodying a program of machine-readable instructions executable by a processor to perform operations, the operations comprising:
A system, comprising:
A method, comprising:
Dependencies are inferred from the claim text.