×

Method for laying out fields in a database in a hybrid of row-wise and column-wise ordering

  • US 8,099,440 B2
  • Filed: 08/15/2008
  • Issued: 01/17/2012
  • Est. Priority Date: 08/15/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method for representing a database of multiple data objects on computer memory, comprising:

  • separating a data object with multiple attributes into at least two parts—

    a first part having measure columns laid out in row-major order and a second part having non-measure columns laid out in a vertical partition, said measure and non-measure columns representing different characteristics of a database table;

    creating a hybrid layout of said database table by organizing attributes of said first and second parts into at least two separate banks, with the bank being a vertical partition containing a subset of the attributes;

    sizing each bank as a divisor of a machine register size; and

    storing said first and second parts in the at least two separate banks.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×