US 12,346,328 B2
Creating compressed data slabs that each include compressed data and compression information for storage in a database system
George Kondiles, Chicago, IL (US)
Assigned to Ocient Holdings LLC, Chicago, IL (US)
Filed by Ocient Holdings LLC, Chicago, IL (US)
Filed on Dec. 12, 2023, as Appl. No. 18/536,594.
Application 18/536,594 is a continuation of application No. 17/571,675, filed on Jan. 10, 2022, granted, now 11,880,368.
Application 17/571,675 is a continuation in part of application No. 16/220,454, filed on Dec. 14, 2018, granted, now 11,256,696, issued on Feb. 22, 2022.
Claims priority of provisional application 62/745,787, filed on Oct. 15, 2018.
Prior Publication US 2024/0126762 A1, Apr. 18, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H03M 7/00 (2006.01); G06F 16/174 (2019.01); G06F 16/2455 (2019.01); H03M 7/46 (2006.01)
CPC G06F 16/24556 (2019.01) [G06F 16/1744 (2019.01); H03M 7/46 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
determining a data set for storage that includes a plurality of uncompressed data slabs;
creating, based on the data set, a storage data set that includes a plurality of compressed data slabs, wherein each compressed data slab of the plurality of compressed data slabs is generated from at least one corresponding uncompressed data slab of the plurality of uncompressed data slabs based on:
generating compressed data for the each compressed data slab based on determining non-null ones of a plurality of values of the at least one corresponding uncompressed data slab;
generating compression information for the each compressed data slab based on positions of the non-null ones of the plurality of values in accordance with a serialized value ordering of the plurality of values; and
generating the each compressed data slab to include the compressed data and the compression information; and
storing the storage data set via a plurality of computing devices.