Patent ID: 9684681
Date: 2017-06-20
CPC Classifications: G06F

Claim:
1. A method of database processing, comprising: storing, in a first memory associated with a first processing unit, data associated with a table having a plurality of columns, wherein the data is stored in the first memory as the plurality of columns; reading at least a portion of each of the stored plurality of columns with the first processing unit; decompressing, in parallel, the read portions of the columns, wherein the first processing unit comprises a column buffer first-in-first-out (FIFO) configured to supply the read portions of the columns for the decompression and wherein the first processing unit is configured to decompress the read portions of the columns according to a finite state machine (FSM) based at least in part on a column number for each of the read portions of the columns; forming one or more tuples of the table from at least the decompressed read portions of each of the columns using the first processing unit; and outputting, to a second memory associated with a second processing unit, the tuples for processing by the second processing unit.