Patent ID: 7747585

Claim:
An apparatus comprising: at least one processor; a memory coupled to the at least one processor; a database table residing in the memory that includes at least one portion that is compressed and at least one portion that is uncompressed; a query to the database table; a multiprocessing mechanism that performs parallel execution of a plurality of tasks in a database system that includes the database table; and an uncompression mechanism residing in the memory and executed by the at least one processor that analyzes historical information relating to past executions of the query and analyzes uncompression advice that includes at least one parameter specified by a user including a threshold for stopping uncompression if uncompression has not been completed when the threshold is satisfied, and in response to the historical information and the uncompression advice, determines a count of uncompression tasks that perform uncompression of at least one portion of the database table that satisfies the query, the uncompression tasks being included in the plurality of tasks executed in parallel by the multiprocessing mechanism.