US 12,197,426 B2
Compression of fluctuating data
Dhiraj Bawadhankar, Naperville, IL (US); Fateen Sharaby, Demarest, NJ (US); Naresha Chari, Chicago, IL (US); and Romil Parekh, Northbrook, IL (US)
Assigned to Chicago Mercantile Exchange Inc., Chicago, IL (US)
Filed by Chicago Mercantile Exchange Inc., Chicago, IL (US)
Filed on Jan. 9, 2024, as Appl. No. 18/408,208.
Application 18/408,208 is a continuation of application No. 17/962,921, filed on Oct. 10, 2022, granted, now 11,907,207.
Claims priority of provisional application 63/254,686, filed on Oct. 12, 2021.
Prior Publication US 2024/0160623 A1, May 16, 2024
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 7/00 (2006.01); G06F 16/23 (2019.01)
CPC G06F 16/2379 (2019.01) [G06F 16/2365 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A system comprising:
a processor; and
a non-transitory memory device storing instructions that when executed by the processor cause the processor to:
determine that an the amount of data, stored in a memory coupled with the processor, corresponding to a plurality of data items exceeds a threshold, wherein each of the plurality of data elements includes a fixed rate and a spread value associated with a corresponding electronic transaction, the threshold being based on an average data occupancy of at least two electronic transactions of a type of the corresponding electronic transaction;
select at least a subset of the plurality of data elements;
calculate an adjusted fixed rate as a function of the spread value for each of the selected subset of the plurality of data elements, and identify a maximum adjusted fixed rate and minimum adjusted fixed rate for the selected subset of the plurality of data elements; and
generate first and second remnant data elements and assign the maximum adjusted fixed rate to the first remnant data element and the minimum adjusted fixed rate to the second remnant data element;
compute, based on a flow amount associated with the selected subset of the plurality of data elements for a period of the corresponding electronic transaction and a remnant flow amount for the period, a remnant spread value for the second remnant data element to correct for loss resulting from the generation of the first and second remnant data elements based on the selected subset of the plurality of data elements; and
replace, in the memory, the selected subset of the plurality of data elements with the first and second remnant data elements.