US 12,261,628 B2
Advanced database decompression
Robert Lasch, Walldorf (DE); Ismail Oukid, Dresden (DE); and Norman May, Karlsruhe (DE)
Assigned to SAP SE, Walldorf (DE)
Filed by SAP SE, Walldorf (DE)
Filed on Feb. 23, 2024, as Appl. No. 18/586,140.
Application 18/586,140 is a continuation of application No. 18/046,782, filed on Oct. 14, 2022, granted, now 11,962,330.
Application 18/046,782 is a continuation of application No. 16/834,839, filed on Mar. 30, 2020, granted, now 11,502,705, issued on Nov. 15, 2022.
Claims priority of provisional application 62/864,782, filed on Jun. 21, 2019.
Prior Publication US 2024/0204805 A1, Jun. 20, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. H03M 13/37 (2006.01); G06F 3/06 (2006.01); G06F 16/901 (2019.01); H03M 7/30 (2006.01)
CPC H03M 13/3761 (2013.01) [G06F 3/0604 (2013.01); G06F 3/064 (2013.01); G06F 16/9027 (2019.01); H03M 7/3095 (2013.01); H03M 7/3097 (2013.01); G06F 3/0679 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
decompressing string prefixes inside identified compressed blocks using front coding;
decompressing string suffixes inside the identified compressed blocks using a re-pair decompression; and
generating uncompressed data.