Efficiency of compression of data pages

Abstract

A method includes compressing a first page of data stored in memory and calculating an effectiveness of the compression on the first page. The method further includes, in response to the calculated compression effectiveness being at least equal to a pre-determined/pre-established compression effectiveness threshold: identifying a plurality of second pages of data from memory that have similarities in content with the first page; and sequentially performing 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.

Dependencies are inferred from the claim text.