US 11,783,370 B2
Graph-based compression of data records
Ricardo A. Zilleruelo-Ramos, Mountain View, CA (US); Hernan Enrique Arroyo Garcia, Mountain View, CA (US); Joe Frisbie, Seattle, WA (US); Gaston L'Huillier, San Francisco, CA (US); and Francisco Jose Larrain, Palo Alto, CA (US)
Assigned to Groupon, Inc., Chicago, IL (US)
Filed by Groupon, Inc., Chicago, IL (US)
Filed on Aug. 12, 2022, as Appl. No. 17/819,511.
Application 17/819,511 is a continuation of application No. 17/302,296, filed on Apr. 29, 2021, granted, now 11,449,895.
Application 17/302,296 is a continuation of application No. 16/804,788, filed on Feb. 28, 2020, granted, now 11,023,922, issued on Jun. 1, 2021.
Application 16/804,788 is a continuation of application No. 16/392,255, filed on Apr. 23, 2019, granted, now 10,614,486, issued on Apr. 7, 2020.
Application 16/392,255 is a continuation of application No. 16/050,986, filed on Jul. 31, 2018, granted, now 10,311,471, issued on Jun. 4, 2019.
Application 16/050,986 is a continuation of application No. 15/449,687, filed on Mar. 3, 2017, granted, now 10,062,089, issued on Aug. 28, 2018.
Application 15/449,687 is a continuation of application No. 15/144,977, filed on May 3, 2016, granted, now 9,619,823, issued on Apr. 11, 2017.
Application 15/144,977 is a continuation of application No. 14/727,591, filed on Jun. 1, 2015, granted, now 9,355,114, issued on May 31, 2016.
Claims priority of provisional application 62/017,158, filed on Jun. 25, 2014.
Prior Publication US 2022/0414710 A1, Dec. 29, 2022
Int. Cl. H03M 7/00 (2006.01); G06Q 30/0242 (2023.01); H03M 7/30 (2006.01); G06F 16/951 (2019.01); G06F 16/174 (2019.01); G06F 16/22 (2019.01); G06F 16/955 (2019.01)
CPC G06Q 30/0246 (2013.01) [G06F 16/1744 (2019.01); G06F 16/2282 (2019.01); G06F 16/951 (2019.01); G06F 16/955 (2019.01); H03M 7/30 (2013.01); H03M 7/70 (2013.01)] 20 Claims
OG exemplary drawing
 
1. An apparatus for generating a compressed data record list, the apparatus comprising a processor and a non-transitory memory storing program instructions, wherein the non-transitory memory and the program instructions are configured to, with the processor, cause the apparatus to at least:
determine a plurality of index components associated with a plurality of compound data records in a compound data record set;
generate a sorted data record list of the plurality of compound data records based on a plurality of index component values associated with the plurality of index components;
generate, based on the sorted data record list, an ordered unique index component value list associated with a plurality of unique index component values from the plurality of index component values;
assign a plurality of encodings to the plurality of unique index component values, wherein each of the plurality of encodings represents a data record quantity associated with a respective unique index component value; and
generate the compressed data record list based on the ordered unique index component value list and the plurality of encodings.