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:
Jun. 09, 2026
Filed:
Mar. 31, 2025
Bmc Software, Inc., Houston, TX (US);
Eisa A. Al-Eisa, Katy, TX (US);
BMC Software, Inc., Houston, TX (US);
Abstract
Described techniques enable compression and decompression of sort keys during sort/merge operations. A winning offset code value may be received from a merge bracket used to merge a plurality of sorted sequences of sort keys by comparing pairs of the sort keys until a winning sort key is determined. The sort keys may be represented by corresponding offset code values determined from relative values of pairs of sort keys, and the winning offset code value represents the winning sort key of the merge bracket. A removed portion of the winning sort key may be determined from the winning offset code value. A reduction value characterizing a size of the removed portion may be determined, and, from the winning offset code value, a retained portion of the winning sort key to retain may be determined. The reduction value and the retained portion of the winning sort key may then be stored.