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:
Aug. 28, 2012
Filed:
Sep. 30, 2008
Bishwaranjan Bhattacharjee, Yorktown Heights, NY (US);
Sherman Lau, Markham, CA;
Lipyeow Lim, North White Plains, NY (US);
Timothy R. Malkemus, Leander, TX (US);
Cathy Mcarthur, Uxbridge, CA;
George A. Mihaila, Yorktown Heights, NY (US);
Reza Sherkat, Richmond Hill, CA;
Zoltan G. Toth, Toronto, CA;
Bishwaranjan Bhattacharjee, Yorktown Heights, NY (US);
Sherman Lau, Markham, CA;
Lipyeow Lim, North White Plains, NY (US);
Timothy R. Malkemus, Leander, TX (US);
Cathy McArthur, Uxbridge, CA;
George A. Mihaila, Yorktown Heights, NY (US);
Reza Sherkat, Richmond Hill, CA;
Zoltan G. Toth, Toronto, CA;
International Business Machines Corporation, Armonk, NY (US);
Abstract
A method, information processing system, and computer program storage product to compress sorted values. At least a first prefix and a second prefix in a plurality of prefixes are compared. Each prefix comprises at least a portion of a plurality of sorted values. A respective prefix comprises a set of consecutive characters including at least a first character of a respective sorted value. The respective sorted value further comprising a respective suffix comprising consecutive characters of the respective sorted value that are after the respective prefix. At least a respective first character of the first prefix and a respective first character of the second prefix are determined to be substantially identical. The first prefix is merged with the second prefix into a single prefix comprising the first character. A set of suffixes associated with the first prefix is updated to reflect an association with the second prefix.