The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 23, 2009
Filed:
Dec. 22, 2004
Kevin L. Beck, Portland, OR (US);
Paul M. Brett, Portland, OR (US);
Keith G. Billings, Portland, OR (US);
Bingjie Miao, Tigard, OR (US);
Kevin L. Beck, Portland, OR (US);
Paul M. Brett, Portland, OR (US);
Keith G. Billings, Portland, OR (US);
Bingjie Miao, Tigard, OR (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
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.