Patent ID: 9665572
Date: 2017-05-30
CPC Classifications: G06F

Claim:
1. A method for providing an optimized data representation of relations for in-memory database query processing, the method comprising: selecting a column from a set of columns stored in an in-memory database; gathering, for each operation type of a set of operation types, query workload statistics collected for query operations of each operation type in a query workload; determining two or more candidate encodings for encoding data stored in the column; computing, for the column, a cost for each candidate encoding of the two or more candidate encodings; wherein the cost for said each candidate encoding of the two or more candidate encodings is based on a cost of each operation type for said each candidate encoding of the two or more candidate encodings that is determined based on the query workload statistics gathered for said each operation type; wherein the cost for said each operation type for said each candidate encoding of the two or more candidate encodings is based on a length, for a plurality of rows, of data stored in the column when encoded using said each candidate encoding; and selecting, from the two or more candidate encodings, a selected encoding for encoding data stored in the column based on the cost for said each candidate encoding of the two or more candidate encodings; wherein the method is performed by one or more computing devices.