US 11,940,998 B2
Database compression oriented to combinations of record fields
Ying Zhang, Beijing (CN); Xiaobo Wang, Beijing (CN); Shuo Li, Beijing (CN); and Sheng Yan Sun, Beijing (CN)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US)
Filed on Jun. 10, 2022, as Appl. No. 17/806,359.
Prior Publication US 2023/0401204 A1, Dec. 14, 2023
Int. Cl. G06F 16/242 (2019.01); G06F 16/22 (2019.01); G06F 16/23 (2019.01)
CPC G06F 16/244 (2019.01) [G06F 16/2282 (2019.01); G06F 16/2358 (2019.01)] 18 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
determining, by one or more processing units, one or more combinations of fields of a record of a database that satisfy a frequency criterion indicating that access frequencies of the one or more combinations of fields are higher than an access frequency threshold;
reorganizing, by one or more processing units, the record based on the one or more combinations of fields to store fields of each combination of the one or more combinations of fields in a respective contiguous storage space; and
compressing, by one or more processing units, the reorganized record by applying a compression scheme to the one or more combinations of fields,
wherein the determined one or more combinations of fields further satisfies an optimization ratio criterion indicating that optimization ratios of the determined one or more combinations of fields are less than an optimization ratio threshold, and
wherein an optimization ratio for a combination of fields indicates a weighted compressed length of the record calculated based on the access of frequency of the combination of fields, a compressed length of the record, and a length of the record.