The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 24, 2015
Filed:
Mar. 27, 2008
Bishwaranjan Bhattacharjee, Yorktown Heights, NY (US);
Lipyeow Lim, Hawthorne, NY (US);
Timothy Ray Malkemus, Leander, TX (US);
George Andrei Mihaila, Yorktown Heights, NY (US);
Bishwaranjan Bhattacharjee, Yorktown Heights, NY (US);
Lipyeow Lim, Hawthorne, NY (US);
Timothy Ray Malkemus, Leander, TX (US);
George Andrei Mihaila, Yorktown Heights, NY (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
Techniques are disclosed for selecting a delete-safe compression method for a plurality of delta encoded data values (e.g., delta encoded integers or deltas). For example, a computer-implemented method for selecting an optimal delete-safe compression algorithm from among two or more compression algorithms for use on a plurality of delta encoded data values includes the following steps. The maximum number of data values eliminated by each of the two or more compression algorithms is computed. For the plurality of delta encoded data values to be compressed, the minimum size of the plurality of delta encoded data values before compression thereof is computed. A delete-safe threshold value is computed based on the minimum size of the plurality of delta encoded data values. Then, the compression algorithm is selected from the two or more compression algorithms that achieves the delete-safe threshold value.