Patent ID: 7921087

Claim:
A method comprising: by one or more computing devices, partitioning a data table into a plurality of column chunks, wherein: the data table comprises a plurality of columns and a plurality of rows; and each column of the plurality of columns is independently partitioned into two or more column chunks of the plurality of column chunks, such that the two or more column chunks resulted from partitioning a first column and the two or more column chunks resulted from partitioning a second column are partially but not completely row-wised aligned; computing a plurality of parity column chunks, wherein each parity column chunk of the plurality of parity column chunks equals a bitwise XOR of two or more column chunks of the plurality of column chunks; individually distributing and storing the plurality of column chunks and the plurality of parity column chunks across a plurality of storage servers; receiving a query request for processing data stored as column chunks distributed across the plurality of storage servers; processing the query request using a plurality of servers; and returning at least one result of processing the query request.