Patent ID: 7860865

Claim:
A system comprising: a plurality of storage servers for storing a plurality of column chunks and a plurality of parity column chunks of a data table, wherein: the data table comprises a plurality of columns and a plurality of rows; partitioning each column of the plurality of columns results in two or more column chunks of the plurality of column chunks; each parity column chunk of the plurality of parity column chunks results from performing a bitwise XOR on two or more column chunks of the plurality of column chunks; and the plurality of column chunks and the plurality of parity column chunks are individually distributed and stored across the plurality of storage servers; and a plurality of query processing servers for processing a query referencing data stored as column chunks across the plurality of storage servers, wherein: a first query processing server of the plurality of query processing servers receives the query, transforms the query into a plurality of sub-queries, and individually distributes the plurality of sub-queries across a plurality of second query processing servers of the plurality of query processing servers; each second query processing server of the plurality of second query processing servers is communicatively connected with one or more storage severs of the plurality of storage servers, processes one or more sub-queries of the plurality of sub-queries received from the first query processing server, and returns a result of processing the one or more sub-queries of the plurality of sub-queries received from the first query processing server.