Patent Number: 7,133,885

Title: Database management system using offsets in entries with at least one varying-length column

Abstract: A method, apparatus and article of manufacture, implementing the method, for operating a database management system stores information in at least one entry. Each entry is associated with a row. At least one entry comprises one or more columns. At least one of the columns has a varying length. At least one entry comprises an offset array having one or more offsets associated with the columns having the varying length. In another aspect of the invention, a column extraction table is built and used, with the offset array, to access a specified column of an entry. Alternately, code is generated to access a specified column based on the offset array of an entry. In yet another aspect of the invention, a comparison table is built and used, with the offset array, to compare subsets of the entries.

Inventors: Hollines, III; Robert J. (Salinas, CA), Lee; Christina Marie (San Jose, CA), Lyle; Robert William (Morgan Hill, CA), Shadduck; Michael R. (Los Altos, CA), Watts; Julie Ann (Morgan Hill, CA)

Assignee: International Business Machines Corporation

International Classification: G06F 17/30 (20060101)

Expiration Date: 2019-11-07 0:00:00