International Business Machines Corporation

Paul Michael Brett

Kevin Leo Beck

Catherine Suzanne McArthur

William T O'Connell

Jeffrey James Goss

Dieu Quang La

Roger C Raphael

Paul Sherwood Taylor

Ronen Grosman

Scott David Lashley

Bingjie Miao

Gary Valentin

Keith G Billings

A system and a method for the deferral and incremental performance of integrity processing for data rolled into a table of a data warehouse and for the deferral and incremental performance of maintenance on data rolled out of a table of the data warehouse while permitting general users online access to other data contained in the table. The rolled in and rolled out data are contained within specific data partitions of the table. Each data partition in the table has an associated distinguishable partition ID. Each data partition can also have associated attributes corresponding to containing rolled-in and rolled-out data respectively. Table operation mechanisms are arranged such that general users of the table do not access rolled in data in a partition for which integrity processing has not yet been performed and do not access rolled out data.

Online incremental deferred integrity processing and maintenance of rolled in and rolled out data

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.

Method for generating a choose tree for a range partitioned database table

A method, apparatus and article of manufacture, implementing the method, accesses rows in a range-clustered table in a database management system. A table stores data that is organized into rows and columns. At least one column is designated as a key column. A particular row in the table is accessed based on a relationship between a specified key value and a predetermined range of key values associated with the key column. The table has slots for storing rows, and the slots are organized in accordance with the values of the predetermined range.

Range-clustered tables in a database management system

Growing community of inventors

Portland, OR, United States of America

Paul Michael Brett