US 8,898,118 B2Granted

Efficiency of compression of data pages

AssigneeInternational Business Machines Corporation

InventorVenkatesh Sainath

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system includes a processor executing code to compress a first page of data stored in memory and calculate an effectiveness of the compression on the first page. The processor further, in response to the calculated compression effectiveness being at least equal to a pre-determined/pre-established compression effectiveness threshold: identifies second pages of data from memory that have similarities in content with the first page; and sequentially performs subsequent compressions of second pages from among the plurality of second pages in an order that is based on a relative ranking of the plurality of second pages. The ranking of the second pages is according to a calculated differential parameter associated with each of the second pages, which indicates a level of similarity that exists between the first page and a corresponding second page. Higher ranked second pages are compressed ahead of lower rank second pages, yielding greater compression efficiency.

Claims20

Dependent claims

A system for data compression, the system comprising:

a memory storage having a plurality of pages of data stored thereon;
a processor communicatively coupled to the memory storage and which executes program code that enables the system to provide efficient compression of pages of data, the program code when executed by processor configures the processor to:
compress a first page of data of the plurality of pages of data stored in the memory storage, wherein each page of data of the plurality of pages of data has a content stored thereon that can be compressed;
calculate a compression effectiveness of the first page, wherein the compression effectiveness of the first page indicates an amount by which the first page was compressed;
and
in response to the calculated compression effectiveness of the first page being at least as high as a pre-determined compression effectiveness threshold:
identify a plurality of second pages of data of the plurality of pages of data stored in the memory storage that have similarities in content with a content of the first page;
and
in response to identifying the plurality of second pages, sequentially compress one or more second pages from among the plurality of second pages in an order that is based on a relative ranking of the plurality of second pages according to a differential parameter associated with each of the plurality of second pages, wherein a differential parameter of an second page of the plurality of second pages indicates a level of similarity that exists between the first page and the second page.

6 more elements

A computer program product comprising a computer-readable storage device having stored thereon computer program code that is executable by a processor to providing efficient compression of pages of data, the program code including code for:

compressing a first page of data of a plurality of pages of data stored in a memory, wherein each page of data of the plurality of pages of data has a content stored thereon that can be compressed;
calculating a compression effectiveness of the first page, wherein the compression effectiveness of the first page indicates an amount by which the first page was compressed;
and
in response to the calculated compression effectiveness of the first page being at least as high as a pre-determined compression effectiveness threshold:
identifying a plurality of second pages of data of the plurality of pages of data stored in the memory that have similarities in content with a content of the first page;
and
in response to identifying the plurality of second pages, sequentially compressing one or more second pages from among the plurality of second pages in an order that is based on a relative ranking of the plurality of second pages according to a differential parameter associated with each of the plurality of second pages, wherein a differential parameter of an second page of the plurality of second pages indicates a level of similarity that exists between the first page and the second page.

4 more elements

Dependencies are inferred from the claim text.